A method is provided for indexing feature vectors within feature vector data
space
which includes adaptively forming approximation of the feature vectors on the basis
of statistical distribution of feature vector data within the feature vector data
space. The method for indexing feature vector data space of the present invention
efficiently indexes vector space having high-dimensionality in which generally
feature vectors are not uniformly distributed. Also, the method for indexing feature
vector data space has an advantage that indexing can be easily upgraded when new
feature vector data is added.
