Matthew Richardson
ABSTRACT
Search engine advertising has become a significant element of the Web browsing experience. Choosing the right ads for the query and the order in which they are displayed greatly affects the probability that a user will see and click on each ad. This ranking has a strong impact on the revenue the search engine receives from the ads. Further, showing the user an ad that they prefer to click on improves user satisfaction. For these reasons, it is important to be able to accurately estimate the click-through rate of ads in the system. For ads that have been displayed repeatedly, this is empirically measurable, but for new ads, other means must be used. We show that we can use features of ads, terms, and advertisers to learn a model that accurately predicts the click-though rate for new ads. We also show that using our model improves the convergence and performance of an advertising system. As a result, our model increases both revenue and user satisfaction.
- E. Agichtein, E. Brill, S. Dumais, "Improving Web Search Ranking by Incorporating User Behavior Information", In World Wide Web, 2006.Google Scholar
- L. Baker, "Google vs. Yahoo: Earnings Reports Comparison," In Search Engine Journal http://www.searchengine-journal.com/?p=3923.Google Scholar
- K. Bartz, V. Murthi, S. Sebastian, "Logistic Regression and Collaborative Filtering for Sponsored Search Term Recommendation", In Proceedings of the Second Workshop on Sponsored Search Auctions, 2006.Google Scholar
- E. Burns, "SEMs Sees Optimization PPC", In ClickZ, http://www.clickz.com/showPage.html?page=3550881Google Scholar
- Did-it, Enquiro, and Eyetools, "Eye Tracking Study", http://www.enquiro.com/eye-tracking-pr.aspGoogle Scholar
- B. Edelman, M. Ostrovsky. "Strategic bidder behavior in sponsored search auctions." In Workshop on Sponsored Search Auctions, ACM Electronic Commerce, 2005.Google Scholar
- D. Fain and J. Pedersen. "Sponsored Search: a Brief History", In Proceedings of the Second Workshop on Sponsored Search Auctions, 2006.Google ScholarCross Ref
- J. Feng, H. Bhargava, D. Pennock, "Implementing Sponsored Search in Web Search Engines: Computational Evaluation of Alternative Mechanisms" In Informs Journal on Computing, 2006. Google ScholarDigital Library
- J. Friedman. "Greedy Function Approximation: A Gradient Boosting Machine," Technical Report, Dept. of Statistics, Stanford University, 1999.Google Scholar
- T. Hastie, R. Tibshirani, J. Friedman, The Elements of Statistical Learning, Springer-Verlag, New York, 2001.Google Scholar
- B. Jansen and M. Resnick, "Examining Searcher Perceptions of and Interactions with Sponsored Results," In Proceedings of the Workshop on Sponsored Search Auctions, 2005.Google Scholar
- B. Kitts, P. Laxminarayan, B. LeBlanc, R. Meech, "A Formal Analysis of Search Auctions Including Predictions on Click Fraud and Bidding Tactics", In Workshop on Sponsored Search Auctions, ACM Electronic Commerce, 2005.Google Scholar
- S. Kullback, R. A. Leibler, "On Information and Sufficiency", Annals of Mathematical Statistics, Vol. 22, No.1, pp. 79--86, 1951.Google ScholarCross Ref
- S. Lawrence, C. L. Giles, Searching the World Wide Web, Science 280, pp. 98--100, 1998.Google ScholarCross Ref
- S. Lawrence, C. L. Giles, Accessibility of information of the Web, Nature 400, pp. 107--109, 1999.Google ScholarCross Ref
- D. C. Liu and J. Nocedal, "On the limited memory BFGS method for large scale optimization," Mathematical Programming, vol. 45, no. 3, pp. 503--528, 1989. Google ScholarDigital Library
- D. Murrow, "Paid Search Ad Spend Will Hit $10 Billion By 2009" In eMarketer, http://www.emarketer.com/Article-.aspx?1003861.Google Scholar
- J. Nocedal and S. J. Wright, Numerical Optimization. Springer-Verlag, 1999.Google ScholarCross Ref
- M. Regelson and D. Fain, "Predicting click-through rate using keyword clusters," In Proceedings of the Second Workshop on Sponsored Search Auctions, 2006.Google Scholar
- M. Richardson, A. Prakash, E. Brill, "Beyond Page Rank: Machine Learning for Static Ranking, In World Wide Web, 2006. Google ScholarDigital Library
Index Terms
- Predicting clicks: estimating the click-through rate for new ads
Recommendations
Predicting CTR of new ads via click prediction
CIKM '12: Proceedings of the 21st ACM international conference on Information and knowledge managementPredicting CTR of ads on the search result page is an urgent topic. The reason for this is that choosing the right advertisement greatly affects revenue of the search engine and advertisers and user's satisfaction. For ads with the large click history ...
Using boosted trees for click-through rate prediction for sponsored search
ADKDD '12: Proceedings of the Sixth International Workshop on Data Mining for Online Advertising and Internet EconomyWe describe a new approach to solving the click-through rate (CTR) prediction problem in sponsored search by means of MatrixNet, the proprietary implementation of boosted trees. This problem is of special importance for the search engine, because ...
Smart marketing or bait & switch: competitors' brands as keywords in online advertising
WICOW '10: Proceedings of the 4th workshop on Information credibilityThe business models of major Internet search engines depend on online advertising, primarily in the form of search engine keyword advertising. In recent years, a controversy surrounding keyword advertising has gained notoriety worldwide, in both the ...
Comments