Linear cross-modal hashing for efficient multimedia search

MM 2013 - Proceedings of the 2013 ACM Multimedia Conference

Volumn , Issue , 2013, Pages 143-152

  Zhu, Xiaofeng ^a   Huang, Zi ^b   Shen, Heng Tao ^b   Zhao, Xin ^b  

^a GUANGXI NORMAL UNIVERSITY   (China)

^b UNIVERSITY OF QUEENSLAND   (Australia)

Author keywords

Cross modal; Hashing; Index; Multimedia search

Indexed keywords

CROSS-MODAL; DATA REPRESENTATIONS; HASHING; INDEX; LARGE-SCALE DATASETS; LINEAR TIME COMPLEXITY; MULTIMEDIA SEARCH; TRAINING DATA SETS;

BINARY CODES; HASH FUNCTIONS; METADATA; QUERY PROCESSING; SCALABILITY;

DATA HANDLING;

EID: 84887418815     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2502081.2502107     Document Type: Conference Paper

References (39)

1. D. M. Blei, A. Y. Ng, and M. I. Jordan. Latent dirichlet allocation. J. Mach. Learn. Res., 3:993-1022, 2003.
2. M. M. Bronstein, A. M. Bronstein, F. Michel, and N. Paragios. Data fusion through cross-modality metric learning using similarity-sensitive hashing. In CVPR, pages 3594-3601, 2010.
3. R. Chaudhry and Y. Ivanov. Fast approximate nearest neighbor methods for non-euclidean manifolds with applications to human activity analysis in videos. In ECCV, pages 735-748, 2010.
4. M. Chen, K. Q. Weinberger, and J. C. Blitzer. Co-training for domain adaptation. In NIPS, pages 1-9, 2011.
5. X. Chen and D. Cai. Large scale spectral clustering with landmark-based representation. In AAAI, pages 313-318, 2011.
6. T.-S. Chua, J. Tang, R. Hong, H. Li, Z. Luo, and Y. Zheng. Nus-wide: A real-world web image database from national university of singapore. In CIVR, pages 48-56, 2009.
7. M. Datar, N. Immorlica, P. Indyk, and V. S. Mirrokni. Locality-sensitive hashing scheme based on p-stable distributions. In SOCG, pages 253-262, 2004.
8. A. Gionis, P. Indyk, and R. Motwani. Similarity search in high dimensions via hashing. In VLDB, pages 518-529, 1999.
9. J. Goldberger, S. T. Roweis, G. E. Hinton, and R. Salakhutdinov. Neighbourhood components analysis. In NIPS, pages 1-9, 2004.
10. 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. Pattern Anal. Mach. Intell., page accepted, 2012.
11. R. Gopalan, R. Li, and R. Chellappa. Domain adaptation for object recognition: An unsupervised approach. In ICCV, pages 999-1006, 2011.
12. P. Jain, B. Kulis, and K. Grauman. Fast image search for learned metrics. In CVPR, pages 1-8, 2008.
13. H. Jégou, M. Douze, and C. Schmid. Product quantization for nearest neighbor search. In CVPR, pages 117-128, 2011.
14. B. Kulis and T. Darrell. Learning to hash with binary reconstructive embeddings. In NIPS, pages 1042-1050, 2009.
15. B. Kulis and K. Grauman. Kernelized locality-sensitive hashing for scalable image search. In ICCV, pages 2130-2137, 2009.
16. S. Kumar and R. Udupa. Learning hash functions for cross-view similarity search. In IJCAI, pages 1360-1365, 2011.
17. W. Liu, J. Wang, R. Ji, Y.-G. Jiang, and S.-F. Chang. Supervised hashing with kernels. In CVPR, pages 2074-2081, 2012.
18. W. Liu, J. Wang, S. Kumar, and S.-F. Chang. Hashing with graphs. In ICML, pages 1-8, 2011.
19. M. Norouzi and D. J. Fleet. Minimal loss hashing for compact binary codes. In ICML, pages 353-360, 2011.
20. M. Norouzi, A. Punjani, and D. J. Fleet. Fast search in hamming space with multi-index hashing. In CVPR, pages 3108-3115, 2012.
21. M. Raginsky and S. Lazebnik. Locality-sensitive binary codes from shift-invariant kernels. In NIPS, pages 1509-1517, 2009.
22. N. Rasiwasia, J. C. Pereira, E. Coviello, and G. Doyle. A new approach to cross-modal multimedia retrieval. In ACM MM, pages 251-260, 2010.
23. S. Roweis and L. Saul. Nonlinear dimensionality reduction by locally linear embedding. Science, 290(5500):2323-2326, 2000.
24. R. Salakhutdinov and G. E. Hinton. Semantic hashing. Int. J. Approx. Reasoning, 50(7):969-978, 2009.
25. L. K. Saul and S. T. Roweis. Think globally, fit locally: Unsupervised learning of low dimensional manifold. J. Mach. Learn. Res., 4:119-155, 2003.
26. J. Song, Y. Yang, Z. Huang, H. T. Shen, and R. Hong. Multiple feature hashing for real-time large scale near-duplicate video retrieval. In ACM MM, pages 423-432, 2011.
27. J. Song, Y. Yang, Y. Yang, Z. Huang, and H. T. Shen. Inter-media hashing for large-scale retrieval from heterogenous data sources. In SIGMOD, pages 785-796, 2013.
28. C. Strecha, A. A. Bronstein, M. M. Bronstein, and P. Fua. Ldahash: Improved matching with smaller descriptors. IEEE Trans. Pattern Anal. Mach. Intell., 34(1):66-78, 2012.
29. A. Torralba, R. Fergus, and Y. Weiss. Small codes and large image databases for recognition. In CVPR, pages 1-8, 2008.
30. J. Wang, O. Kumar, and S.-F. Chang. Semi-supervised hashing for scalable image retrieval. In CVPR, pages 3424-3431, 2010.
31. J. Wang, S. Kumar, and S.-F. Chang. Sequential projection learning for hashing with compact codes. In ICML, pages 1127-1134, 2010.
32. K. Q. Weinberger, B. D. Packer, and L. K. Saul. Nonlinear dimensionality reduction by semidefinite programming and kernel matrix factorization. In AISTATS, pages 381-388, 2005.
33. Y. Weiss, A. Torralba, and R. Fergus. Spectral hashing. In NIPS, pages 1753-1760, 2008.
34. C. Wu, J. Zhu, D. Cai, C. Chen, and J. Bu. Semi-supervised nonlinear hashing using bootstrap sequential projection learning. IEEE Trans. Knowl. Data Eng., 99:1, 2012.
35. Y. Yang, D. Xu, F. Nie, J. Luo, and Y. Zhuang. Ranking with local regression and global alignment for cross media retrieval. In ACM MM, pages 175-184, 2009.
36. D. Zhang, F. Wang, and L. Si. Composite hashing with multiple information sources. In SIGIR, pages 225-234, 2011.
37. Y. Zhen and D.-Y. Yeung. Co-regularized hashing for multimodal data. In NIPS, pages 2559-2567, 2012.
38. Y. Zhen and D.-Y. Yeung. A probabilistic model for multimodal hash function learning. In SIGKDD, pages 940-948, 2012.
39. X. Zhu, Z. Huang, H. Cheng, J. Cui, and H. T. Shen. Sparse hashing for fast multimedia search. ACM Trans. Inf. Syst., 31(2):509-517, 2013.