A method of indexing a high-dimensional vector space, along with a method
of quickly retrieving a feature vector having features similar to a query
vector from the vector space indexed by the indexing method, are provided.
The method of indexing a feature vector space includes the steps of (a)
partitioning the feature vector space into a plurality of approximation
regions; (b) selecting an arbitrary approximation region to determine
whether the selected approximation region is heavily or sparsely
distributed; and (c) if the approximation region is determined to be
sparsely distributed, indexing the corresponding approximation region as
one special node belonging to a child node of the tree data structure,
together with any other sparsely distributed approximation region spaced
apart by a distance less than a predetermined distance.
Un método de poner en un índice un espacio alto-dimensional del vector, junto con un método rápidamente de recuperar un vector de la característica que tiene características similares a un vector de la pregunta del espacio del vector puesto en un índice por el método de la indexación de direcciones, se proporciona. El método de poner en un índice un espacio del vector de la característica incluye los pasos (a) que reparten del espacio del vector de la característica en una pluralidad de regiones de la aproximación; (b) seleccionando una región arbitraria de la aproximación determinarse si la región seleccionada de la aproximación está distribuida pesadamente o escaso; y (c) si la región de la aproximación se determina para ser distribuida escaso, poniendo en un índice la región correspondiente de la aproximación como un nodo especial que pertenece a un nodo del niño de la estructura de datos del árbol, junto con cualquier otra región escaso distribuida de la aproximación espaciada aparte por una distancia menos que una distancia predeterminada.
