Explicit Embeddings for Nearest Neighbor Search with Mercer Kernels

Journal of Mathematical Imaging and Vision

Volumn 52, Issue 3, 2015, Pages 459-468

  Bourrier, Anthony ^a   Perronnin, Florent ^b   Gribonval, Rémi ^c   Pérez, Patrick ^d   Jégou, Hervé ^c  

^a GIPSA LAB   (France)

^b XEROX RESEARCH CENTRE EUROPE   (France)

^c INRIA   (France)

^d Technicolor   (France)

Author keywords

Explicit embeddings; Mercer kernels; Nearest Neighbor search

Indexed keywords

ALGORITHMS; ENCODING (SYMBOLS);

APPROXIMATE NEAREST NEIGHBOR SEARCH; EMBEDDINGS; ENCODING SCHEMES; EUCLIDEAN DISTANCE; MEMORY CONSTRAINTS; MERCER KERNEL; SHORT SIGNATURES; STATE-OF-THE-ART TECHNIQUES;

NEAREST NEIGHBOR SEARCH;

EID: 84939994678     PISSN: 09249907     EISSN: 15737683     Source Type: Journal    
DOI: 10.1007/s10851-015-0555-2     Document Type: Article

References (29)

1. Boiman, O., Shechman, E., Irani, M.: In defense of nearest neighbor based image classification. In: Proceedings of the Computer Vision and Pattern Recognition (CVPR) (2008)
2. Braun, M.: Accurate error bounds for the eigenvalues of the kernel matrix. J. Mach. Learn. Res. 7, 2303–2328 (2006)
3. Charikar, M.: Similarity estimation techniques from rounding algorithms. In: Proceedings of the ACM Symposium on Theory of Computing, STOC (2002)
4. Datar, M., Immorlica, N., Indyk, P., Mirrokni, V.: Locality-sensitive hashing scheme based on p-stable distributions. In: Proceedings of the Symposium on Computational Geometry, pp. 253–262 (2004)
5. Deng, J., Dong, W., Socher, R., Li, L.J., Li, K., Fei-Fei, L.: ImageNet: a large-scale hierarchical image database. In: Proceedings of the Computer Vision and Pattern Recognition CVPR (2009)
6. Gong, Y., Lazebnik, S.: Iterative quantization: A procrustean approach to learning binary codes. In: Proceedings of the Computer Vision and Pattern Recognition CVPR (2011)
7. Gorisse, D., Cord, M., Precioso, F.: Locality-sensitive hashing for chi2 distance. IEEE Trans. Pattern Anal. Mach. Intell. 34(2), 402–409 (2012)
8. Grauman, K., Darrell, T.: The pyramid match kernel: Discriminative classification with sets of image features. In: Proceedings of the International Conference on Computer Vision ICCV (2005)
9. He, J., Liu, W., Chang, S.F.: Scalable similarity search with optimized kernel hashing. In: Proceedings of the 16th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, KDD ’10, pp. 1129–1138. ACM, New York (2010)
10. Jégou, H., Douze, M., Schmid, C.: Product quantization for nearest neighbor search. Trans. PAMI 33(1), 117–128 (2011)
11. Jégou, H., Douze, M., Schmid, C., Pérez, P.: Aggregating local descriptors into a compact image representation. In: Proceedings of the Computer Vision Pattern Recognition CVPR (2010)
12. Jégou, H., Tavenard, R., Douze, M., Amsaleg, L.: Searching in one billion vectors: re-rank with source coding. In: International Conference on Acoustics, Speech and Signal Processing ICASSP. Prague Czech Republic (2011)
13. Joly, A., Buisson, O.: Random maximum margin hashing. In: Proceedings of the Computer Vision and Pattern Recognition CVPR (2011)
14. Knig, H.: Eigenvalues of compact operators with applications to integral operators. Linear Algebra Appl. 84, 111–122 (1986)
15. Kulis, B., Grauman, K.: Kernelized locality-sensitive hashing for scalable image search. In: Proceedings of the International Conference on Computer Vision ICCV (2009)
16. Lowe, D.: Distinctive image features from scale-invariant keypoints. IJCV 60(2), 91–110 (2004)
17. Maji, S., Berg, A.: Max-margin additive models for detection. In: Proceedings of the International Conference on Computer Vision ICCV (2009)
18. Mikolajczyk, K., Tuytelaars, T., Schmid, C., Zisserman, A., Matas, J., Schaffalitzky, F., Kadir, T., Gool, L.V.: A comparison of affine region detectors. IJCV 65(1/2), 43–72 (2005)
19. Muja, M., Lowe, D.G.: Fast approximate nearest neighbors with automatic algorithm configuration. In: VISAPP International Conference on Computer Vision Theory and Applications (2009)
20. Perronnin, F., Sánchez, J., Liu, Y.: Large-scale image categorization with explicit data embedding. In: Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition CVPR (2010)
21. Raginsky, M., Lazebnik, S.: Locality-sensitive binary codes from shift-invariant kernels. In: Proceedings of the Advances in Neural Information Processing Systems NIPS (2010)
22. Schölkopf, B., Smola, A.: Learning with Kernels: Support Vector Machines, Regularization, Optimization and Beyond. MIT Press, Cambridge, MA (2002)
23. Schölkopf, B., Smola, A., Müller, K.R.: Nonlinear component analysis as a kernel eigenvalue problem. Neural Comput., 10(5), 1299–1319 (1998)
24. Shawe-Taylor, J., Williams, C., Cristianini, N., Kandola, J.: On the eigenspectrum of the gram matrix and the generalization error of kernel pca. IEEE Trans. Inform. Theory 51(7), 2510–2522 (2005)
25. Sivic, J., Zisserman, A.: Video Google: A text retrieval approach to object matching in videos. In: Proceedings of the International Conference on Computer Vision ICCV (2003)
26. Torralba, A., Fergus, R., Weiss, Y.: Small codes and large databases for recognition. In: Proceedings of the Computer Vision and Pattern Recognition CVPR (2008)
27. Vedaldi, A., Zisserman, A.: Efficient additive kernels via explicit feature maps. In: Proceedings of the Computer Vision and Pattern Recognition CVPR (2010)
28. Vedaldi, A., Zisserman, A.: Efficient additive kernels via explicit feature maps. Trans. PAMI 34(3), 480–492 (2012)
29. Weiss, Y., Torralba, A., Fergus, R.: Spectral hashing. In: Proceedings of the Neural Information Processing Systems NIPS (2008)