Method for indexing feature vector data space
First Claim
Patent Images
1. A computer-implemented method for indexing feature vector data space comprising the step of:
- (a) adaptively approximating feature vectors on the basis of statistical distribution of feature vector data in the feature vector data space, wherein the step (a) further comprises the steps of;
(a-1) measuring the statistical distribution of the feature vector data in the feature vector data space;
(a-2) estimating marginal distribution of the feature vector data using the statistical distribution;
(a-3) dividing the estimated marginal distribution into a plurality of grids in which a probability of disposing the feature vector data in each grid is uniform; and
(a-4) indexing the feature vector data space using the divided grids.
2 Assignments
0 Petitions
Accused Products
Abstract
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.
4 Citations
15 Claims
-
1. A computer-implemented method for indexing feature vector data space comprising the step of:
-
(a) adaptively approximating feature vectors on the basis of statistical distribution of feature vector data in the feature vector data space, wherein the step (a) further comprises the steps of;
(a-1) measuring the statistical distribution of the feature vector data in the feature vector data space;
(a-2) estimating marginal distribution of the feature vector data using the statistical distribution;
(a-3) dividing the estimated marginal distribution into a plurality of grids in which a probability of disposing the feature vector data in each grid is uniform; and
(a-4) indexing the feature vector data space using the divided grids. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15)
-
Specification