Robust Hashing with local models for approximate similarity search

IEEE Transactions on Cybernetics

Volumn 44, Issue 7, 2014, Pages 1225-1236

  Song, Jingkuan ^a   Yang, Yi ^a   Li, Xuelong ^b   Huang, Zi ^a   Yang, Yang ^c  

^a UNIVERSITY OF QUEENSLAND   (Australia)

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

^c NATIONAL UNIVERSITY OF SINGAPORE   (Singapore)

Author keywords

Approximate similarity search; indexing; robust hashing

Indexed keywords

IMAGE RETRIEVAL; INDEXING (OF INFORMATION); QUERY PROCESSING;

HIGH DIMENSIONAL DATA; INDEXING STRUCTURES; LOCALITY SENSITIVE HASHING; RANDOMIZED ALGORITHMS; ROBUST HASHING; SIMILARITY SEARCH; STATE-OF-THE-ART METHODS; STRUCTURAL INFORMATION;

HASH FUNCTIONS;

EID: 84903137922     PISSN: 21682267     EISSN: None     Source Type: Journal    
DOI: 10.1109/TCYB.2013.2289351     Document Type: Article

References (29)

1. R. Datta, D. Joshi, J. Li, and J. Z. Wang, "Image retrieval: Ideas, influences, and trends of the new age," ACM Comput. Survey, vol. 40, no. 2, 2008.
2. L. Zhang, L. Wang, and W. Lin, "Generalized biased discriminant analysis for content-based image retrieval," TSMCB, vol. 42, no. 1, pp. 282-290, 2012.
3. R. Cappelli, "Fast and accurate fingerprint indexing based on ridge orientation and frequency," TSMCB, vol. 41, no. 6, pp. 1511-1521, 2011.
4. C. B̈ohm, S. Berchtold, and D. A. Keim, "Searching in high-dimensional spaces: Index structures for improving the performance of multimedia databases," ACM Comput. Survey, vol. 33, no. 3, pp. 322-373, 2001. (Pubitemid 33768486)
5. D. Zhang, D. Agrawal, G. Chen, and A. K. H. Tung, "HashFile: An efficient index structure for multimedia data," in Proc. ICDE, 2011, pp. 1103-1114.
6. Y. Tao, K. Yi, C. Sheng, and P. Kalnis, "Efficient and accurate nearest neighbor and closest pair search in high-dimensional space," ACM TODS, vol. 35, no. 3, 2010.
7. A. Gionis, P. Indyk, and R. Motwani, "Similarity search in high dimensions via hashing," in Proc. VLDB, 1999, pp. 518-529.
8. Q. Lv, W. Josephson, Z. Wang, M. Charikar, and K. Li, "Multi-probe LSH: Efficient indexing for high-dimensional similarity search," in Proc. VLDB, 2007, pp. 950-961.
9. M. Datar and P. Indyk, "Locality-sensitive hashing scheme based on p-stable distributions," in Proc. SCG, 2004, pp. 253-262.
10. R. Salakhutdinov and G. E. Hinton, "Semantic hashing," Int. J. Approx. Reasoning, vol. 50, no. 7, pp. 969-978, 2009.
11. Y. Weiss, A. Torralba, and R. Fergus, "Spectral hashing," in Proc. NIPS, 2008, pp. 1753-1760.
12. D. Zhang, J. Wang, D. Cai, and J. Lu, "Self-taught hashing for fast similarity search," in SIGIR, 2010, pp. 18-25.
13. Y. Yang, D. Xu, F. Nie, J. Luo, and Y. Zhuang, "Ranking with local regression and global alignment for cross media retrieval," in Proc. ACM Multimedia, 2009, pp. 175-184.
14. H. V. Jagadish, B. C. Ooi, K.-L. Tan, C. Yu, and R. Zhang, "iDistance: An adaptive B+tree based indexing method for nearest neighbor search," ACM TODS, vol. 30, no. 2, pp. 364-397, 2005. (Pubitemid 41204994)
15. H. T. Shen, B. C. Ooi, and X. Zhou, "Towards effective indexing for very large video sequence database," in Proc. SIGMOD, 2005, pp. 730-741. (Pubitemid 43038971)
16. R. Weber, H.-J. Schek, and S. Blott, "A quantitative analysis and performance study for similarity-search methods in high-dimensional spaces," in Proc. VLDB, 1998, pp. 194-205.
17. H. T. Shen, X. Zhou, and A. Zhou, "An adaptive and dynamic dimensionality reduction method for high-dimensional indexing," VLDB J., vol. 16, no. 2, pp. 219-234, 2007.
18. J. Gan, J. Feng, Q. Fang, and W. Ng, "Locality-sensitive hashing scheme based on dynamic collision counting," in Proc. SIGMOD, 2012, pp. 541-552.
19. J. Wang, O. Kumar, and S.-F. Chang, "Semi-supervised hashing for scalable image retrieval," in Proc. CVPR, 2010, pp. 3424-3431.
20. Y. Gong and S. Lazebnik, "Iterative quantization: A procrustean approach to learning binary codes," in Proc. CVPR, 2011, pp. 817-824.
21. F. Nie, Z. Zeng, I. W. Tsang, D. Xu, and C. Zhang, "Spectral embedded clustering: A framework for in-sample and out-of-sample spectral clustering," TNN, vol. 22, no. 11, pp. 1796-1808, 2011.
22. 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. ACM Multimedia, 2011, pp. 423-432.
23. 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. SIGMOD, 2013, pp. 785-796.
24. 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, p. 9, 2013.
25. Y. Yang, J. Song, Z. Huang, Z. Ma, N. Sebe, and A. G. Hauptmann, "Multi-feature fusion via hierarchical regression for multimedia analysis," IEEE Trans. Multimedia, vol. 15, no. 3, pp. 572-581, Apr. 2013.
26. S. Yan, D. Xu, B. Zhang, H. Zhang, Q. Yang, and S. Lin, "Graph embedding and extensions: A general framework for dimensionality reduction," TPAMI, vol. 29, no. 1, pp. 40-51, 2007. (Pubitemid 46415944)
27. Y. Yang, Y. Yang, H. T. Shen, Y. Zhang, X. Du, and X. Zhou, "Discriminative nonnegative spectral clustering with out-of-sample extension," IEEE Trans. Knowl. Data Eng., vol. 25, no. 8, pp. 1760-1771, Aug. 2013.
28. F. Nie, H. Huang, X. Cai, and C. Ding, "Efficient and robust feature selection via joint l2,1-norms minimization," in Proc. NIPS, 2010, pp. 17-26.
29. C. Ding, D. Zhou, X. He, and H. Zha, "R1-PCA: Rotational invariant L1-norm principal component analysis for robust subspace factorization," in Proc. ICML, 2006, pp. 281-288.