Semi-supervised multi-graph hashing for scalable similarity search

Computer Vision and Image Understanding

Volumn 124, Issue , 2014, Pages 12-21

  Cheng, Jian ^a   Leng, Cong ^a   Li, Peng ^a   Wang, Meng ^b   Lu, Hanqing ^a  

^a INSTITUTE OF AUTOMATION   (China)

^b HEFEI UNIVERSITY OF TECHNOLOGY   (China)

Author keywords

Hashing; Multiple graph learning; Multiple modality; Semi supervised learning

Indexed keywords

HASH FUNCTIONS; SUPERVISED LEARNING;

APPROXIMATE NEAREST NEIGHBORS (ANN); HASHING; MULTIMEDIA APPLICATIONS; MULTIMEDIA CONTENTS; MULTIPLE GRAPH LEARNING; MULTIPLE MODALITIES; SEMI-SUPERVISED LEARNING; STATE-OF-THE-ART METHODS;

DATA PROCESSING;

EID: 84901934260     PISSN: 10773142     EISSN: 1090235X     Source Type: Journal    
DOI: 10.1016/j.cviu.2014.04.001     Document Type: Article

References (44)

1. Y. Yang, F. Nie, D. Xu, J. Luo, Y. Zhuang, and Y. Pan A multimedia retrieval framework based on semi-supervised ranking and relevance feedback IEEE Trans. Pattern Anal. Mach. Intell. 34 2012 723 742
2. S. Arya, D. Mount, N. Netanyahu, R. Silverman, and A. Wu An optimal algorithm for approximate nearest neighbor searching J. ACM 45 1998 891 923
3. J. Friedman, J. Bentley, and R. Finkel An algorithm for finding best matches in logarithmic expected time TOMS 3 1977 209 226
4. C. Silpa-Anan, R. Hartley, Optimised KD-trees for fast image descriptor matching, in: CVPR, 2008.
5. P. Indyk, R. Motwani, Approximate nearest neighbors: towards removing the curse of dimensionality, in: STOC, 1998.
6. A. Andoni, P. Indyk, Near-optimal hashing algorithms for approximate nearest neighbor in high dimensions, in: FSCS, 2006.
7. Y. Weiss, A. Torralba, R. Fergus, Spectral hashing, in: NIPS, 2008.
8. P. Li, M. Wang, J. Cheng, C. Xu, and H. Lu Spectral hashing with semantically consistent graph for image indexing TMM 2012
9. W. Liu, J. Wang, S. Kumar, S. Chang, Hashing with graphs, in: ICML, 2011.
10. J. Wang, S. Kumar, and S. Chang Semi-supervised hashing for large-scale search TPAMI 34 2012 2393 2406
11. Y. Yang, J. Song, Z. Huang, Z. Ma, N. Sebe, and A. Hauptmann Multi-feature fusion via hierarchical regression for multimedia analysis IEEE Trans. MultiMedia 2012
12. D. Zhang, F. Wang, L. Si, Composite hashing with multiple information sources, in: SIGIR, 2011.
13. J. Song, Y. Yang, Z. Huang, H. Shen, R. Hong, Multiple feature hashing for real-time large scale near-duplicate video retrieval, in: ACM MM, 2011.
14. X. Liu, J. He, D. Liu, B. Lang, Compact kernel hashing with multiple features, in: ACM MM, 2012.
15. H. Xia, P. Wu, S.C. Hoi, R. Jin, Boosting multi-kernel locality-sensitive hashing for scalable image retrieval, in: SIGIR, 2012.
16. R. Weber, H.-J. Schek, S. Blott, A quantitative analysis and performance study for similarity-search methods in high-dimensional spaces, in: VLDB, 1998.
17. M. Charikar, Similarity estimation techniques from rounding algorithm, in: ACM Symposium on Theory of Computing, 2002, pp. 380-388. (Pubitemid 35009398)
18. M. Datar, N. Immorlica, P. Indyk, V. Mirrokni, Locality-sensitive hashing scheme based on p-stable distributions, in: SCG, 2004, pp. 253-262.
19. P. Jain, B. Kulis, K. Grauman, Fast image search for learned metrics, in: CVPR, 2008.
20. B. Kulis, P. Jain, and K. Grauman Fast similarity search for learned metrics TMAPI 2009 2143 2157
21. B. Kulis, K. Grauman, Kernelized locality-sensitive hashing for scalable image search, in: ICCV, 2009.
22. G. Hinton, and R. Salakhutdinov Reducing the dimentionality of data with neural networks Science 2006 504 507 (Pubitemid 44148451)
23. B. Kulis, T. Darrell, Learning to hash with binary reconstructive embeddings, in: NIPS, 2009.
24. A. Torralba, R. Fergus, Y. Weiss, Small codes and large image databases for recognition, in: CVPR, 2008.
25. M. Norouzi, D.J. Fleet, Minimal loss hashing for compact binary codes, in: ICML, 2011.
26. H. Xu, J. Wang, Z. Li, G. Zeng, S. Li, N. Yu, Complementary hashing for approximate nearest neighbor search, in: ICCV, 2011.
27. Y. Gong, S. Lazebnik, Iterative quantization: a procrustean approach to learning binary codes, in: CVPR, 2011.
28. J. Heo, Y. Lee, J. He, S. Chang, S. Yoon, Spherical hashing, in: CVPR, 2012.
29. J. He, W. Liu, S. Chang, Scalable similarity search with optimized kernel hashing, in: KDD, 2010.
30. Y. Mu, J. Shen, S. Yan, Weakly-supervised hashing in kernel space, in: CVPR, 2010.
31. D. Zhang, J. Wang, D. Cai, J. Lu, Self-taught hashing for fast similarity search, in: SIGIR, 2010.
32. Y. Zhuang, Y. Liu, F. Wu, Y. Zhang, J. Shao, Hypergraph spectral hashing for similarity search of social image, in: ACM MM, 2011.
33. W. Liu, J. Wang, R. Ji, Y. Jiang, S. Chang, Supervised hashing with kernels, in: CVPR, 2012.
34. R. Salakhutdinov, and G. Hinton Semantic hashing Int. J. Approx. Reasoning 2009 504 507
35. K. He, F. Wen, J. Sun, K-means hashing: an affinity-preserving quantization method for learning binary compact codes, in: CVPR, 2013.
36. W. Kong, W. Li, Double-bit quantization for hashing, in: AAAI, 2012.
37. W. Kong, W. Li, M. Guo, Manhattan hashing for large-scale image retrieval, in: SIGIR, 2012.
38. S. Moran, V. Lavrenko, M. Osborne, Neighbourhood preserving quantisation for lsh, in: SIGIR, 2013.
39. D. Lowe, Object recognition from local scale-invariant features, in: ICCV, 1999.
40. M. Bronstein, A. Bronstein, F. Michel, N. Paragios, Data fusion through cross-modality metric learning using similarity-sensitive hashing, in: CVPR, 2010.
41. S. Kumar, R. Udupa, Learning hash functions for cross-view similarity search, in: IJCAI, 2011.
42. Y. Zhen, D. Yeung, A probabilistic model for multimodal hash function learning, in: KDD, 2012.
43. W. Liu, J. He, S. Chang, Large graph construction for scalable semi-supervised learning, in: ICML, 2010.
44. T. Chua, J. Tang, R. Hong, H. Li, Z. Luo, Y. Zheng, NUS-WIDE: a real world web image database from National University of Singapore, in: CIVR, 2009.