Learning query and document relevance from a web-scale click graph

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

Volumn , Issue , 2016, Pages 185-194

  Jiang, Shan ^a   Hu, Yuening ^b   Kang, Changsung ^b   Daly, Tim ^b   Yin, Dawei ^b   Chang, Yi ^b   Zhai, Chengxiang ^a  

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

^b YAHOO RESEARCH   (United States)

Author keywords

Click through bipartite graph; Query document relevance; Vector generation; Vector propagation; Web search

Indexed keywords

ENCODING (SYMBOLS); SEARCH ENGINES; SEMANTICS; VECTOR SPACES; VECTORS; WORLD WIDE WEB;

BIPARTITE GRAPHS; QUERY DOCUMENTS; VECTOR GENERATION; VECTOR PROPAGATION; WEB SEARCHES;

INFORMATION RETRIEVAL;

EID: 84980349794     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2911451.2911531     Document Type: Conference Paper

References (29)

1. E. Agichtein, E. Brill, S. Dumais, and R. Ragno. Learning user interaction models for predicting web search result preferences. In Proceedings of SIGIR, pages 3-10, 2006.
2. R. Baeza-Yates, C. Hurtado, and M. Mendoza. Query recommendation using query logs in search engines. In Proceedings of Workshop at EDBT, pages 588-596, 2005.
3. R. Baeza-Yates and A. Tiberi. Extracting semantic relations from query logs. In Proceedings of SIGKDD, 2007.
4. D. Beeferman and A. Berger. Agglomerative clustering of a search engine query log. In Proceedings of SIGKDD, pages 407-416, 2000.
5. M. Bendersky, D. Metzler, and W. B. Croft. Effective query formulation with multiple information sources. In Proceedings of WSDM, pages 443-452, 2012.
6. A. Broder, E. Gabrilovich, V. Josifovski, G. Mavromatis, D. Metzler, and J. Wang. Exploiting site-level information to improve web search. In Proceedings of CIKM, pages 1393-1396, 2010.
7. O. Chapelle and Y. Chang. Yahoo! learning to rank challenge overview. Journal of Machine Learning, 2011.
8. K. Collins-Thompson and J. Callan. Query expansion using random walk models. In Proceedings of CIKM, pages 704-711, 2005.
9. N. Craswell and M. Szummer. Random walks on the click graph. In Proceedings of SIGIR, pages 239-246, 2007.
10. H. Deng, M. R. Lyu, and I. King. A generalized co-hits algorithm and its application to bipartite graphs. In Proceedings of SIGKDD, pages 239-248, 2009.
11. J. H. Friedman. Greedy function approximation: A gradient boosting machine. Annals of Statistics, 29:1189-1232, 2000.
12. J. Gao, X. He, and J. Nie. Clickthrough-based translation models for web search: from word models to phrase models. In Proceedings of CIKM, 2010.
13. J. Gao, W. Yuan, X. Li, K. Deng, and J. Nie. Smoothing clickthrough data for web search ranking. In Proceedings of SIGIR, 2009.
14. J. M. Kleinberg. Authoritative sources in a hyperlinked environment. JACM, 46(5):604-632, 1999.
15. M. J. Kusner, Y. Sun, N. I. Kolkin, and K. Q. Weinberger. From word embeddings to document distances. In Proceedings ICML, 2015.
16. X. Li, Y.-Y. Wang, and A. Acero. Learning query intent from regularized click graphs. In Proceedings of SIGIR, pages 339-346, 2008.
17. H. Ma, H. Yang, I. King, and M. R. Lyu. Learning latent semantic relations from clickthrough data for query suggestion. In Proceedings of CIKM, pages 709-718, 2008.
18. Q. Mei, D. Zhou, and K. Church. Query suggestion using hitting time. In Proceedings of CIKM, pages 469-478, 2008.
19. T. Mikolov, K. Chen, G. Corrado, and J. Dean. Efficient estimation of word representations in vector space. In Processings of Workshop at ICLR, 2013.
20. C. Müller and I. Gurevych. A study on the semantic relatedness of query and document terms in information retrieval. In Proceedings of EMNLP, pages 1338-1347, 2009.
21. B. Poblete and R. Baeza-Yates. Query-sets: using implicit feedback and query patterns to organize web documents. In Proceedings of www, pages 41-50, 2008.
22. S. E. Robertson, S. Walker, S. Jones, M. Hancock-Beaulieu, and M. Gatford. Okapi at trec-3. Trec, 1994.
23. G. Salton, A. Wong, and C.-S. Yang. A vector space model for automatic indexing. Communications of the ACM, 18(11):613-620, 1975.
24. X. Shen, B. Tan, and C. Zhai. Context-sensitive information retrieval using implicit feedback. In Proceedings of SIGIR, pages 43-50, 2005.
25. Y. Shen, X. He, J. Gao, L. Deng, and G. Mesnil. Learning semantic representations using convolutional neural networks for web search. In Proceeding of WWW, 2014.
26. K. M. Svore and C. J. Burges. A machine learning approach for improved bm25 retrieval. Proceedings of CIKM, 2009.
27. W. Wu, H. Li, and J. Xu. Learning query and document similarities from click-through bipartite graph with metadata. In Proceedings of WSDM, pages 687-696, 2013.
28. C. Zhai and J. Lafferty. A study of smoothing methods for language models applied to ad hoc information retrieval. In Proceedings of SIGIR, pages 334-342, 2001.
29. M. Zhukovskiy and T. Khatkevich. An optimization framework for propagation of query-document features by query similarity functions. In Proceedings of CIKM, 2015.