Learning dense models of query similarity from user click logs

NAACL HLT 2010 - Human Language Technologies: The 2010 Annual Conference of the North American Chapter of the Association for Computational Linguistics, Proceedings of the Main Conference

Volumn , Issue , 2010, Pages 474-482

  De Bona, Fabio ^a   Riezler, Stefan ^b   Hall, Keith ^b   Ciaramita, Massimiliano ^b   Herdaǧdelen, Amaç ^c   Holmqvist, Maria ^d  

^a FRIEDRICH MIESCHER LABORATORY OF THE MAX PLANCK SOCIETY   (Germany)

^b GOOGLE INC   (United States)

^c UNIVERSITY OF TRENTO   (Italy)

^d LINKÖPING UNIVERSITY   (Sweden)

Author keywords

[No Author keywords available]

Indexed keywords

EDIT DISTANCE; EVALUATION METRICS; IMPLICIT FEEDBACK; LARGE DATASETS; LINEAR RANKING; QUERY LOGS; QUERY SIMILARITY; RANKING METHODS; SEARCH RESULTS; SEMANTIC SIMILARITY; STOCHASTIC GRADIENT DESCENT; WEAK LABELS;

IMAGE RETRIEVAL; ONLINE SEARCHING;

COMPUTATIONAL LINGUISTICS;

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

References (28)

1. R. Agrawal, A. Halverson, K. Kenthapadi, N. Mishra, and P. Tsaparas. 2009. Generating labels from clicks. In Proceedings of the 2nd ACM International Conference on Web Search and Data Mining, Barcelona, Spain.
2. Doug Beeferman and Adam Berger. 2000. Agglom-erative clustering of a search engine query log. In Proceedings of the 6th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD'00), Boston, MA.
3. P. Boldi, F. Bonchi, C. Castillo, and S. Vigna. 2009. From 'Dango' to 'Japanese cakes': Query reformula- tion models and patterns. In Proceedings of Web Intelligence. IEEE Cs Press.
4. G. Bouma. 2009. Normalized (pointwise) mutual information in collocation extraction. In Proceedings of GSCL.
5. Soumen Chakrabarti, Rajiv Khanna, Uma Sawant, and Chiru Bhattacharayya. 2008. Structured learning for non-smooth ranking losses. In Proceedings of the 14th ACM SIGKDD Conference on Knowledge Discovery and Data Mining (KDD'08), Las Vegas, NV.
6. Olivier Chapelle and S. Sathiya Keerthi. 2010. Efficient algorithms for ranking with SVMs. Information Retrieval Journal.
7. Kenneth Church and Patrick Hanks. 1990. Word association norms, mutual information and lexicography. Computational Linguistics, 16(1):22-29.
8. Massimiliano Ciaramita, Amaç Herdaǧdelen, Daniel Mahler, Maria Holmqvist, Keith Hall, Stefan Riezler, and Enrique Alfonseca. 2010. Generalized syntactic and semantic models of query reformulation. In Proceedings of the 33rd ACM SIGIR Conference, Geneva, Switzerland.
9. Corinna Cortes, Mehryar Mohri, and Asish Rastogi. 2007. Magnitude-preserving ranking algorithms. In Proceedings of the 24th International Conference on Machine Learning (ICML'07), Corvallis, OR.
10. Larry Fitzpatrick and Mei Dent. 1997. Automatic feedback using past queries: Social searching? In Proceedings of the 20th Annual International ACM SIGIR Conference, Philadelphia, PA.
11. Alon Halevy, Peter Norvig, and Fernando Pereira. 2009. The unreasonable effectiveness of data. IEEE Intelligent Systems, 24:8-12.
12. Thorsten Joachims. 2002. Optimizing search engines using clickthrough data. In Proceedings of the 8th ACM SIGKDD Conference on Knowledge Discovery and Data Mining (KDD'08), New York, NY.
13. Thorsten Joachims. 2005. A support vector method for multivariate performance measures. In Proceedings of the 22nd International Conference on Machine Learning (ICML'05), Bonn, Germany.
14. Rosie Jones, Benjamin Rey, Omid Madani, and Wiley Greiner. 2006. Generating query substitutions. In Proceedings of the 15th International World Wide Web conference (WWW'06), Edinburgh, Scotland.
15. T. Lau and E. Horvitz. 1999. Patterns of search: analyzing and modeling web query refinement. In Proceedings of the seventh international conference on User modeling, pages 119-128. Springer-Verlag New York, Inc.
16. V.I. Levenshtein. 1966. Binary codes capable of correcting deletions, insertions, and reversals. Soviet Physics Doklady, 10(8):707-710.
17. Christopher D. Manning, Prabhakar Raghavan, and Hin-rich Schütze. 2008. Introduction to Information Retrieval. Cambridge University Press.
18. Eric W. Noreen. 1989. Computer Intensive Methods for Testing Hypotheses. An Introduction. Wiley, New York.
19. G. Recchia and M.N. Jones. 2009. More data trumps smarter algorithms: comparing pointwise mutual information with latent semantic analysis. Behavioral Research Methods, 41(3):647-656.
20. S.Y. Rieh and H. Xie. 2006. Analysis of multiple query reformulations on the web: the interactive information retrieval context. Inf. Process. Manage., 42(3):751-768. (Pubitemid 41563163)
21. Stefan Riezler and Fabio De Bona. 2009. Simple risk bounds for position-sensitive max-margin ranking algorithms. In Proceedings of the Workshop on Advances in Ranking at the 23rd Annual Conference on Neural Information Processing Systems (NIPS'09), Whistler, Canada.
22. Stefan Riezler, Tracy H. King, Ronald M. Kaplan, Richard Crouch, John T. Maxwell, and Mark Johnson. 2002. Parsing the Wall Street Journal using a Lexical-Functional Grammar and discriminative estimation techniques. In Proceedings of the 40th Annual Meeting of the Association for Computational Linguistics (ACL'02), Philadelphia, PA.
23. Herbert Rubenstein and John B. Goodenough. 1965. Contextual correlates of synonymy. Communications of the ACM, 10(3):627-633.
24. Mehran Sahami and Timothy D. Heilman. 2006. A web-based kernel function for measuring the similarity of short text snippets. In Proceedings of the 15th International World Wide Web conference (WWW'06), Edinburgh, Scotland.
25. Libin Shen and Aravind K. Joshi. 2005. Ranking and reranking with perceptron. Journal of Machine Learning Research, 60(1-3):73-96. (Pubitemid 41218063)
26. Sidney Siegel and John Castellan. 1988. Nonparametric Statistics for the Behavioral Sciences. Second Edition. MacGraw-Hill, Boston, MA.
27. Ioannis Tsochantaridis, Thomas Hofmann, Thorsten Joachims, and Yasemin Altun. 2004. Support vector machine learning for interdependent and structured output spaces. In Proceedings of the 21st International Conference on Machine Learning (ICML'04), Banff, Canada.
28. Yisong Yue, Thomas Finley, Filip Radlinski, and Thorsten Joachims. 2007. A support vector method for optimizing average precision. In Proceedings of the 30th Annual International ACM SIGIR Conference, Amsterdam, The Netherlands.