[go: up one dir, main page]
More Web Proxy on the site http://driver.im/ skip to main content
10.1145/3077136.3080811acmconferencesArticle/Chapter ViewAbstractPublication PagesirConference Proceedingsconference-collections
research-article

Deep Character-Level Click-Through Rate Prediction for Sponsored Search

Published: 07 August 2017 Publication History

Abstract

Predicting the click-through rate of an advertisement is a critical component of online advertising platforms. In sponsored search, the click-through rate estimates the probability that a displayed advertisement is clicked by a user after she submits a query to the search engine. Commercial search engines typically rely on machine learning models trained with a large number of features to make such predictions. This inevitably requires a lot of engineering efforts to define, compute, and select the appropriate features. In this paper, we propose two novel approaches (one working at character level and the other working at word level) that use deep convolutional neural networks to predict the click-through rate of a query-advertisement pair. Specifically, the proposed architectures only consider the textual content appearing in a query-advertisement pair as input, and produce as output a click-through rate prediction. By comparing the character-level model with the word-level model, we show that language representation can be learnt from scratch at character level when trained on enough data. Through extensive experiments using billions of query-advertisement pairs of a popular commercial search engine, we demonstrate that both approaches significantly outperform a baseline model built on well-selected text features and a state-of-the-art word2vec-based approach. Finally, by combining the predictions of the deep models introduced in this study with the prediction of the model in production of the same commercial search engine, we significantly improve the accuracy and the calibration of the click-through rate prediction of the production system.

References

[1]
Luca Maria Aiello, Ioannis Arapakis, Ricardo A. Baeza-Yates, Xiao Bai, Nicola Barbieri, Amin Mantrach, and Fabrizio Silvestri 2016. The Role of Relevance in Sponsored Search. In Proceedings of the 25th ACM CIKM. 185--194.
[2]
Ricardo A. Baeza-Yates and Berthier Ribeiro-Neto 1999. Modern Information Retrieval. Addison-Wesley Longman Publishing Co., Inc., Boston, MA, USA.
[3]
Miguel Ballesteros, Chris Dyer, and Noah A Smith. 2015. Improved Transition-Based Parsing by Modeling Characters instead of Words with LSTMs Proceedings of EMNLP. 349--359.
[4]
Ye Chen and Tak W Yan. 2012. Position-normalized click prediction in search advertising Proceedings of the 18th ACM SIGKDD. 795--803.
[5]
Haibin Cheng and Erick Cantú-Paz 2010. Personalized click prediction in sponsored search. Proceedings of the 3rd ACM WSDM. ACM, 351--360.
[6]
I Conneau, Holger Schwenk, Loíc Barrault, and Yann LeCun 2016. Very Deep Convolutional Networks for Natural Language Processing. CoRR Vol. abs/1606.01781 (2016).
[7]
Cicero Nogueira dos Santos and Bianca Zadrozny 2014. Learning Character-level Representations for Part-of-Speech Tagging Proceedings of the 31st ICML. 1818--1826.
[8]
Stephan Dreiseitl and Lucila Ohno-Machado 2002. Logistic regression and artificial neural network classification models: a methodology review. Journal of biomedical informatics Vol. 35, 5 (2002), 352--359.
[9]
Benjamin Edelman, Michael Ostrovsky, and Michael Schwarz. 2005. Internet Advertising and the Generalized Second Price Auction: Selling Billions of Dollars Worth of Keywords. bibinfotypeTechnical Report 11765. bibinfoinstitutionNational Bureau of Economic Research.
[10]
Xavier Glorot, Antoine Bordes, and Yoshua Bengio. 2011. Deep Sparse Rectifier Neural Networks. In Proceedings of the 14th AISTAT, Vol. Vol. 15. 315--323.
[11]
Thore Graepel, Joaquin Q Candela, Thomas Borchert, and Ralf Herbrich 2010. Web-scale bayesian click-through rate prediction for sponsored search advertising in Microsoft's Bing search engine. In Proceedings of the 27th ICML. 13--20.
[12]
Mihajlo Grbovic, Nemanja Djuric, Vladan Radosavljevic, Fabrizio Silvestri, Ricardo Baeza-Yates, Andrew Feng, Erik Ordentlich, Lee Yang, and Gavin Owens 2016. Scalable semantic matching of queries to ads in sponsored search advertising Proceedings of the 39th ACM SIGIR. 375--384.
[13]
Kaiming He, Xiangyu Zhang, Shaoqing Ren, and Jian Sun. 2015. Delving deep into rectifiers: Surpassing human-level performance on imagenet classification. In Proceedings of IEEE ICCV.
[14]
Xinran He, Junfeng Pan, Ou Jin, Tianbing Xu, Bo Liu, Tao Xu, Yanxin Shi, Antoine Atallah, Ralf Herbrich, Stuart Bowers, and others. 2014. Practical lessons from predicting clicks on ads at facebook Proceedings of the 8th International Workshop on Data Mining for Online Advertising. 1--9.
[15]
Dustin Hillard, Eren Manavoglu, Hema Raghavan, Chris Leggetter, Erick Cantú-Paz, and Rukmini Iyer 2011. The Sum of Its Parts: Reducing Sparsity in Click Estimation with Query Segments. Information Retrieval Vol. 14, 3 (June 2011), 315--336. nfopersonKeng-hao Chang, Ruofei Zhang, and Zhongfei (Mark) Zhang 2016. DeepIntent: Learning Attentions for Online Advertising with Recurrent Neural Networks Proceedings of the 22nd ACM SIGKDD. 1295--1304.
[16]
Xiang Zhang, Junbo Zhao, and Yann LeCun 2015. Character-level Convolutional Networks for Text Classification. Proceedings of the 28th NIPS. 649--657.
[17]
Yuyu Zhang, Hanjun Dai, Chang Xu, Jun Feng, Taifeng Wang, Jiang Bian, Bin Wang, and Tie-Yan Liu. 2016. Sequential Click Prediction for Sponsored Search with Recurrent Neural Networks. Proceedings of the 11th AAAI Conference. 1369--1375.

