Graph PCA Hashing for Similarity Search

IEEE Transactions on Multimedia

Volumn 19, Issue 9, 2017, Pages 2033-2044

  Zhu, Xiaofeng ^a   Li, Xuelong ^b   Zhang, Shichao ^a   Xu, Zongben ^c   Yu, Litao ^d   Wang, Can ^e  

^a GUANGXI NORMAL UNIVERSITY   (China)

^b XI AN INSTITUTE OF OPTICS AND PRECISION MECHANICS   (China)

^c XI'AN JIAOTONG UNIVERSITY   (China)

^d UNIVERSITY OF QUEENSLAND   (Australia)

^e GRIFFITH UNIVERSITY   (Australia)

Author keywords

Hashing; image retrieval; manifold learning; similarity search; spectral clustering

Indexed keywords

CLUSTERING ALGORITHMS; HASH FUNCTIONS; IMAGE RETRIEVAL; PROBABILITY;

COMPLEMENTARY SIMILARITIES; GENERALIZATION ABILITY; HASHING; LINEAR TIME COMPLEXITY; MANIFOLD LEARNING; REPRESENTATION METHOD; SIMILARITY SEARCH; SPECTRAL CLUSTERING;

BIG DATA;

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

References (67)

1. X. Mao, Y. Yang, and N. Li, "Hashing with pairwise correlation learning and reconstruction," IEEE Trans. Multimedia, vol. 19, no. 2, pp. 382-392, Feb. 2017.
2. J. Song, Y. Yang, Y. Yang, Z. Huang, and H. T. Shen, "Inter-media hashing for large-scale retrieval from heterogeneous data sources," in Proc. ACM SIGMOD Int. Conf. Manage. Data, 2013, pp. 785-796.
3. Y. Hao et al., "Stochastic multiview hashing for large-scale near-duplicate video retrieval," IEEE Trans. Multimedia, vol. 19, no. 1, pp. 1-14, Jan. 2017.
4. X. Nie, Y. Chai, J. Liu, J. Sun, and Y. Yin, "Spherical torus-based video hashing for near-duplicate video detection," Sci. China Inf. Sci., vol. 59, no. 5, 2016, Art. no. 059101.
5. Q. Wen, D. Wang, S. Feng, Y. Zhang, and G. Yu, "A novel cross-modal hashing algorithm based on multimodal deep learning," Sci. China Inf. Sci., vol. 60, no. 9, 2017, Art. no. 092104.
6. Z. Chen, J. Lu, J. Feng, and J. Zhou, "Nonlinear discrete hashing," IEEE Trans. Multimedia, vol. 19, no. 1, pp. 123-135, Jan. 2017.
7. X. Lu, X. Zheng, and X. Li, "Latent semantic minimal hashing for image retrieval," IEEE Trans. Image Process., vol. 26, no. 1, pp. 355-368, Jan. 2017.
8. J. Wang, T. Zhang, J. Song, N. Sebe, and H. T. Shen, "A survey on learning to hash," CoRR, 2016. [Online]. Available: http:// arxiv.org/abs/1606.00185
9. X. Zhu, Z. Huang, J. Cui, and H. T. Shen, "Video-to-shot tag propagation by graph sparse group lasso," IEEE Trans. Multimedia, vol. 15, no. 3, pp. 633-646, Apr. 2013.
10. X. Peng, Z. Yu, Z. Yi, and H. Tang, "Constructing the l2-graph for robust subspace learning and subspace clustering," IEEE Trans. Cybern., vol. 47, no. 4, pp. 1053-1066, Apr. 2017.
11. X. Li, D. Hu, and F. Nie, "Large graph hashing with spectral rotation," in Proc. AAAI Conf. Artif. Intell., 2017, pp. 2203-2209.
12. J. Song, L. Gao, Y. Yan, D. Zhang, and N. Sebe, "Supervised hashing with pseudo labels for scalable multimedia retrieval," in Proc. ACMMM, 2015, pp. 827-830.
13. X. Zhu, Z. Huang, H. T. Shen, and X. Zhao, "Linear cross-modal hashing for efficientmultimedia search," in Proc. 23rd ACMInt. Conf.Multimedia, 2013, pp. 143-152.
14. H. Jégou et al., "Aggregating local image descriptors into compact codes," IEEE Trans. Pattern Anal. Mach. Intell., vol. 34, no. 9, pp. 1704-1716, Sep. 2012.
15. R. Hu et al., "Graph self-representation method for unsupervised feature selection," Neurocomputing, vol. 220, pp. 130-137, 2017.
16. Y. Zhen, Y. Gao, D. Yeung, H. Zha, and X. Li, "Spectral multimodal hashing and its application to multimedia retrieval," IEEE Trans. Cybern., vol. 46, no. 1, pp. 27-38, Jan. 2016.
17. H. Jain, P. Pérez, R. Gribonval, J. Zepeda, and H. Jégou, "Approximate search with quantized sparse representations," in Proc. Eur. Conf. Comput. Vis., 2016, pp. 681-696.
18. R. Ye and X. Li, "Compact structure hashing via sparse and similarity preserving embedding," IEEE Trans. Cybern., vol. 46, no. 3, pp. 718-729, Mar. 2016.
19. X. Zhu, K. Thung, J. Zhang, and D. Shen, "Fast neuroimaging-based retrieval for Alzheimer's disease analysis," in Proc. MLMI, 2016, pp. 313-321.
20. 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 Proc. 19th ACM Int. Conf. Multimedia, 2011, pp. 423-432.
21. X. Zhu, Z. Huang, H. Cheng, J. Cui, and H. T. Shen, "Sparse hashing for fast multimedia search," ACM Trans. Inf. Syst., vol. 31, no. 2, May 2013, Art. no. 9.
22. X. Peng, H. Tang, L. Zhang, Z. Yi, and S. Xiao, "A unified framework for representation-based subspace clustering of out-of-sample and large-scale data," IEEE Trans. Neural Netw. Learn. Syst., vol. 27, no. 12, pp. 2499-2512, Dec. 2016.
23. 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.
24. A. Gionis, P. Indyk, and R. Motwani, "Similarity search in high dimensions via hashing," in Proc. 25th Int. Conf. Very Large Data Bases, 1999, pp. 518-529.
25. B. Kulis and K. Grauman, "Kernelized locality-sensitive hashing for scalable image search," in Proc. IEEE Int. Conf. Comput. Vis., Sep.-Oct. 2009, pp. 2130-2137.
26. M. Raginsky and S. Lazebnik, "Locality-sensitive binary codes from shiftinvariant kernels," in Proc. Adv. Neural Inf. Process. Syst., 2009, pp. 1509-1517.
27. Y. Weiss, A. Torralba, and R. Fergus, "Spectral hashing," in Proc. Adv. Neural Inf. Process. Syst., 2008, pp. 1753-1760.
28. Y.Weiss, R. Fergus, and A. Torralba, "Multidimensional spectral hashing," in Proc. 12th Eur. Conf. Comput. Vis., 2012, pp. 340-353.
29. 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., vol. 35, no. 12, pp. 2916-2929, Dec, 2013.
30. J.Wang, S. Kumar, and S.-F. Chang, "Semi-supervised hashing for largescale search," IEEE Trans. Pattern Anal. Mach. Intell., vol. 34, no. 12, pp. 2393-2406, Dec. 2012.
31. W. Liu, J. Wang, S. Kumar, and S.-F. Chang, "Hashing with graphs," in Proc. Int. Conf. Mach. Learn., 2011, pp. 1-8.
32. F. Shen et al., "Hashing on nonlinear manifolds," IEEE Trans. Image Process., vol. 24, no. 6, pp. 1839-1851, Jun. 2015.
33. X. Zhu, L. Zhang, and Z. Huang, "A sparse embedding and least variance encoding approach to hashing," IEEE Trans. Image Process., vol. 23, no. 9, pp. 3737-3750, Sep. 2014.
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., vol. 25, no. 6, pp. 1380-1393, Jun. 2013.
35. G. Irie, Z. Li, X.Wu, and S. Chang, "Locally linear hashing for extracting non-linear manifolds," in Proc. IEEE Conf. Comput. Vis. Pattern Recog., Jun. 2014, pp. 2123-2130.
36. F. Shen, C. Shen, W. Liu, and H. T. Shen, "Supervised discrete hashing," in Proc. IEEE Conf. Comput. Vis. Pattern Recog., Jun. 2015, pp. 37-45.
37. S. Conjeti et al., "Metric hashing forests," Med. Image Anal., vol. 34, pp. 13-29, 2016.
38. X. Zhu, H. Suk, S. Lee, and D. Shen, "Subspace regularized sparse multitask learning for multiclass neurodegenerative disease identification," IEEE Trans. Biomed. Eng., vol. 63, no. 3, pp. 607-618, Mar. 2016.
39. W. Li, S. Wang, and W. Kang, "Feature learning based deep supervised hashing with pairwise labels," in Proc. 25th Int. Joint Conf. Artif. Intell., 2016, pp. 1711-1717.
40. W. Kong and W.-J. Li, "Double-bit quantization for hashing," in Proc. 26th AAAI Conf. Artif. Intell., 2012, vol. 1, no. 2, pp. 634-640.
41. J.Wang,W. Liu, S.Kumar, and S.-F. Chang, "Learning to hash for indexing big data a survey," Proc. IEEE, vol. 104, no. 1, pp. 34-57, Jan. 2016.
42. S. Zhang and D. Metaxas, "Large-scale medical image analytics: Recent methodologies, applications and future directions," Med. Image Anal., vol. 33, pp. 98-101, 2016.
43. T.-T. Do, A.-D. Doan, and N.-M. Cheung, "Learning to hash with binary deep neural network," in Proc. Eur. Conf. Comput. Vis., 2016, pp. 219-234.
44. J. Heo, Y. Lee, J. He, S. Chang, and S. Yoon, "Spherical hashing: Binary code embedding with hyperspheres," IEEE Trans. Pattern Anal. Mach. Intell., vol. 37, no. 11, pp. 2304-2316, Nov. 2015.
45. B. Kulis and T. Darrell, "Learning to hash with binary reconstructive embeddings," in Proc. Adv. Neural Inf. Process. Syst., 2009, vol. 22, pp. 1042-1050.
46. M. Norouzi and D. J. Fleet, "Minimal loss hashing for compact binary codes," in Proc. 28th Int. Conf. Mach. Learn., 2011, pp. 353-360.
47. A. Andoni and P. Indyk, "Near-optimal hashing algorithms for approximate nearest neighbor in high dimensions," Commun. ACM, vol. 51, no. 1, pp. 117-122, 2008.
48. A. Torralba, R. Fergus, and Y. Weiss, "Small codes and large image databases for recognition," in Proc. IEEE Conf. Comput. Vis. Pattern Recog., 2008, pp. 1-8.
49. V. Erin Liong, J. Lu, G. Wang, P. Moulin, and J. Zhou, "Deep hashing for compact binary codes learning," in Proc. IEEE Conf. Comput. Vis. Pattern Recog., Jun. 2015, pp. 2475-2483.
50. X. Peng, J. Lu, Z. Yi, and Y. Rui, "Automatic subspace learning via principal coefficients embedding," IEEE Trans. Cybern., to be published.
51. Y.Wei, Y. Song, Y. Zhen, B. Liu, and Q. Yang, "Heterogeneous translated hashing: A scalable solution towards multi-modal similarity search," ACM Trans. Knowl. Discovery Data, vol. 10, no. 4, 2016, Art. no. 36.
52. M. M. Bronstein, A. M. Bronstein, F. Michel, and N. Paragios, "Data fusion through cross-modality metric learning using similarity-sensitive hashing." in Proc. IEEE Conf. Comput. Vis. Pattern Recog., Jun. 2010, vol. 1, no. 2, p. 5.
53. J. Zhou, G. Ding, and Y. Guo, "Latent semantic sparse hashing for crossmodal similarity search," in Proc. 37th Int. ACM SIGIR Conf. Res. Develop. Inf. Retrieval, 2014, pp. 415-424.
54. Q.-Y. Jiang and W.-J. Li, "Deep cross-modal hashing," CoRR, 2016. [Online]. Available: http://arxiv.org/abs/1602.02255
55. X. Zhu, X. Li, S. Zhang, C. Ju, and X. Wu, "Robust joint graph sparse coding for unsupervised spectral feature selection," IEEE Trans. Neural Netw. Learn. Syst., vol. 26, no. 6, pp. 1263-1275, Jun. 2017.
56. M. Belkin and P. Niyogi, "Laplacian eigenmaps and spectral techniques for embedding and clustering." in Proc. Adv. Neural Inf. Process. Syst., 2001, vol. 14, pp. 585-591.
57. D. Zhang, J. Wang, D. Cai, and J. Lu, "Self-taught hashing for fast similarity search," in Proc. Int. ACM SIGIR Conf. Res. Develop. Inf. Retrieval, 2010, pp. 18-25.
58. X. Zhu, X. Li, and S. Zhang, "Block-row sparse multiview multilabel learning for image classification," IEEE Trans. Cybern., vol. 46, no. 2, pp. 450-461, Feb. 2016.
59. D. Cai and X. Chen, "Large scale spectral clustering via landmark-based sparse representation," IEEE Trans. Cybern., vol. 45, no. 8, pp. 1669-1680, Aug. 2015.
60. D. Zhang, F. Wang, and L. Si, "Composite hashing with multiple information sources," in Proc. 34th Int. ACM SIGIR Conf. Res. Develop. Inf. Retrieval, 2011, pp. 225-234.
61. B. J. Frey and D. Dueck, "Clustering by passing messages between data points," Science, vol. 315, no. 5814, pp. 972-976, 2007.
62. J. Goldberger, S. T. Roweis, G. E. Hinton, and R. Salakhutdinov, "Neighbourhood components analysis," in Proc. Adv. Neural Inf. Process. Syst., 2004, pp. 513-520.
63. K. Q. Weinberger, F. Sha, and L. K. Saul, "Learning a kernel matrix for nonlinear dimensionality reduction," in Proc. 21st Int. Conf.Mach. Learn., 2004, p. 106.
64. S. Roweis and L. Saul, "Nonlinear dimensionality reduction by locally linear embedding," Science, vol. 290, no. 5500, pp. 2323-2326, 2000.
65. A. Andoni, T. Laarhoven, I. Razenshteyn, and E. Waingarten, "Optimal hashing-based time-space trade-offs for approximate near neighbors," CoRR, 2016. [Online]. Available: http://arxiv.org/abs/1608.03580
66. 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 Anal. Mach. Intell., vol. 30, no. 11, pp. 1958-1970, Nov. 2008.
67. T.-S. Chua et al., "Nus-wide: A real-world web image database from National University of Singapore," in Proc. ACM Int. Conf. Image Video Retrieval, 2009, Art. no. 48.