Data processing: artificial intelligence – Adaptive system
Reexamination Certificate
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.
Choi Yang-lim
Manjunath B. S.
Wu Peng
Hirl Joseph P.
Knight Anthony
Samsung Electronics Co,. Ltd.
The Regents of the University of California
LandOfFree
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.
Profile ID: LFUS-PAI-O-3383609