Data-driven text features for sponsored search click prediction

Proceedings of the 3rd International Workshop on Data Mining and Audience Intelligence for Advertising, ADKDD 2009 in Conjunction with SIGKDD'09

Volumn , Issue , 2009, Pages 46-54

  Shaparenko, Benyah ^a   Çetin, Özgür ^b   Iyer, Rukmini ^b  

^a Department of Obstetrics Gynecology   (United States)

^b YAHOO RESEARCH   (United States)

Author keywords

Click prediction; Language model; Maximum entropy model; Sponsored search; Text features; Vector space model

Indexed keywords

ACCURATE PREDICTION; DATA-DRIVEN; FEEDBACK-BASED SYSTEMS; LANGUAGE MODEL; LANGUAGE MODELING; LONG TAIL; MODELING APPROACH; RANKING MODEL; SEARCH RESULTS; SEARCH SYSTEM; TEXT FEATURE; VECTOR-SPACE;

COMPUTATIONAL LINGUISTICS; CONTENT BASED RETRIEVAL; ENTROPY; SEARCH ENGINES;

QUERY LANGUAGES;

EID: 70449640480     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1592748.1592755     Document Type: Conference Paper

References (37)

1. A. Berger and J. Lafferty. Information retrieval as statistical translation. In Proc. ACM SIGIR, pages 222-229, 1999.
2. A. Broder, M. Fontoura, V. Josifovski, and L. Riedel. A semantic approach to contextual advertising. In Proc. ACM SIGIR, pages 559-566, 2007.
3. D. Chakrabarti, D. Agarwal, and V. Josifovski. Contextual advertising by combining relevance with click feedback. In Proc. WWW, pages 417-426, 2008.
4. S. Chen and J. Goodman. An empirical study of smoothing techniques for language modeling. Computer Speech and Language, 13:242-259, 1999.
5. M. Ciaramita, V. Murdock, and V. Plachouras. Online learning from click data for sponsored search. In Proc. WWW, pages 227-236, 2008.
6. C. Clarke, E. Agichtein, S. Dumais, and R. White. The influence of caption features on clickthrough patterns in web search. In Proc. ACM SIGIR, pages 135-142, 2007.
7. W. Cooper, F. Gey, and D. Dabney. Probabilistic retrieval based on staged logistic regression. In Proc. ACM SIGIR, pages 198-210, 1992.
8. T. Cover and J. Thomas. Elements of Information Theory. Wiley-Interscience, 1991.
9. S. Deerwester, S. Dumais, G. Furnas, T. Landauer, and R. Harshman. Indexing by latent semantic analysis. Journal of the American Society for Information Science, 41:391-407, 1990.
10. R. Duda, P. Hart, and D. Stork. Pattern Classification. Wiley-Interscience, 2000.
11. B. Edelman, M. Ostrovsky, and M. Schwarz. Internet advertising and the generalized second price auction: Selling billions of dollars worth of keywords. American Economic Review, 97:242-259, 2007.
12. N. Fuhr. Optimum polynomial retrieval functions based on the probability ranking principle. ACM Trans. on Information Systems, 7(3):183-204, 1989.
13. L. Granka, T. Joachims, and G. Gay. Eye-tracking analysis of user behavior in WWW search. In Proc. ACM SIGIR, pages 478-479, 2004.
14. K. Järvelin and J. Kekäläinen. IR evaluation methods for retrieving highly relevant documents. In Proc. ACM SIGIR, pages 41-48, 2000.
15. J. Jeon. Searching Question and Answer Archives. PhD thesis, University of Massachusetts, 2007.
16. T. Joachims. Text categorization with support vector machines: Learning with many relevant features. In Proc. ECML, pages 137-142, 1998.
17. T. Joachims. Optimizing search engines using clickthrough data. In Proc. ACM SIGIR, pages 133-142, 2002.
18. T. Joachims, L. Granka, B. Pang, H. Hembrooke, and G. Gay. Accurately interpreting clickthrough data as implicit feedback. In Proc. ACM KDD, pages 154-161, 2005.
19. R. Jones, B. Rey, O. Madani, and W. Greiner. Generating query substitutions. In Proc. WWW, pages 387-396, 2006.
20. K. Koh, S. Kim, and S. Boyd. An interior-point method for large-scale l1-regularized logistic regression. Journal of Machine Learning Research, 8:1519-1555, 2007.
21. O. Kurland and L. Lee. Corpus structure, language models, and ad hoc information retrieval. In Proc. ACM SIGIR, pages 194-201, 2004.
22. V. Lavrenko. A Generative Theory of Relevance. PhD thesis, University of Massachusetts, 2004.
23. T. Minka. A comparison of numerical optimizers for logistic regression. Technical report, Microsoft, 2003.
24. V. Murdock, M. Ciaramita, and V. Plachouras. A noisy-channel approach to contextual advertising. In Proc. KDD Workshop on Data Mining and Audience Intelligence for Advertising, pages 21-27, 2007.
25. J. Ponte and W. Croft. A language modeling approach to information retrieval. In Proc. ACM SIGIR, pages 275-281, 1998.
26. F. Radlinski, A. Broder, P. Ciccolo, E. Gabrilovich, V. Josifovski, and L. Riedel. Optimizing relevance and revenue in ad search: A query substitution approach. In Proc. ACM SIGIR, pages 403-410, 2008.
27. H. Raghavan and R. Iyer. Evaluating vector-space and probabilistic models for query to ad matching. In Proc. SIGIR Workshop on Information Retrieval for Advertising, 2008.
28. B. Ribeiro-Neto, M. Cristo, P. Golgher, and E. Moura. Impedance coupling in content-targeted advertising. In Proc. ACM SIGIR, pages 496-503, 2005.
29. M. Richardson, E. Dominowska, and R. Ragno. Predicting clicks: Estimating the click-through rate for new ads. In Proc. WWW, pages 521-530, 2007.
30. G. Salton and C. Buckley. Term weighting approaches in automatic text retrieval. Information Processing and Management, 24:513-523, 1988.
31. G. Salton, A. Wong, and C. Yang. A vector space model for automatic indexing. Communications of the ACM, 18:613-620, 1975.
32. D. Talbot and M. Osborne. Randomised language modelling for statistical machine translation. In Proc. ACL, pages 512-519, 2007.
33. W. Yih, J. Goodman, and V. Carvalho. Finding advertising keywords on web pages. In Proc. WWW, pages 213-222, 2006.
34. W. Yih and C. Meek. Consistent phrase relevance measures. In Proc. KDD Workshop on Data Mining and Audience Intelligence for Advertising, pages 37-44, 2008.
35. C. Zhai and J. Lafferty. A study of smoothing methods for language models applied to ad hoc information retrieval. In Proc. ACM SIGIR, pages 334-342, 2001.
36. W. Zhang, X. He, B. Rey, and R. Jones. Query rewriting using active learning for sponsored search. In Proc. ACM SIGIR, pages 853-854, 2007.
37. W. Zhang and R. Jones. Comparing click logs and editorial labels for training query rewriting. In Proc. WWW Workshop on Query Log Analysis: Social and Technological Challenges, 2007.