Method for indexing feature vector data space

Details Method for indexing feature vector data space Method for indexing feature vector data space

2005-07-12

2005-07-12

Knight, Anthony (Department: 2121)

Data processing: artificial intelligence

Adaptive system

C706S046000, C706S045000

Reexamination Certificate

active

06917927

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.

REFERENCES:
patent: 5647058 (1997-07-01), Agrawal et al.
patent: 5713016 (1998-01-01), Hill
patent: 7-134774 (1995-05-01), None
patent: 2001-344553 (2001-12-01), None
patent: WO 97/48069 (1997-12-01), None
patent: WO 00/28441 (2000-05-01), None
Usama M. Fayyad: “Scaling Em (Expectation-Maximization) Clustering to Large Databases”, Microsoft Research, Online!, Feb. 1999, XP002236781.
Chang Ey et al.: “Searching Near Relicas of Images Via Clustering”, Proceedings of the Spie, Spie, Bellingham, VA, US, vol. 3846, Sep. 20, 1999, pp. 281-292, XP001018569.
Per Hedelin, Jan Skoglund:, “Vector Quantization Based on Guassian Mixture Models”, IEEE Transactions and Audio Processing, Online!, vol. 8, No. 4, Jul. 2000, XP002236782.
Kidawara et. al., “ Partial Match Query Processing using Vector Space Model and Tendency of Data Distribution”, Journal of Information Processing, No. SIG 3 (T0D1), Feb., 1999, 11-23, vol. 40, Information Processing Society of Japan, Japan.

Affiliated with

Also associated with

Rating

Method for indexing feature vector data space does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Method for indexing feature vector data space, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method for indexing feature vector data space will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3383609