Weighted hashing for fast large scale similarity search

International Conference on Information and Knowledge Management, Proceedings

Volumn , Issue , 2013, Pages 1185-1188

  Wang, Qifan ^a   Zhang, Dan ^b   Si, Luo ^a  

^a Purdue University   (United States)

^b FACEBOOK   (United States)

Author keywords

Hashing; Similarity search

Indexed keywords

AMOUNT OF INFORMATION; APPROXIMATE NEAREST NEIGHBOR; CORRESPONDING WEIGHTS; HASHING; ITERATIVE COORDINATE DESCENTS; LARGE-SCALE DATASETS; OPTIMIZATION ALGORITHMS; SIMILARITY SEARCH;

ALGORITHMS; COMPUTATIONAL EFFICIENCY; DATA PROCESSING; HAMMING DISTANCE; KNOWLEDGE MANAGEMENT;

ITERATIVE METHODS;

EID: 84889578077     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2505515.2507851     Document Type: Conference Paper

References (12)

1. M. Datar, N. Immorlica, P. Indyk, and V. S. Mirrokni. Locality-sensitive hashing scheme based on p-stable distributions. In Symposium on Computational Geometry, pages 253-262, 2004.
2. Y. Gong and S. Lazebnik. Iterative quantization: A procrustean approach to learning binary codes. In CVPR, pages 817-824, 2011.
3. W. Kong and W.-J. Li. Isotropic hashing. In NIPS, pages 1655-1663. 2012.
4. R.-S. Lin, D. A. Ross, and J. Yagnik. Spec hashing: Similarity preserving algorithm for entropy-based coding. In CVPR, pages 848-854, 2010.
5. R. Salakhutdinov and G. E. Hinton. Semantic hashing. Int. J. Approx. Reasoning, 50(7):969-978, 2009.
6. J. Wang, S. Kumar, and S.-F. Chang. Semi-supervised hashing for large-scale search. IEEE Trans. Pattern Anal. Mach. Intell., 34(12):2393-2406, 2012.
7. Q. Wang, L. Si, and D. Zhang. A discriminative data-dependent mixture-model approach for multiple instance learning in image classification. In ECCV (4), pages 660-673, 2012.
8. Q. Wang, L. Tao, and H. Di. A globally optimal approach for 3d elastic motion estimation from stereo sequences. In ECCV (4), pages 525-538, 2010.
9. Q. Wang, D. Zhang, and L. Si. Semantic hashing using tags and topic modeling. In SIGIR, pages 213-222, 2013.
10. Y. Weiss, A. Torralba, and R. Fergus. Spectral hashing. In NIPS, pages 1753-1760, 2008.
11. L. Zelnik-Manor and P. Perona. Self-tuning spectral clustering. In NIPS, 2004.
12. D. Zhang, J. Wang, D. Cai, and J. Lu. Self-taught hashing for fast similarity search. In SIGIR, pages 18-25, 2010.