Semi-supervised nonlinear hashing using bootstrap sequential projection learning

IEEE Transactions on Knowledge and Data Engineering

Volumn 25, Issue 6, 2013, Pages 1380-1393

  Wu, Chenxia ^a   Zhu, Jianke ^a   Cai, Deng ^b   Chen, Chun ^a   Bu, Jiajun ^a  

^a ZHEJIANG UNIVERSITY   (China)

^b ZHEJIANG UNIVERSITY   (China)

Author keywords

Hashing; Nearest neighbor search; Semi supervised hashing

Indexed keywords

COMPUTATIONAL OVERHEADS; HASHING; HASHING ALGORITHMS; LINEAR HASH FUNCTION; NEAREST NEIGHBOR SEARCH; SEMI-SUPERVISED; SEMI-SUPERVISED HASHING; SEQUENTIAL PROJECTION;

SUPERVISED LEARNING;

HASH FUNCTIONS;

EID: 84897741034     PISSN: 10414347     EISSN: None     Source Type: Journal    
DOI: 10.1109/TKDE.2012.76     Document Type: Article

References (37)

1. A. Beygelzimer, S. Kakade, and J. Langford, "Cover Trees for Nearest Neighbor," Proc. 23rd Int'l Conf. Machine Learning, 2006.
2. A.M. Bronstein, M.M. Bronstein, L.J. Guibas, and M. Ovsjanikov, "Shape Google: Geometric Words and Expressions for Invariant Shape Retrieval," ACM Trans. Graphics, vol. 30, pp. 1:1-1:20, 2011.
3. M.S. Charikar, "Similarity Estimation Techniques from Rounding Algorithms," Proc. 24th Ann. ACM Symp. Theory of Computing, 2002.
4. P. Ciaccia, M. Patella, and P. Zezula, "M-tree: An Efficient Access Method for Similarity Search in Metric Spaces," Proc. 23rd Int'l Conf. Very Large Data Bases, 1997.
5. M. Datar, N. Immorlica, P. Indyk, and V.S. Mirrokni, "Locality- Sensitive Hashing Scheme Based on P-Stable Distributions," Proc. 20th Ann. Symp. Computational Geometry, 2004.
6. L. Fei-Fei, R. Fergus, and P. Perona, "Learning Generative Visual Models from Few Training Examples: An Incremental Bayesian Approach Tested on 101 Object Categories," Computer Vision Image Understanding, vol. 106, pp. 59-70, 2007. (Pubitemid 46528761)
7. J.H. Friedman, J.L. Bentley, and R.A. Finkel, "An Algorithm for Finding Best Matches in Logarithmic Expected Time," ACM Trans. Math. Software, vol. 3, pp. 209-226, 1977.
8. A. Gionis, P. Indyk, and R. Motwani, "Similarity Search in High Dimensions via Hashing," Proc. 25th Int'l Conf. Very Large Data Bases, 1999.
9. K. Grauman and T. Darrell, "Pyramid Match Hashing: Sub-Linear Time Indexing over Partial Correspondences," Proc. IEEE Conf. Computer Vision and Pattern Recognition, 2007.
10. J. He, W. Liu, and S.-F. Chang, "Scalable Similarity Search with Optimized Kernel Hashing," Proc. 16th ACM SIGKDD Int'l Conf. Knowledge Discovery and Data Mining, 2010.
11. M. Henzinger, "Finding Near-Duplicate Web Pages: A Large-Scale Evaluation of Algorithms," Proc. 29th Ann. Int'l ACM SIGIR Conf. Research and Development in Information Retrieval, 2006.
12. P. Indyk and R. Motwani, "Approximate Nearest Neighbors: Towards Removing the Curse of Dimensionality," Proc. 30th Ann. ACM Symp. Theory of Computing, 1998.
13. P. Jain, B. Kulis, and K. Grauman, "Fast Image Search for Learned Metrics," Proc. IEEE Conf. Computer Vision and Pattern Recognition (CVPR '08), 2008.
14. H. Jegou, M. Douze, and C. Schmid, "Packing Bag-of-Features," Proc. IEEE 12th Int'l Conf. Computer Vision, 2009.
15. Y. Koren, "Factorization Meets the Neighborhood: A Multifaceted Collaborative Filtering Model," Proc. 14th ACM SIGKDD Int'l Conf. Knowledge Discovery and Data Mining, 2008.
16. B. Kulis and T. Darrell, "Learning to Hash with Binary Reconstructive Embeddings," Proc. Advances in Neural Information Processing Systems (NIPS), pp. 1042-1050, 2009.
17. M.S. Lew, N. Sebe, C. Djeraba, and R. Jain, "Content-Based Multimedia Information Retrieval: State of the Art and Challenges," ACM Trans. Multimedia Computing Comm. Applications, vol. 2, pp. 1-19, 2006. (Pubitemid 43890693)
18. W. Liu, J. He, and S.-F. Chang, "Large Graph Construction for Scalable Semi-Supervised Learning," Proc. 27th Int'l Conf. Machine Learning (ICML), 2010.
19. W. Liu, J. Wang, S. Kumar, and S.-F. Chang, "Hashing with Graphs," Proc. 28th Int'l Conf. Machine Learning (ICML), 2011.
20. D. Lowe, "Object Recognition from Local Scale-Invariant Features," Proc. Seventh IEEE Int'l Conf. Computer Vision, 1999.
21. M. Ozuysal, M. Calonder, V. Lepetit, and P. Fua, "Fast Keypoint Recognition Using Random Ferns," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 32, no. 3, pp. 448-461, Mar. 2010.
22. S. Pandey, A. Broder, F. Chierichetti, V. Josifovski, R. Kumar, and S. Vassilvitskii, "Nearest-Neighbor Caching for Content-Match Applications," Proc. 18th Int'l Conf. World Wide Web, 2009.
23. R. Salakhutdinov and G. Hinton, "Semantic Hashing," Int'l J. Approximate Reasoning, vol. 50, no. 7, pp. 969-978, 2009.
24. C. Silpa-Anan and R. Hartley, "Optimised Kd-Trees for Fast Image Descriptor Matching," Proc. IEEE Conf. Computer Vision and Pattern Recognition, 2008.
25. B. Stein, "Principles of Hash-Based Text Retrieval," Proc. 30th Ann. Int'l ACM SIGIR Conf. Research and Development in Information Retrieval, 2007.
26. B. Stein, S.M. zu Eissen, and M. Potthast, "Strategies for Retrieving Plagiarized Documents," Proc. 30th Ann. Int'l ACM SIGIR Conf. Research and Development in Information Retrieval, 2007.
27. A. Torralba, R. Fergus, and W.T. Freeman, "80 Million Tiny Images: A Large Data Set for Nonparametric Object and Scene Recognition," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 30, no. 11, pp. 1958-1970, Nov. 2008.
28. A. Torralba, R. Fergus, and Y. Weiss, "Small Codes and Large Image Databases for Recognition," Proc. IEEE Conf. Computer Vision and Pattern Recognition, 2008.
29. A. Turpin and F. Scholer, "User Performance Versus Precision Measures for Simple Search Tasks," Proc. 29th Ann. Int'l ACM SIGIR Conf. Research and Development in Information Retrieval, 2006.
30. J.K. Uhlmann, "Satisfying General Proximity /Similarity Queries with Metric Trees," Information Processing Letters, vol. 40, no. 4, pp. 175-179, 1991.
31. J. Wang, S. Kumar, and S.-F. Chang, "Semi-Supervised Hashing for Scalable Image Retrieval," Proc. IEEE Conf. Computer Vision and Pattern Recognition (CVPR), 2010.
32. J. Wang, S. Kumar, and S.-F. Chang, "Sequential Projection Learning for Hashing with Compact Codes," Proc. 27th Int'l Conf. Machine Learning (ICML), 2010.
33. J. Wang, J. Yang, K. Yu, F. Lv, T. Huang, and Y. Gong, "Locality-Constrained Linear Coding for Image Classification," Proc. IEEE Conf. Computer Vision and Pattern Recognition (CVPR), 2010.
34. Y. Weiss, A.B. Torralba, and R. Fergus, "Spectral Hashing," Proc. Advances in Neural Information Processing Systems (NIPS), 2008.
35. Z. Yu, D. Cai, and X. He, "Error-Correcting Output Hashing in Fast Similarity Search," Proc. Second Int'l Conf. Internet Multimedia Computing and Service, 2010.
36. D. Zhang, J. Wang, D. Cai, and J. Lu, "Laplacian Co-Hashing of Terms and Documents," Proc. 32nd European Conf. Information Retrieval, 2010.
37. D. Zhang, J. Wang, D. Cai, and J. Lu, "Self-Taught Hashing for Fast Similarity Search," Proc. 33rd Int'l ACM SIGIR Conf. Research and Development in Information Retrieval, 2010.