Locally linear hashing for extracting non-linear manifolds

Proceedings of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition

Volumn , Issue , 2014, Pages 2123-2130

  Irie, Go ^a   Li, Zhenguo ^b   Wu, Xiao Ming ^c   Chang, Shih Fu ^c  

^a NTT CORPORATION   (Japan)

^b HUAWEI NOAH S ARK LAB   (China)

^c Columbia University ^*  (United States)

Author keywords

hashing; local linearity; manifold; retrieval

Indexed keywords

IMAGE ENHANCEMENT;

HASHING; LOCAL LINEARITY; LOCALITY SENSITIVES; MANIFOLD; MANIFOLD STRUCTURES; NONLINEAR MANIFOLDS; RECONSTRUCTION ERROR; RETRIEVAL;

PATTERN RECOGNITION;

EID: 84911410304     PISSN: 10636919     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CVPR.2014.272     Document Type: Conference Paper

References (27)

1. M. Belkin and P. Niyogi. Laplacian eigenmaps for dimensionality reduction and data representation. Neural Computation, 15(6):1373-1396, 2003.
2. D. Donoho and Y. Tsaig. Fast solution of l1-norm minimization problems when the solution may be sparse. IEEE Trans. IT, 54(11):4789-4812, 2008.
3. E. Elhamifar and R. Vidal. Sparse manifold clustering and embedding. In NIPS, 2011.
4. G. H. Golub and C. F. Van Loan. Matrix computations, volume 3. JHU Press, 2012.
5. Y. Gong, S. Lazebnik, A. Gordo, and F. Perronnin. Iterative quantization: A procrustean approach to learning binary codes for large-scale image retrieval. IEEE Trans. PAMI, 35(12):2916-2929, 2013.
6. K. He, F. Wen, and J. Sun. K-means hashing: an affinity-preserving quantization method for learning binary compact codes. In CVPR, 2013.
7. J.-P. Heo, Y. Lee, J. He, S.-F. Chang, and S.-E. Yoon. Spherical hashing. In CVPR, 2012.
8. P. Indyk and R. Motwani. Approximate nearest neighbors: Towards removing the curse of dimensionality. In STOC, 1998.
9. H. Jégou, M. Douze, and C. Schmid. Product quantization for nearest neighbor search. IEEE Trans. PAMI, 33(1):117-128, 2011.
10. B. Kulis and T. Darrell. Learning to hash with binary reconstructive embeddings. In NIPS, 2009.
11. B. Kulis, P. Jain, and K. Grauman. Kernelized locality-sensitive hashing. IEEE Trans. PAMI, 34(6):1092-1104, 2012.
12. W. Liu, J. Wang, R. Ji, Y.-G. Jiang, and S.-F. Chang. Supervised hashing with kernels. In CVPR, 2012.
13. W. Liu, J. Wang, S. Kumar, and S.-F. Chang. Hashing with graphs. In ICML, 2011.
14. Y. Mu and S. Yan. Non-metric locality-sensitive hashing. In AAAI, 2010.
15. M. Norouzi and D. J. Fleet. Minimal loss hashing for compact binary codes. In ICML, 2011.
16. S. Roweis and L. Saul. Nonlinear dimensionality reduction by locally linear embedding. Science, 290:2323-2326, 2000.
17. L. Saul and S. Roweis. Think globally, fit locally: Unsuper-vised learning of low dimensional manifolds. JMLR, 4:119-155, 2003.
18. T. Sellis, N. Roussopoulos, and C. Faloutsos. The r+-tree: A dynamic index for multi-dimensional objects. VLDB endowments, 1987.
19. F. Shen, C. Shen, Q. Shi, A. van den Hengel, and Z. Tang. Inductive hashing on manifolds. In CVPR, 2013.
20. J. Wang, S. Kumar, and S.-F. Chang. Semi-supervised hashing for large-scale search. IEEE Trans. PAMI, 34:2393-2406, 2012.
21. J. Wang, J. Yang, K. Yu, F. Lv, T. Huang, and Y. Gong. Locality-constrained linear coding for image classification. In CVPR, 2010.
22. K. Q. Weinberger and L. K. Saul. Unsupervised learning of image manifolds by semidefinite programming. IJCV, 70(1):77-90, 2006.
23. Y. Weiss, R. Fergus, and A. Torralba. Multidimensional spectral hashing. In ECCV, 2012.
24. Y. Weiss, A. Torralba, and R. Fergus. Spectral hashing. In NIPS, 2008.
25. S. Yu and J. Shi. Multiclass spectral clustering. In ICCV, 2003.
26. D. Zhang, J. Wang, D. Cai, and J. Lu. Self-taught hashing for fast similarity search. In SIGIR, 2010.
27. Z. Zhang, J. Wang, and H. Zha. Adaptive manifold learning. IEEE Trans. PAMI, 34(2):253-265, 2012.