Active hashing with joint data example and tag selection

SIGIR 2014 - Proceedings of the 37th International ACM SIGIR Conference on Research and Development in Information Retrieval

Volumn , Issue , 2014, Pages 405-414

  Wang, Qifan ^a   Si, Luo ^a   Zhang, Zhiwei ^a   Zhang, Ning ^a  

^a Purdue University   (United States)

Author keywords

Active learning; Data selection; Hashing; Similarity search

Indexed keywords

ARTIFICIAL INTELLIGENCE; INFORMATION RETRIEVAL; ITERATIVE METHODS; RESEARCH; SEMANTICS;

ACTIVE LEARNING; DATA SELECTION; HASHING; HASHING FUNCTIONS; LARGE-SCALE APPLICATIONS; SELECTION CRITERIA; SELECTION METHODS; SIMILARITY SEARCH;

DIGITAL STORAGE;

EID: 84904549260     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2600428.2609590     Document Type: Conference Paper

References (45)

1. M. S. Bazaraa, H. D. Sherali, and C. M. Shetty. Nonlinear programming: theory and algorithms (3. ed.). Wiley, 2006.
2. D. Blei and J. Lafferty. Topic models. Text Mining: Theory and Applications, 2009.
3. D. M. Blei, A. Y. Ng, and M. I. Jordan. Latent dirichlet allocation. Journal of Machine Learning Research, 3:993-1022, 2003.
4. P. Cai, W. Gao, A. Zhou, and K.-F. Wong. Relevant knowledge helps in choosing right teacher: active query selection for ranking adaptation. In SIGIR, pages 115-124, 2011.
5. T.-S. Chua, J. Tang, R. Hong, H. Li, Z. Luo, and Y. Zheng. Nus-wide: a real-world web image database from national university of singapore. In CIVR, 2009.
6. N. N. Dalvi, V. Rastogi, A. Dasgupta, A. D. Sarma, and T. Sarlós. Optimal hashing schemes for entity matching. In WWW, pages 295-306, 2013.
7. 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.
8. S. C. Deerwester, S. T. Dumais, T. K. Landauer, G. W. Furnas, and R. A. Harshman. Indexing by latent semantic analysis. JASIS, 41(6):391-407, 1990.
9. P. Donmez and J. G. Carbonell. Active sampling for rank learning via optimizing the area under the roc curve. In ECIR, pages 78-89, 2009.
10. Y. Gong, S. Lazebnik, A. Gordo, and F. Perronnin. Iterative quantization: A procrustean approach to learning binary codes for large-scale image retrieval. IEEE TPAMI, 2012.
11. Y. Guo and D. Schuurmans. Discriminative batch mode active learning. In NIPS, 2007.
12. A. Harpale and Y. Yang. Personalized active learning for collaborative filtering. In SIGIR, pages 91-98, 2008.
13. G. E. Hinton and R. R. Salakhutdinov. Reducing the dimensionality of data with neural networks. Science, 313(5786):504-507, 2006.
14. T. Hofmann. Probabilistic latent semantic indexing. In SIGIR, pages 50-57, 1999.
15. S. C. H. Hoi, R. Jin, J. Zhu, and M. R. Lyu. Batch mode active learning and its application to medical image classification. In ICML, pages 417-424, 2006.
16. M. J. Huiskes, B. Thomee, and M. S. Lew. New trends and ideas in visual concept detection: the mir ickr retrieval evaluation initiative. In Multimedia Information Retrieval, pages 527-536, 2010.
17. R. Jin and L. Si. A bayesian approach toward active learning for collaborative filtering. In UAI, pages 278-285, 2004.
18. W. Kong, W.-J. Li, and M. Guo. Manhattan hashing for large-scale image retrieval. In SIGIR, pages 45-54, 2012.
19. B. Kulis and K. Grauman. Kernelized locality-sensitive hashing for scalable image search. In ICCV, 2009.
20. D. D. Lewis and W. A. Gale. A sequential algorithm for training text classifiers. In SIGIR, pages 3-12, 1994.
21. D. D. Lewis, Y. Yang, T. G. Rose, and F. Li. Rcv1: A new benchmark collection for text categorization research. Journal of Machine Learning Research, 5:361-397, 2004.
22. R.-S. Lin, D. A. Ross, and J. Yagnik. Spec hashing: Similarity preserving algorithm for entropy-based coding. In CVPR, pages 848-854, 2010.
23. W. Liu, J. Wang, R. Ji, Y.-G. Jiang, and S.-F. Chang. Supervised hashing with kernels. In CVPR, 2012.
24. W. Liu, J. Wang, Y. Mu, S. Kumar, and S.-F. Chang. Compact hyperplane hashing with bilinear functions. ICML, 2012.
25. B. Long, O. Chapelle, Y. Zhang, Y. Chang, Z. Zheng, and B. L. Tseng. Active learning for ranking through expected loss optimization. In SIGIR, pages 267-274, 2010.
26. A. Oliva and A. Torralba. Modeling the shape of the scene: A holistic representation of the spatial envelope. IJCV, 42(3):145-175, 2001.
27. R. Salakhutdinov and G. E. Hinton. Semantic hashing. Int. J. Approx. Reasoning, 50(7):969-978, 2009.
28. B. Settles. Active learning literature survey. Technical report, 2010.
29. M. D. Smucker, J. Allan, and B. Carterette. A comparison of statistical significance tests for information retrieval evaluation. In CIKM, pages 623-632, 2007.
30. B. Stein. Principles of hash-based text retrieval. In SIGIR, pages 527-534, 2007.
31. C. H. Teo, S. V. N. Vishwanathan, A. J. Smola, and Q. V. Le. Bundle methods for regularized risk minimization. Journal of Machine Learning Research, 11:311-365, 2010.
32. A. Tian and M. Lease. Active learning to maximize accuracy vs. effort in interactive information retrieval. In SIGIR, pages 145-154, 2011.
33. V. Vapnik. The nature of statistical learning theory. Springer Verlag, 2000.
34. 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.
35. J. Wang, W. Liu, A. Sun, and Y.-G. Jiang. Learning hash codes with listwise supervision. In ICCV, 2013.
36. Q. Wang, L. Ruan, Z. Zhang, and L. Si. Learning compact hashing codes for efficient tag completion and prediction. In CIKM, pages 1789-1794, 2013.
37. Q. Wang, D. Zhang, and L. Si. Semantic hashing using tags and topic modeling. In SIGIR, pages 213-222, 2013.
38. Q. Wang, D. Zhang, and L. Si. Weighted hashing for fast large scale similarity search. In CIKM, pages 1185-1188, 2013.
39. Z. Wang and J. Ye. Querying discriminative and representative samples for batch mode active learning. In KDD, pages 158-166, 2013.
40. Y. Weiss, A. Torralba, and R. Fergus. Spectral hashing. In NIPS, pages 1753-1760, 2008.
41. H. Xia, P. Wu, S. C. H. Hoi, and R. Jin. Boosting multi-kernel locality-sensitive hashing for scalable image retrieval. In SIGIR, pages 55-64, 2012.
42. D. Zhang, F. Wang, and L. Si. Composite hashing with multiple information sources. In SIGIR, pages 225-234, 2011.
43. D. Zhang, J. Wang, D. Cai, and J. Lu. Self-taught hashing for fast similarity search. In SIGIR, pages 18-25, 2010.
44. Q. Zhang, Y. Wu, Z. Ding, and X. Huang. Learning hash codes for efficient content reuse detection. In SIGIR, pages 405-414, 2012.
45. Y. Zhen and D.-Y. Yeung. Active hashing and its application to image and text retrieval. Data Min. Knowl. Discov., 26(2):255-274, 2013.