摘要 |
An indexing method of a feature vector data space, which can be used for a similarity search in a multidimensional vector space, is provided. The indexing method includes the steps of (a) determining whether at least one cell, on which feature vectors are concentrated, exists, and (b) hierarchically indexing the feature vector data space when it is determined that at least one cell, on which feature vectors are concentrated, exists in the step (a). Accordingly, the feature vector data space can be finely indexed when feature vectors are not uniformly distributed in a high-dimensional vector space.
|