Product Quantization for Nearest Neighbor Search
作者： H Jégou , M Douze , C Schmid
关键词: Cartesian product 、 Artificial intelligence 、 Linear subspace 、 Euclidean distance 、 Short Code 、 Subspace topology 、 Mathematics 、 Pattern recognition 、 Quantization (signal processing) 、 Nearest neighbor search 、 Best bin first
摘要: … kÃ, are computed prior to the search. For nearest neighbors search, we do not compute the … of the different steps involved in searching the k nearest neighbors of a vector x in a data set …
acm.org
archives-ouvertes.fr
ieeecomputersociety.org
univ-grenoble-alpes.fr
computer.org
irisa.fr 
researchgate.net 参考文章(30)
Inderjit S. Dhillon, Yuqiang Guan, Hyuk Cho, Suvrit Sra, Minimum sum-squared residue co-clustering of gene expression data siam international conference on data mining. pp. 114- 125 ,(2004)
Matthijs Douze, Hervé Jégou, Cordelia Schmid, Searching with quantization: approximate nearest neighbor search using short codes and distance estimators INRIA. pp. 25- ,(2009)
Piotr Indyk, Trevor Darrell, Gregory Shakhnarovich, Nearest-neighbor methods in learning and vision : theory and practice MIT Press. ,(2005)
Piotr Indyk, Aristides Gionis, Rajeev Motwani, Similarity Search in High Dimensions via Hashing very large data bases. pp. 518- 529 ,(1999)
Hans-Jörg Schek, Stephen Blott, Roger Weber, A Quantitative Analysis and Performance Study for Similarity-Search Methods in High-Dimensional Spaces very large data bases. pp. 194- 205 ,(1998)
Herve Jegou, Matthijs Douze, Cordelia Schmid, Hamming Embedding and Weak Geometric Consistency for Large Scale Image Search european conference on computer vision. ,vol. 5302, pp. 304- 317 ,(2008) , 10.1007/978-3-540-88682-2_24
Aude Oliva, Antonio Torralba, Modeling the Shape of the Scene: A Holistic Representation of the Spatial Envelope International Journal of Computer Vision. ,vol. 42, pp. 145- 175 ,(2001) , 10.1023/A:1011139631724
David G. Lowe, Marius Muja, FAST APPROXIMATE NEAREST NEIGHBORS WITH AUTOMATIC ALGORITHM CONFIGURATION international conference on computer vision theory and applications. pp. 331- 340 ,(2009)
Kevin Beyer, Jonathan Goldstein, Raghu Ramakrishnan, Uri Shaft, When Is ''Nearest Neighbor'' Meaningful? international conference on database theory. pp. 217- 235 ,(1999) , 10.1007/3-540-49257-7_15
Michal Perd'och, Ondrej Chum, Jiri Matas, Efficient representation of local geometry for large scale object retrieval computer vision and pattern recognition. pp. 9- 16 ,(2009) , 10.1109/CVPR.2009.5206529