Unsupervised query segmentation using clickthrough for information retrieval

SIGIR'11 - Proceedings of the 34th International ACM SIGIR Conference on Research and Development in Information Retrieval

Volumn , Issue , 2011, Pages 285-294

  Li, Yanen ^a   Hsu, Bo June ^b   Zhai, Cheng Xiang ^a   Wang, Kuansan ^b  

^a University of Illinois at Urbana Champaign   (United States)

^b MICROSOFT RESEARCH   (United States)

Author keywords

Expectation maximization algorithm; Language modeling; QSLM; Query segmentation

Indexed keywords

COMPUTATIONAL LINGUISTICS; IMAGE SEGMENTATION; INFORMATION RETRIEVAL; MAXIMUM PRINCIPLE; MODELING LANGUAGES;

BI-GRAM LANGUAGE MODELS; EXPECTATION-MAXIMIZATION ALGORITHMS; LANGUAGE MODEL; PROBABILISTIC MODELING; PROBABILISTIC STRUCTURES; QSLM; SEGMENTATION BOUNDARIES; SEGMENTATION RESULTS;

QUERY PROCESSING;

EID: 80052130523     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2009916.2009957     Document Type: Conference Paper

References (25)

1. E. Agichtein, E. Brill, and S. Dumais. Improving web search ranking by incorporating user behavior information. In SIGIR '06: Proceedings of the 29th annual international ACM SIGIR conference on Research and development in information retrieval, pages 19-26, New York, NY, USA, 2006. ACM Press.
2. L. E. Baum, T. Petrie, G. Soules, and N. Weiss. A Maximization Technique Occurring in the Statistical Analysis of Probabilistic Functions of Markov Chains. The Annals of Mathematical Statistics, 41(1):164-171, 1970.
3. S. Bergsma and Q. I. Wang. Learning noun phrase query segmentation. In In Proceedings of the 2007 Joint Conference on Empirical Methods in Natural Language Processing and Computational Natural Language Learning (EMNLP-CoNLL), pages 819-826.
4. G. Cao, J.-Y. Nie, and J. Bai. Integrating word relationships into language models. In Proceedings of the 28th annual international ACM SIGIR conference on Research and development in information retrieval, SIGIR '05, pages 298-305, New York, NY, USA, 2005.
5. J. Gao, J.-Y. Nie, G. Wu, and G. Cao. Dependence language model for information retrieval. In Proceedings of the 27th annual international ACM SIGIR conference on Research and development in information retrieval, SIGIR '04, pages 170-177, New York, NY, USA, 2004. ACM.
6. M. Hagen, M. Potthast, B. Stein, and C. Braeutigam. The power of naive query segmentation. In Proceeding of the 33rd international ACM SIGIR conference on Research and development in information retrieval, SIGIR '10, pages 797-798, New York, NY, USA, 2010.
7. K. Järvelin and J. Kekäläinen. Cumulated gain-based evaluation of ir techniques. ACM Trans. Inf. Syst., 20:422-446, October 2002. (Pubitemid 44642296)
8. S. Javanmardi, J. Gao, and K. Wang. Optimizing two stage bigram language models for ir. In Proceedings of the 19th international conference on World wide web, WWW '10, pages 1125-1126, New York, NY, USA.
9. T. Joachims. Optimizing search engines using clickthrough data. In KDD '02: Proceedings of the eighth ACM SIGKDD international conference on Knowledge discovery and data mining, pages 133-142, New York, NY, USA, 2002. ACM Press.
10. R. Jones, B. Rey, O. Madani, and W. Greiner. Generating query substitutions. In Proceedings of the 15th international conference on World Wide Web, WWW '06, pages 387-396, New York, NY, USA, 2006. (Pubitemid 46946631)
11. T. M. K. M. Risvik and P. Boros. Query segmentation for web search. In Proceeding of the 12th international conference on World Wide Web, WWW '03, 2003.
12. D. Metzler and W. B. Croft. A markov random field model for term dependencies. In Proceedings of the 28th annual international ACM SIGIR conference on Research and development in information retrieval, SIGIR '05, pages 472-479, New York, NY, USA, 2005.
13. G. Mishne and M. de Rijke. Boosting Web Retrieval through Query Operations. In In Proc. 27th European Conference on Information Retrieval (ECIR '05), pages 502-516, 2005. (Pubitemid 41272928)
14. F. Peng and D. Schuurmans. Self-supervised chinese word segmentation. In Proceedings of the 4th International Conference on Advances in Intelligent Data Analysis, IDA '01, pages 238-247, London, UK, 2001. Springer-Verlag. (Pubitemid 33348503)
15. S. E. Robertson. The probability ranking principle in IR, pages 281-286. Morgan Kaufmann Publishers Inc., San Francisco, CA, USA, 1997.
16. S. E. Robertson and S. Walker. Some simple effective approximations to the 2-poisson model for probabilistic weighted retrieval. In Proceedings of the 17th annual international ACM SIGIR conference on Research and development in information retrieval, SIGIR '94, pages 232-241, New York, NY, USA, 1994. Springer-Verlag New York, Inc.
17. X. Shen, B. Tan, and C. Zhai. Implicit user modeling for personalized search. In CIKM '05: Proceedings of the 14th ACM international conference on Information and knowledge management, pages 824-831, New York, NY, USA, 2005. ACM. (Pubitemid 44022263)
18. M. Srikanth and R. Srihari. Biterm language models for document retrieval. In Proceedings of the 25th annual international ACM SIGIR conference on Research and development in information retrieval, SIGIR '02, pages 425-426, New York, NY, USA, 2002.
19. B. Tan and F. Peng. Unsupervised query segmentation using generative language models and wikipedia. In Proceeding of the 17th international conference on World Wide Web, WWW '08, pages 347-356, New York, NY, USA, 2008. ACM.
20. T. Tao and C. Zhai. An exploration of proximity measures in information retrieval. In Proceedings of the 30th annual international ACM SIGIR conference on Research and development in information retrieval, SIGIR '07, pages 295-302, New York, NY, USA, 2007. (Pubitemid 350164973)
21. M. Taylor, H. Zaragoza, N. Craswell, S. Robertson, and C. Burges. Optimisation methods for ranking functions with multiple parameters. In Proceedings of the 15th ACM international conference on Information and knowledge management, CIKM '06, pages 585-593, New York, NY, USA, 2006. ACM. (Pubitemid 47203604)
22. K. Wang, C. Thrasher, E. Viegas, X. Li, and B.-j. P. Hsu. An overview of microsoft web n-gram corpus and applications. In Proceedings of the NAACL HLT 2010 Demonstration Session, HLT-DEMO '10, pages 45-48, Stroudsburg, PA, USA, 2010. Association for Computational Linguistics.
23. X. Yu and H. Shi. Query segmentation using conditional random fields. In Proceedings of the First International Workshop on Keyword Search on Structured Data, KEYS '09, pages 21-26, New York, NY, USA, 2009. ACM.
24. C. Zhai. Fast statistical parsing of noun phrases for document indexing. In Proceedings of the fifth conference on Applied natural language processing, pages 312-319, San Francisco, CA, USA, 1997. Morgan Kaufmann Publishers Inc.
25. C. Zhai and J. Lafferty. A study of smoothing methods for language models applied to ad hoc information retrieval. In Proceedings of the 24th annual international ACM SIGIR conference on Research and development in information retrieval, SIGIR '01, pages 334-342, New York, NY, USA, 2001. ACM. (Pubitemid 32957519)