Semi-Supervised SimHash for efficient document similarity search

ACL-HLT 2011 - Proceedings of the 49th Annual Meeting of the Association for Computational Linguistics: Human Language Technologies

Volumn 1, Issue , 2011, Pages 93-101

  Jiang, Qixia ^a   Sun, Maosong ^a  

^a TSINGHUA UNIVERSITY   (China)

Author keywords

[No Author keywords available]

Indexed keywords

DOCUMENT SIMILARITY; FEATURE WEIGHT; HASHING METHOD; HIGH DIMENSIONAL DATA; LARGE DATASETS; PRIOR KNOWLEDGE; QUERY DOCUMENTS; SEMI-SUPERVISED; STATE-OF-THE-ART METHODS;

HASH FUNCTIONS; INFORMATION RETRIEVAL;

COMPUTATIONAL LINGUISTICS;

EID: 84859084716     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (23)

1. Christopher J.C. Burges. 1998. A tutorial on support vector machines for pattern recognition. Data Mining and Knowledge Discovery, 2(2):121-167. (Pubitemid 128695475)
2. Moses S. Charikar. 2002. Similarity estimation techniques from rounding algorithms. In Proceedings of the 34th annual ACM symposium on Theory of computing, pages 380-388. (Pubitemid 35009398)
3. Gianni Costa, Giuseppe Manco and Riccardo Ortale. 2010. An incremental clustering scheme for data deduplication. Data Mining and Knowledge Discovery, 20(1):152-187.
4. Jeffrey Dean and Monika R. Henzinge. 1999. Finding Related Pages in the World Wide Web. Computer Networks, 31:1467-1479.
5. Richard O. Duda, Peter E. Hart and David G. Stork. 2000. Pattern classification, 2nd edition. Wiley- Interscience.
6. George Forman 2003. An extensive empirical study of feature selection metrics for text classification. The Journal of Machine Learning Research, 3:1289-1305.
7. Piotr Indyk and Rajeev Motwani. 1998. Approximate nearest neighbors: towards removing the curse of dimensionality. In Proceedings of the 30th annual ACM symposium on Theory of computing, pages 604-613.
8. Ian Jolliffe. 1986. Principal Component Analysis. Springer-Verlag, New York.
9. Yan Ke, Rahul Sukthankar and Larry Huston. 2004. Efficient near-duplicate detection and sub-image retrieval. In Proceedings of the ACM International Conference on Multimedia.
10. Brian Kulis and Kristen Grauman. 2009. Kernelized locality-sensitive hashing for scalable image search. In Proceedings of the 12th International Conference on Computer Vision, pages 2130-2137.
11. Brian Kulis, Prateek Jain and Kristen Grauman. 2009. Fast similarity search for learned metrics. IEEE Transactions on Pattern Analysis and Machine Intelligence, pages 2143-2157.
12. Dong C. Liu and Jorge Nocedal. 1989. On the limited memory BFGS method for large scale optimization. Mathematical programming, 45(1): 503-528. (Pubitemid 20660315)
13. Omid Madani, Michael Connor and Wiley Greiner. 2009. Learning when concepts abound. The Journal of Machine Learning Research, 10:2571-2613.
14. Gurmeet Singh Manku, Arvind Jain and Anish Das Sarma. 2007. Detecting near-duplicates for web crawling. In Proceedings of the 16th international conference on World Wide Web, pages 141-150. (Pubitemid 47582246)
15. Christopher D. Manning, Prabhakar Raghavan and Hinrich Schütze. 2002. An introduction to information retrieval. Spring.
16. Yadong Mu, Jialie Shen and Shuicheng Yan. 2010. Weakly-Supervised Hashing in Kernel Space. In Proceedings of International Conference on Computer Vision and Pattern Recognition, pages 3344-3351.
17. Ruslan Salakhutdinov and Geoffrey Hintona. 2007. Semantic hashing. In SIGIR workshop on Information Retrieval and applications of Graphical Models.
18. Bernhard Schölkopf, Alexander Smola and Klaus-Robert Müller. 1997. Kernel principal component analysis. Advances in Kernel Methods - Support Vector Learning, pages 583-588. MIT. (Pubitemid 127140297)
19. Lloyd N. Trefethen and David Bau. 1997. Numerical linear algebra. Society for Industrial Mathematics.
20. Xiaojun Wan, Jianwu Yang and Jianguo Xiao. 2008. Towards a unified approach to document similarity search using manifold-ranking of blocks. Information Processing & Management, 44(3):1032-1048. (Pubitemid 351375314)
21. Jun Wang, Sanjiv Kumar and Shih-Fu Chang. 2010a. Semi-Supervised Hashing for Scalable Image Retrieval. In Proceedings of International Conference on Computer Vision and Pattern Recognition, pages 3424-3431.
22. Jun Wang, Sanjiv Kumar and Shih-Fu Chang. 2010b. Sequential Projection Learning for Hashing with Compact Codes. In Proceedings of International Conference on Machine Learning.
23. Yair Weiss, Antonio Torralba and Rob Fergus. 2009. Spectral hashing. In Proceedings of Advances in Neural Information Processing Systems.