Learning to suggest: A machine learning framework for ranking query suggestions

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

Volumn , Issue , 2012, Pages 25-34

  Ozertem, Umut ^a   Chapelle, Olivier ^b   Donmez, Pinar ^c   Velipasaoglu, Emre ^d  

^a MICROSOFT   (United States)

^b Criteo   (United States)

^c Salesforcecom Inc   (United States)

^d YAHOO RESEARCH   (United States)

Author keywords

machine learning; query log mining; query suggestion; search assistance

Indexed keywords

LABELED DATA; LEARNING APPROACH; LEARNING FRAMEWORKS; OFFLINE; QUERY SUGGESTION; QUERY-LOG MININGS; RANKING QUERIES; RELEVANCE MODELS; SEARCH ASSISTANCE; SEARCH LOGS; USER INTERACTION;

LEARNING SYSTEMS; SEARCH ENGINES;

INFORMATION RETRIEVAL;

EID: 84866634628     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2348283.2348290     Document Type: Conference Paper

References (24)

1. D. Beeferman and A. Berger. Agglomerative clustering of a search engine query log. In Proceedings of the sixth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pages 407-416. Acm Press, 2000.
2. P. Boldi, F. Bonchi, C. Castillo, D. Donato, A. Gionis, and S. Vigna. The query-flow graph: model and applications. In Proceedings of the 17th ACM conference on Information and knowledge management, CIKM '08, pages 609-618, New York, NY, USA, 2008. ACM.
3. P. Boldi, F. Bonchi, C. Castillo, D. Donato, and S. Vigna. Query suggestions using query-flow graphs. In Proceedings of the 2009 workshop on Web Search Click Data, WSCD '09, pages 56-63, New York, NY, USA, 2009. ACM.
4. O. Chapelle and Y. Chang. Yahoo! learning to rank challenge overview. Journal of Machine Learning Research - Proceedings Track, 14:1-24, 2011.
5. L. B. Chilton and J. Teevan. Addressing people's information needs directly in a web search result page. In Proceedings of the 20th international conference on World wide web, WWW '11, pages 27-36, 2011.
6. H. Deng, I. King, and M. R. Lyu. Entropy-biased models for query representation on the click graph. In Proceedings of the 32nd international ACM SIGIR conference on Research and development in information retrieval, SIGIR '09, pages 339-346, New York, NY, USA, 2009. ACM.
7. T. Dunning. Accurate methods for the statistics of surprise and coincidence. Comput. Linguist., 19:61-74, March 1993.
8. L. Fitzpatrick and M. Dent. Automatic feedback using past queries: social searching? In Proceedings of the 20th annual international ACM SIGIR conference on Research and development in information retrieval, SIGIR '97, pages 306-313, New York, NY, USA, 1997. ACM.
9. J. H. Friedman. Greedy function approximation: A gradient boosting machine. Annals of Statistics, 29, 2000.
10. C. Huang, L. Chien, and Y. Oyang. Relevant term suggestion in interactive web search based on contextual information in query session logs. Journal of the American Society for Information Science and Technology, 54:638-649, 2003.
11. A. Jain, U. Ozertem, and E. Velipasaoglu. Synthesizing high utility suggestions for rare web search queries. In Proceedings of the 34th international ACM SIGIR conference on Research and development in Information, SIGIR '11, pages 805-814, 2011.
12. E. C. Jensen, S. M. Beitzel, A. Chowdhury, and O. Frieder. Query phrase suggestion from topically tagged session logs. In H. L. Larsen, G. Pasi, D. O. Arroyo, T. Andreasen, and H. Christiansen, editors, Flexible Query Answering Systems, 7th International Conference, FQAS 2006, Milan, Italy, June 7-10, 2006, Proceedings, volume 4027 of Lecture Notes in Computer Science, pages 185-196. Springer, 2006.
13. 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. ACM.
14. V. I. Levenshtein. Binary codes capable of correcting deletions, insertions, and reversals. Soviet Physics Doklady, (10), 1966.
15. Q. Mei, D. Zhou, and K. Church. Query suggestion using hitting time. In Proceeding of the 17th ACM conference on Information and knowledge management, CIKM '08, pages 469-478, New York, NY, USA, 2008. ACM.
16. G. A. Miller. Wordnet: A lexical database for english. Communications of the ACM, 38:39-41, 1995.
17. R. C. Moore. On Log-Likelihood-Ratios and the Significance of Rare Events. In Proceedings of the 2004 Conference on Empirical Methods in Natural Language Processing (EMNLP'04), 2004.
18. U. Ozertem, E. Velipasaoglu, and L. Lai. Suggestion set utility maximization using session logs. In Proceedings of the 20th international ACM Conference on Information and Knowledge Management, CIKM '11, 2011.
19. D. Paranjpe. Learning document aboutness from implicit user feedback and document structure. In CIKM '09: Proceeding of the 18th ACM conference on Information and knowledge management, pages 365-374. ACM, 2009.
20. V. V. Raghavan and H. Sever. On the reuse of past optimal queries. In Proceedings of the ACM SIGIR Conference on Research and Development in Information Retrieval, pages 344-350. ACM Press, 1995.
21. C. H. Ricardo Baeza-Yates and M. Mendoza. Query recommendation using query logs in search engines. In Trends in Database Technology - EDBT 2004 Workshops, 2005.
22. E. Sadikov, J. Madhavan, L. Wang, and A. Halevy. Clustering query refinements by user intent. In Proceedings of the 19th international conference on World wide web, WWW '10, pages 841-850, New York, NY, USA, 2010. ACM.
23. I. Szpektor, A. Gionis, and Y. Maarek. Improving recommendation for long-tail queries via templates. In Proceedings of the 20th international conference on World wide web, WWW '11, pages 47-56, New York, NY, USA, 2011. ACM.
24. A. Thanopoulos, N. Fakotakis, and G. Kokkinakis. Comparative evaluation of collocation extraction metrics. In Proceedings of the 3rd Language Resources Evaluation Conference, pages 620-625, 2002.