Hashing with Pairwise Correlation Learning and Reconstruction

IEEE Transactions on Multimedia

Volumn 19, Issue 2, 2017, Pages 382-392

  Mao, Xiao Jiao ^a   Yang, Yu Bin ^a   Li, Ning ^a  

^a NANJING UNIVERSITY   (China)

Author keywords

Binary codes; correlation learning; correlation reconstruction; hashing

Indexed keywords

BINARY CODES; BINS; CODES (SYMBOLS); HASH FUNCTIONS; SET THEORY; TOPOLOGY;

BINARY QUANTIZATION; DATA SIMILARITY; GLOBAL STRUCTURE; HASHING; OBJECTIVE FUNCTIONS; PAIRWISE CORRELATION; SIMILARITY PRESERVING; TIGHTLY-COUPLED;

VECTOR SPACES;

EID: 85027522454     PISSN: 15209210     EISSN: None     Source Type: Journal    
DOI: 10.1109/TMM.2016.2614858     Document Type: Article

References (44)

1. W. Liu, J. Wang, S. Kumar, and S.-F. Chang, "Hashing with graphs," in Proc. Int. Conf. Mach. Learn., 2011, pp. 1-8.
2. Y. Gong and S. Lazebnik, "Iterative quantization: A procrustean approach to learning binary codes," in Proc. IEEEConf.Comput.Vis.PatternRecog., Jun. 2011, pp. 817-824.
3. Y. Weiss, A. Torralba, and R. Fergus, "Spectral hashing," in Proc. Adv. Neural Inform. Process. Syst., 2008, pp. 1753-1760.
4. M. Datar, N. Immorlica, P. Indyk, and V. S. Mirrokni, "Locality-sensitive hashing scheme based on p-stable distributions," in Proc. 20th Annu. Symp. Comput. Geom., 2004, pp. 253-262.
5. K. He, F. Wen, and J. Sun, "K-means hashing: An affinity-preserving quantization method for learning binary compact codes," in Proc. IEEE Conf. Comput. Vis. Pattern Recog., Jun. 2013, pp. 2938-2945.
6. G. Irie, Z. Li, X. Wu, and S. Chang, "Locally linear hashing for extracting non-linear manifolds," in Proc. 2014 IEEE Conf. Comput. Vis. Pattern Recog., Jun. 23-28, 2014, pp. 2123-2130.
7. J.-P. Heo, Y. Lee, J. He, S.-F. Chang, and S.-E. Yoon, "Spherical hashing," in Proc. IEEE Conf. Comput. Vis. Pattern Recog., Jun. 2012, pp. 2957-2964.
8. Z. Jin et al., "Complementary projection hashing," in Proc. IEEE Int. Conf. Comput. Vis., Dec. 1-8, 2013, pp. 257-264.
9. Y. Gong, S. Kumar, H. A. Rowley, and S. Lazebnik, "Learning binary codes for high-dimensional data using bilinear projections," in Proc. 2013 IEEE Conf. Comput. Vis. Pattern Recog., Jun. 23-28, 2013 pp. 484-491.
10. C. Strecha, A. M. Bronstein, M. M. Bronstein, and P. Fua, "Ldahash: Improved matching with smaller descriptors," IEEE Trans. Pattern Anal. Mach. Intell., vol. 34, no. 1, pp. 66-78, Jan. 2012.
11. T. Ge, K. He, and J. Sun, "Graph cuts for supervised binary coding," in Proc. 13th Eur. Conf. Comput. Vis., Part VII, Sep. 6-12, 2014, pp. 250-264.
12. X. Li, G. Lin, C. Shen, A. van den Hengel, and A. R. Dick, "Learning hash functions using column generation," in Proc. 30th Int. Conf. Mach. Learn., Jun.16-21, 2013, pp. 142-150.
13. G. Lin, C. Shen, and J. Wu, "Optimizing ranking measures for compact binary code learning," in Proc. 13th Eur. Conf., Comput. Vis., Part III, Sep. 6-12, 2014, pp. 613-627.
14. F. Wu et al., "Sparse multi-modal hashing," IEEE Trans. Multimedia, vol. 16, no. 2, pp. 427-439, Feb. 2014.
15. D. Wang, P. Cui, M. Ou, and W. Zhu, "Learning compact hash codes for multimodal representations using orthogonal deep structure," IEEE Trans. Multimedia, vol. 17, no. 9, pp. 1404-1416, Sep. 2015.
16. L. Duan, J. Lin, Z. Wang, T. Huang, and W. Gao, "Weighted component hashing of binary aggregated descriptors for fast visual search," IEEE Trans. Multimedia, vol. 17, no. 6, pp. 828-842, Jun.2015.
17. C. C. Yan, H. Xie, B. Zhang, Y. Ma, Q. Dai, and Y. Liu, "Fast approximate matching of binary codes with distinctive bits," Front. Comput. Sci., vol. 9, no. 5, p. 741, 2015.
18. M. Raginsky and S. Lazebnik, "Locality-sensitive binary codes from shiftinvariant kernels," in Proc. 23rd Annu. Conf. Adv. Neural Inform. Process. Syst. 22, Dec. 7-10, 2009, pp. 1509-1517.
19. M. Norouzi and D. J. Fleet, "Minimal loss hashing for compact binary codes," in Proc. 28th Int. Conf. Mach. Learn., Jun. 28-Jul.2, 2011, pp. 353-360.
20. J. Wang, S. Kumar, and S. Chang, "Semi-supervised hashing for largescale search," IEEE Trans. Pattern Anal. Mach. Intell., vol. 34, no. 12, pp. 2393-2406, Dec. 2012.
21. W. Liu, J. Wang, R. Ji, Y. Jiang, and S. Chang, "Supervised hashing with kernels," in Proc. 2012 IEEE Conf. Comput. Vis. Pattern Recog., Jun.16-21, 2012, pp. 2074-2081.
22. G. Lin, C. Shen, D. Suter, and A. van den Hengel, "A general two-step approach to learning-based hashing," in Proc. 14th Int. Conf. Comput. Vis., 2013, pp. 2552-2559.
23. F. Shen, C. Shen, Q. Shi, A. van den Hengel, and Z. Tang, "Inductive hashing on manifolds," in Proc. IEEE Conf. Comput. Vis. Pattern Recog., Jun. 2013, pp. 1562-1569.
24. K. Grauman and R. Fergus, "Learning binary hash codes for large-scale image search," in Machine Learning for Computer Vision, NewYork, NY, USA: Springer, 2013, vol. 411, pp. 49-87.
25. H. Jégou, M. Douze, and C. Schmid, "Product quantization for nearest neighbor search," IEEE Trans. Pattern Anal. Mach. Intell., vol. 33, no. 1, pp. 117-128, Jan.2011.
26. T. Ge, K. He, Q. Ke, and J. Sun, "Optimized product quantization," IEEE Trans. Pattern Anal. Mach. Intell., vol. 36, no. 4, pp. 744-755, Apr.2014.
27. Y. Kalantidis and Y. S. Avrithis, "Locally optimized product quantization for approximate nearest neighbor search," in Proc. 2014 IEEE Conf. Comput. Vis. Pattern Recog., Jun.23-28, 2014, pp. 2329-2336.
28. C. Sha, K. Wang, D. Zhang, X. Wang, and A. Zhou, "Optimizing top-k retrieval: Submodularity analysis and search strategies," Front. Comput. Sci., vol. 10, no. 3, p. 477, 2016.
29. B. Kulis and T. Darrell, "Learning to hash with binary reconstructive embeddings," in Proc. Adv. Neural Inform. Process. Syst., 2009, pp. 1042-1050.
30. M. Norouzi and D. J. Fleet, "Minimal loss hashing for compact binary codes," in Proc. Int. Conf. Mach. Learn., 2011, pp. 353-360.
31. R. Xia, Y. Pan, H. Lai, C. Liu, and S. Yan, "Supervised hashing for image retrieval via image representation learning," in Proc. 28th AAAI Conf. Artif. Intell., Jul. 27-31, 2014, pp. 2156-2162.
32. K. Lin, H. Yang, J. Hsiao, and C. Chen, "Deep learning of binary hash codes for fast image retrieval," in Proc. 2015 IEEE Conf. Comput. Vis. Pattern Recog. Workshops, Jun. 7-12, 2015, pp. 27-35.
33. G. Liu, Z. Lin, and Y. Yu, "Robust subspace segmentation by low-rank representation," in Proc. Int. Conf. Mach. Learn., 2010, pp. 663-670.
34. X. Peng, L. Zhang, and Z. Yi, "Scalable sparse subspace clustering," in Proc. IEEE Conf. Comput. Vis. Pattern Recog., Jun. 2013, pp. 430-437.
35. E. Elhamifar and R. Vidal, "Sparse subspace clustering: Algorithm, theory, and applications," IEEE Trans. Pattern Anal. Mach. Intell., vol. 35, no. 11, pp. 2765-2781, Nov.2013.
36. C. Lu, H. Min, Z. Zhao, L. Zhu, D. Huang, and S. Yan, "Robust and efficient subspace segmentation via least squares regression," in Proc. 12th Eur. Conf. Comput. Vis., Part VII, Oct. 7-13, 2012, pp. 347-360.
37. L. Zhuang et al., "Non-negative low rank and sparse graph for semisupervised learning," in Proc. IEEE Conf. Comput. Vis. Pattern Recog., Jun. 2012, pp. 2328-2335.
38. P. Schönemann, "A generalized solution of the orthogonal procrustes problem," Psychometrika, vol. 31, no. 1, pp. 1-10, 1966.
39. B. Kulis and K. Grauman, "Kernelized locality-sensitive hashing," IEEE Trans. Pattern Anal. Mach. Intell., vol. 34, no. 6, pp. 1092-1104, Jun. 2012.
40. M. Norouzi and D. J. Fleet, "Cartesian k-means," in Proc. 2013 IEEE Conf. Comput. Vis. Pattern Recog., Jun.23-28, 2013, pp. 3017-3024.
41. H. Jegou, R. Tavenard, M. Douze, and L. Amsaleg, "Searching in one billion vectors: Re-rank with source coding," in Proc. IEEE Int. Conf. Acoust., Speech, Signal Process., May 22-27, 2011, pp. 861-864.
42. A. Babenko and V. S. Lempitsky, "The inverted multi-index," IEEE Trans. Pattern Anal. Mach. Intell., vol. 37, no. 6, pp. 1247-1260, Jun. 2015.
43. M. Norouzi, A. Punjani, and D. J. Fleet, "Fast exact search in hamming space with multi-index hashing," IEEE Trans. Pattern Anal. Mach. Intell., vol. 36, no. 6, pp. 1107-1119, Jun. 2014.
44. G. Lin, C. Shen, and A. van den Hengel, "Supervised hashing using graph cuts and boosted decision trees," IEEE Trans. Pattern Anal. Mach. Intell., vol. 37, no. 11, pp. 2317-2331, Nov. 2015.