Heterogeneous translated hashing: A scalable solution towards multi-modal similarity search

ACM Transactions on Knowledge Discovery from Data

Volumn 10, Issue 4, 2016, Pages

  Wei, Ying ^a   Song, Yangqiu ^b   Zhen, Yi ^c   Liu, Bo ^a   Yang, Qiang ^a  

^a HONG KONG UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Hong Kong)

^b UNIVERSITY OF ILLINOIS AT URBANA CHAMPAIGN   (United States)

^c GEORGIA INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

Hash function learning; Heterogeneous translated hashing; Scalability; Similarity search

Indexed keywords

OPTIMIZATION; SCALABILITY;

DISCRIMINATIVE ABILITY; EFFECTIVENESS AND EFFICIENCIES; FUNCTION LEARNING; HETEROGENEOUS MEDIA; HETEROGENEOUS TRANSLATED HASHING; LARGE-SCALE DATABASE; REAL-WORLD DATASETS; SIMILARITY SEARCH;

HASH FUNCTIONS;

EID: 84995581954     PISSN: 15564681     EISSN: 1556472X     Source Type: Journal    
DOI: 10.1145/2744204     Document Type: Article

References (45)

1. A. Andoni and P. Indyk. 2006. Near-optimal hashing algorithms for approximate nearest neighbor in high dimensions. In FOCS. ACM, 459-468. DOI:http://dx.doi.org/10.1109/FOCS.2006.49
2. Jon Louis Bentley. 1975. Multidimensional binary search trees used for associative searching. Commun. ACM 18, 9 (1975), 509-517.
3. James C. Bezdek and Richard J. Hathaway. 2003. Convergence of alternating optimization. Neural, Parallel & Scientific Computations 11, 4 (2003), 351-368.
4. David M. Blei, Andrew Y. Ng, and Michael I. Jordan. 2003. Latent Dirichlet allocation. J. Mach. Learn. Res. 3 (2003), 993-1022.
5. M. M. Bronstein, A. M. Bronstein, F. Michel, and N. Paragios. 2010. Data fusion through cross-modality metric learning using similarity-sensitive hashing. In CVPR. IEEE Computer Society, 3594-3601. DOI:http://dx.doi.org/10.1109/CVPR.2010.5539928
6. Tat-Seng Chua, Jinhui Tang, Richang Hong, Haojie Li, Zhiping Luo, and Yan-Tao. Zheng. 2009. NUS-WIDE: A real-world web image database from national university of Singapore. In VLDB. ACM, 48:1-48:9.
7. Mayur Datar,Nicole Immorlica, Piotr Indyk, and Vahab S. Mirrokni. 2004. Locality-sensitive hashing scheme based on P-stable distributions. In SCG. ACM, 253-262. DOI:http://dx.doi.org/10.1145/997817.997857
8. Guiguang Ding, Yuchen Guo, and Jile Zhou. 2014. Collective matrix factorization hashing for multimodal data. In Computer Vision and Pattern Recognition (CVPR), 2014 IEEE Conference on. IEEE Computer Society, 2083-2090.
9. Aristides Gionis, Piotr Indyk, and Rajeev Motwani. 1999. Similarity search in high dimensions via hashing. In VLDB. Morgan Kaufmann Publishers Inc., 518-529. http://dl.acm.org/citation.cfm?id=645925.671516
10. Yunchao Gong and S. Lazebnik. 2011. Iterative quantization: A procrustean approach to learning binary codes. In CVPR. IEEE Computer Society, 817-824. DOI:http://dx.doi.org/10.1109/CVPR.2011.5995432
11. Asela Gunawardana andWilliam Byrne. 2005. Convergence theorems for generalized alternating minimization procedures. J. Mach. Learn. Res. 6 (2005), 2049-2073.
12. Mark J. Huiskes and Michael S. Lew. 2008. The MIR Flickr retrieval evaluation. In MIR. ACM, 39-43. DOI:http://dx.doi.org/10.1145/1460096.1460104
13. B. Kulis and K. Grauman. 2009. Kernelized locality-sensitive hashing for scalable image search. In ICCV. IEEE Computer Society, 2130-2137. DOI:http://dx.doi.org/10.1109/ICCV.2009.5459466
14. B. Kulis, P. Jain, and K. Grauman. 2009. Fast similarity search for learned metrics. Pattern Analysis and Machine Intelligence, IEEE Transactions on 31, 12 (2009), 2143-2157. DOI:http://dx.doi.org/10.1109/TPAMI.2009.151
15. Shaishav Kumar and Raghavendra Udupa. 2011. Learning hash functions for cross-view similarity search. In IJCAI. AAAI Press, 1360-1365. DOI:http://dx.doi.org/10.5591/978-1-57735-516-8/IJCAI11-230
16. Gert R. Lanckriet and BharathK. Sriperumbudur. 2009. On the convergence of the concave-convex procedure. In Advances in Neural Information Processing Systems. Curran Associates, Inc., 1759-1767.
17. Wei Liu, Jun Wang, Sanjiv Kumar, and Shih-Fu Chang. 2011. Hashing with graphs. In ICML. ACM, 1-8.
18. R. R. Meyer. 1976. Sufficient conditions for the convergence of monotonic mathematicalprogramming algorithms. J. Comput. Syst. Sci. 12, 1 (1976), 108-121.
19. Yadong Mu, Jialie Shen, and Shuicheng Yan. 2010. Weakly-supervised hashing in kernel space. In CVPR. IEEE Computer Society, 3344-3351. DOI:http://dx.doi.org/10.1109/CVPR.2010.5540024
20. Mingdong Ou, Peng Cui, Fei Wang, Jun Wang, Wenwu Zhu, and Shiqiang Yang. 2013. Comparing apples to oranges: A scalable solution with heterogeneous hashing. In KDD. ACM, 230-238. DOI:http://dx.doi.org/10.1145/2487575.2487668
21. N. Quadrianto and C. Lampert. 2011. Learning multi-view neighborhood preserving projections. In ICML.ACM, 425-432.
22. Maxim Raginsky and Svetlana Lazebnik. 2009. Locality-sensitive binary codes from shift-invariant kernels. In NIPS. Curran Associates, Inc., 1509-1517.
23. Ruslan Salakhutdinov and Geoffrey Hinton. 2009. Semantic hashing. Int. J. Approx. Reason. 50, 7 (2009), 969-978. DOI:http://dx.doi.org/10.1016/j.ijar.2008.11.006
24. G. Shakhnarovich, P. Viola, and T. Darrell. 2003. Fast pose estimation with parameter-sensitive hashing. In ICCV. IEEE Computer Society, 750-757. DOI:http://dx.doi.org/10.1109/ICCV.2003.1238424
25. Shai Shalev-Shwartz, Yoram Singer, and Nathan Srebro. 2007. Pegasos: Primal estimated sub-gradient solver for SVM. In ICML. ACM, 807-814. DOI:http://dx.doi.org/10.1145/1273496.1273598
26. Shai Shalev-Shwartz, Yoram Singer, Nathan Srebro, and Andrew Cotter. 2011. Pegasos: Primal estimated sub-gradient solver for SVM. Math. Program. 127, 1 (2011), 3-30. DOI:http://dx.doi.org/10.1007/s10107-010-0420-4
27. Behjat Siddiquie, Brandyn White, Abhishek Sharma, and Larry S. Davis. 2014. Multi-modal image retrieval for complex queries using small codes. In ICMR. ACM, 321.
28. Ajit P. Singh and Geoffrey J. Gordon. 2008. Relational learning via collective matrix factorization. In Proceedings of the 14th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. ACM, 650-658.
29. Jingkuan Song, Yang Yang, Yi Yang, Zi Huang, and Heng Tao Shen. 2013. Inter-media hashing for largescale retrieval from heterogeneous data sources. In SIGMOD. ACM, 785-796. DOI:http://dx.doi.org/10.1145/2463676.2465274
30. C. Strecha, A. M. Bronstein, M. M. Bronstein, and P. Fua. 2012. LDAHash: Improved matching with smaller descriptors. Pattern Analysis and Machine Intelligence, IEEE Transactions on 34, 1 (2012), 66-78. DOI:http://dx.doi.org/10.1109/TPAMI.2011.103
31. Jeffrey K. Uhlmann. 1991. Satisfying general proximity/similarity queries with metric trees. Inf. Process. Lett. 40, 4 (1991), 175-179.
32. Jun Wang, S. Kumar, and Shih-Fu Chang. 2010. Semi-supervised hashing for scalable image retrieval. In CVPR. IEEE Computer Society, 3424-3431. DOI:http://dx.doi.org/10.1109/CVPR.2010.5539994
33. Wei Wang, Beng Chin Ooi, Xiaoyan Yang, Dongxiang Zhang, and Yueting Zhuang. 2014. Effective multimodal retrieval based on stacked auto-encoders. Proceedings of the VLDB Endowment 7, 8 (2014).
34. Roger Weber, Hans-Jörg Schek, and Stephen Blott. 1998. A quantitative analysis and performance study for similarity-search methods in high-dimensional spaces. In VLDB. Morgan Kaufmann Publishers Inc., 194-205. http://dl.acm.org/citation.cfm?id=645924.671192
35. YingWei, Yangqiu Song, Yi Zhen, Bo Liu, and Qiang Yang. 2014. Scalable heterogeneous translated hashing. In Proceedings of the 20th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. ACM, 791-800.
36. Yair Weiss, Antonio Torralba, and Rob Fergus. 2008. Spectral hashing. In NIPS. Curran Associates, Inc., 1753-1760.
37. F.Wu, Z. Yu, Y. Yang, S. Tang, Y. Zhang, and Y. Zhuang. 2014. Sparse multi-modal hashing. IEEE Transactions on Multimedia, 16, 2 (2014), 427-439. DOI:http://dx.doi.org/10.1109/TMM.2013.2291214
38. Alan L. Yuille, Anand Rangarajan, and A. L. Yuille. 2002. The concave-convex procedure (CCCP). Adv. Neural Inf. Process. Syst. 2 (2002), 1033-1040.
39. W. I. Zangwill. 1969. Nonlinear Programming: A Unified Approach. Prentice-Hall. http://books.google.com. hk/books?id=TWhxLcApH9sC.
40. Deming Zhai, Hong Chang, Yi Zhen, Xianming Liu, Xilin Chen, and Wen Gao. 2013. Parametric local multimodal hashing for cross-view similarity search. In IJCAI. AAAI Press, 2754-2760. http://dl.acm.org/citation.cfm?id=2540128.2540525
41. Dell Zhang, Jun Wang, Deng Cai, and Jinsong Lu. 2010. Self-taught hashing for fast similarity search. In SIGIR. ACM, 18-25. DOI:http://dx.doi.org/10.1145/1835449.1835455
42. Yi Zhen and Dit Yan Yeung. 2012a. Co-Regularized Hashing for Multimodal Data. In NIPS. Curran Associates, Inc., 1385-1393.
43. Yi Zhen and Dit Yan Yeung. 2012b. A probabilistic model for multimodal hash function learning. In KDD. ACM, 940-948. DOI:http://dx.doi.org/10.1145/2339530.2339678
44. Jile Zhou, Guiguang Ding, and Yuchen Guo. 2014. Latent semantic sparse hashing for cross-modal similarity search. In Proceedings of the 37th International ACM SIGIR Conference on Research & Development in Information Retrieval. ACM, 415-424.
45. Xiaofeng Zhu, Zi Huang, Heng Tao Shen, and Xin Zhao. 2013. Linear cross-modal hashing for efficient multimedia search. In MM. ACM, 143-152. DOI:http://dx.doi.org/10.1145/2502081.2502107