Cited By

View all
  • (2023)Optimizing mobile in-app advertising effectiveness using app publishers-controlled factorsJournal of Marketing Analytics10.1057/s41270-023-00230-wOnline publication date: 22-May-2023
  • (2023)Machine Learning in Online Advertising Research: A Systematic Mapping StudyIndustry 4.0: The Power of Data10.1007/978-3-031-29382-5_16(147-160)Online publication date: 8-Jul-2023
  • (2022)Usability and Security Testing of Online Links: A Framework for Click-Through Rate Prediction Using Deep LearningElectronics10.3390/electronics1103040011:3(400)Online publication date: 28-Jan-2022
  • Show More Cited By

Recommendations

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences
SIGIR '17: Proceedings of the 40th International ACM SIGIR Conference on Research and Development in Information Retrieval
August 2017
1476 pages
ISBN:9781450350228
DOI:10.1145/3077136
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 07 August 2017

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. ctr prediction
  2. deep learning
  3. nlp
  4. online advertising
  5. sponsored search

Qualifiers

  • Research-article

Conference

SIGIR '17
Sponsor:

Acceptance Rates

SIGIR '17 Paper Acceptance Rate 78 of 362 submissions, 22%;
Overall Acceptance Rate 792 of 3,983 submissions, 20%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)25
  • Downloads (Last 6 weeks)2
Reflects downloads up to 10 Dec 2024

Other Metrics

Citations

Cited By

View all
  • (2023)Optimizing mobile in-app advertising effectiveness using app publishers-controlled factorsJournal of Marketing Analytics10.1057/s41270-023-00230-wOnline publication date: 22-May-2023
  • (2023)Machine Learning in Online Advertising Research: A Systematic Mapping StudyIndustry 4.0: The Power of Data10.1007/978-3-031-29382-5_16(147-160)Online publication date: 8-Jul-2023
  • (2022)Usability and Security Testing of Online Links: A Framework for Click-Through Rate Prediction Using Deep LearningElectronics10.3390/electronics1103040011:3(400)Online publication date: 28-Jan-2022
  • (2022)Click-through rate prediction in online advertisingInformation Processing and Management: an International Journal10.1016/j.ipm.2021.10285359:2Online publication date: 9-May-2022
  • (2021)User Response Prediction in Online AdvertisingACM Computing Surveys10.1145/344666254:3(1-43)Online publication date: 8-May-2021
  • (2021)GemNN: Gating-enhanced Multi-task Neural Networks with Feature Interaction Learning for CTR PredictionProceedings of the 44th International ACM SIGIR Conference on Research and Development in Information Retrieval10.1145/3404835.3463116(2166-2171)Online publication date: 11-Jul-2021
  • (2021)RLNF: Reinforcement Learning based Noise Filtering for Click-Through Rate PredictionProceedings of the 44th International ACM SIGIR Conference on Research and Development in Information Retrieval10.1145/3404835.3463012(2268-2272)Online publication date: 11-Jul-2021
  • (2021)Position-Aware Deep Character-Level CTR Prediction for Sponsored SearchIEEE Transactions on Knowledge and Data Engineering10.1109/TKDE.2019.294188133:4(1722-1736)Online publication date: 1-Apr-2021
  • (2020)Online Bayesian Sparse Learning with Spike and Slab Priors2020 IEEE International Conference on Data Mining (ICDM)10.1109/ICDM50108.2020.00023(142-151)Online publication date: Nov-2020
  • (2020)Big Data Based E-commerce Search Advertising RecommendationCyberspace Safety and Security10.1007/978-3-030-37337-5_37(457-466)Online publication date: 3-Jan-2020
  • Show More Cited By

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media