Scalable forest hashing for fast similarity search

Proceedings - IEEE International Conference on Multimedia and Expo

Volumn 2014-September, Issue Septmber, 2014, Pages

  Yu, Gang ^a   Yuan, Junsong ^a  

^a NANYANG TECHNOLOGICAL UNIVERSITY   (Singapore)

Author keywords

Approximated Nearest Neighbor Search; Random Projection Trees; Scalable Hashing; Sematic Search

Indexed keywords

CODES (SYMBOLS); HASH FUNCTIONS; NEAREST NEIGHBOR SEARCH; SEMANTICS;

BENCHMARK DATASETS; LABEL INFORMATION; RANDOM PROJECTION TREES; SCALABLE HASHING; SEARCH EFFICIENCY; SEMATIC SEARCH; SIMILARITY SEARCH; STATE OF THE ART;

FORESTRY;

ALGORITHMS; DATA BASES; INDEXING;

EID: 84937501110     PISSN: 19457871     EISSN: 1945788X     Source Type: Conference Proceeding    
DOI: 10.1109/ICME.2014.6890219     Document Type: Conference Paper

References (22)

1. H. Jegou, M. Douze, C. Schmid, " Product quantization for nearest neighbor search," PAMI, 2011
2. Y. Weiss, A. Torralba, R. Fergus, " Spectral Hashing," NIPS, 2008
3. M. Raginsky, S. Lazebnik, " Locality Sensitive Binary Codes from Shift-Invariant Kernels," NIPS, 2009
4. Y. Gong, S. Lazebnik, " Iterative Quantization: A Procrustean Approach to Learning Binary Codes," CVPR 2011
5. J. L. Bentley, "Multidimensional binary search trees used for associative searching, " Communications of the ACM, 18(9):509-517, 1975
6. A. Joly, O. Buisson, "Random maximum margin hashing, " CVPR, 2011
7. P.N. Yianilos, " Data structures and algorithms for nearest neighbor search in general metric spaces," ACM-SIAM Symposium on Discrete algorithms, 1993
8. Y. Freund, S. Dasgupt a, M. Kabra, and N. Verma, " Learning the structure of manifolds using random projections," NIPS 2007
9. J. He,S.F. Chang,R. Radhakrishnan,C. Bauer Compact hashing with joint optimization of search accuracy and time CVPR 2011
10. A. Gionis, P. Indyk, R. Motwani, " Similarity Search in High Dimensions via Hashing," VLDB 1999
11. J. Wang, S. Kumar, S.F. Ch ang, " Sequential projection learning for hashing with compact codes," ICML 2010
12. T.S. Chua, J. Tang, R. Hong, H. Li, Z. Luo, Y.T. Zheng, " NUS-WIDE: A Real-World Web Image Database from National University of Singapore," International Conference on Image and Video Retrieval 2009
13. H. Jegou, M. Douze, C. Schmid, " Hamming embedding and weak geometric consistency for large scale image search," ECCV 2008
14. B. Kulis, T. Darrell, "Learning to hash with binary reconstructive embeddings, " NIPS 2011
15. F. Shen, C. Shen, Q. S hi, A. Hengel, Z. Tang, " Inductive Hashing on Manifolds," CVPR, 2013
16. G.Yu, J.Yuan, Z. Liu, " Unsupervised Random Forest Indexing for Fast Action Search," CVPR 2011
17. Y. Bartal, "On Approximating Arbitrary Metrics By Tree Metrics, " STOC, 1998
18. J. Yagnik, D. Strelow, D.A. Ross, R. Lin, " The Power of Comparative Reasoning," ICCV 2011
19. J. Wang, S. Kumar, S.F. Chang, " Semi-Supervised Hashing for Large Scale Search," PAMI Vol.34, pp. 2393-2406, 2012
20. B. Kulis, K. Grauman, "Kernelized locality-sensitive h ashing," PAMI Vol.34(6), 2012
21. C. Silpa-Anan, R. Hartley, "Optimised KD-trees for fast image descriptor matching, " CVPR, 2008
22. G. Yu, A. Norberto, J. Yuan, Z. Liu, " Fast Action Detection via Discriminative Random Forest Voting and Top-K Subvolume Search," IEEE Trans. on Multimedia, Vol.13, Issue 3, pp. 507-517, 2011