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

Attention Convolutional Neural Network for Advertiser-level Click-through Rate Forecasting

Published: 10 April 2018 Publication History

Abstract

Click-through rate (CTR) is a critical problem in online advertising. Most existing researches only focus on the user-level CTR prediction. However, advertiser-level CTR forecasting also plays a very important role because advertisers typically decide how much they would like to bid for advertisements to achieve the maximum clicks given their budget based on CTR forecasting. Over-forecasting will make the advertiser to pay more than necessary but get less return on investment (ROI). Under-forecasting will make the advertiser to spend less money on campaigns but they cannot achieve the desired ROI goals. In this paper, we focus on the advertiser-level CTR forecasting and formulate it as a time series forecasting problem based on the historical CTR record. This is a very challenging problem due to the heavy fluctuation and highly non-linearity of time series. Furthermore, advertisers usually provide useful contextual information for their campaigns, such as text descriptions, targeting locations and devices, which has high correlation with CTR but has not yet been used for CTR forecasting. Thus, we propose a novel context-aware attention convolutional neural network (CACNN), which can capture the high non-linearity and local information of the time series, as well as the underlying correlation between the time series of CTR and the contextual information. To the best of our knowledge, this is the first work employing convolutional neural network and incorporating heterogeneous information to perform CTR forecasting at advertiser level. We implement the system on Yahoo TensorFlowOnSpark platform which enables distributed deep learning on a cluster of GPU and CPU servers, and achieves faster learning speed and data access on HDFS when available. The effectiveness of CACNN model has been demonstrated in real-world Yahoo advertising dataset, and therefore deployed in production with daily rolling of the model.

References

[1]
Deepak Agarwal, Bee-Chung Chen, and Pradheep Elango. 2009. Spatio-temporal models for estimating click-through rate. In Proceedings of the 18th international conference on World wide web. ACM, 21--30.
[2]
George EP Box, Gwilym M Jenkins, Gregory C Reinsel, and Greta M Ljung. 2015. Time series analysis: forecasting and control. John Wiley & Sons.
[3]
Olivier Chapelle, Eren Manavoglu, and Romer Rosales. 2014. Simple and Scalable Response Prediction for Display Advertising. ACM Trans. Intell. Syst. Technol. 5, 4, Article 61 (Dec. 2014), 34 pages.
[4]
Chris Chatfield. 2000. Time-series forecasting. CRC Press.
[5]
John H Cochrane. 2005. Time series for macroeconomics and finance. Manuscript, University of Chicago (2005).
[6]
Bora Edizel, Amin Mantrach, and Xiao Bai. 2017. Deep Character-Level ClickThrough Rate Prediction for Sponsored Search. In Proceedings of the 40th International ACM SIGIR Conference on Research and Development in Information Retrieval (SIGIR '17). ACM, New York, NY, USA, 305--314.
[7]
Thore Graepel, Joaquin Quiñonero 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 International Conference on International Conference on Machine Learning (ICML'10). Omnipress, USA, 13--20. http://dl.acm.org/citation.cfm?id=3104322.3104326
[8]
Kaiming He, Xiangyu Zhang, Shaoqing Ren, and Jian Sun. 2015. Deep Residual Learning for Image Recognition. CoRR abs/1512.03385 (2015). http://arxiv.org/ abs/1512.03385
[9]
Xinran He, Junfeng Pan, Ou Jin, Tianbing Xu, Bo Liu, Tao Xu, Yanxin Shi, Antoine Atallah, Ralf Herbrich, Stuart Bowers, and Joaquin Quiñonero Candela. 2014. Practical Lessons from Predicting Clicks on Ads at Facebook. In Proceedings of the Eighth International Workshop on Data Mining for Online Advertising (ADKDD'14). ACM, New York, NY, USA, Article 5, 9 pages.
[10]
Keith W Hipel and A Ian McLeod. 1994. Time series modelling of water resources and environmental systems. Vol. 45. Elsevier.
[11]
Charles C Holt. 2004. Forecasting seasonals and trends by exponentially weighted moving averages. International journal of forecasting 20, 1 (2004), 5--10.
[12]
Philippe Jorion. 2006. Value at Risk, 3rd Ed. McGraw Hill Professional.
[13]
Deguang Kong, Konstantin Shmakov, Xiannian Fan, and Jian Yang. 2018. A Portfolio Optimization Approach for Bid Recommendation. In WWW'2018. ACM, to appear.
[14]
Deguang Kong, Konstantin Shmakov, and Jian Yang. 2018. A CPA Goal Approach for Bid Optimization. In WWW'2018. ACM, to appear.
[15]
Deguang Kong, Konstantin Shmakov, and Jian Yang. 2018. An Inflection Point Model for Bid Recommendation. In WWW'2018. ACM, to appear.
[16]
Alex Krizhevsky, Ilya Sutskever, and Geoffrey E Hinton. 2012. Imagenet classification with deep convolutional neural networks. In Advances in neural information processing systems. 1097--1105.
[17]
Cheng Li, Yue Lu, Qiaozhu Mei, Dong Wang, and Sandeep Pandey. 2015. Clickthrough Prediction for Advertising in Twitter Timeline. In Proceedings of the 21th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD '15). ACM, New York, NY, USA, 1959--1968.
[18]
H. Brendan McMahan, Gary Holt, D. Sculley, Michael Young, Dietmar Ebner, Julian Grady, Lan Nie, Todd Phillips, Eugene Davydov, Daniel Golovin, Sharat Chikkerur, Dan Liu, Martin Wattenberg, Arnar Mar Hrafnkelsson, Tom Boulos, and Jeremy Kubica. 2013. Ad Click Prediction: A View from the Trenches. In Proceedings of the 19th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD '13). ACM, New York, NY, USA, 1222--1230.
[19]
Berthier Ribeiro-Neto, Marco Cristo, Paulo B. Golgher, and Edleno Silva de Moura. 2005. Impedance Coupling in Content-targeted Advertising. In Proceedings of the 28th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval (SIGIR '05). ACM, New York, NY, USA, 496--503.
[20]
Benyah Shaparenko, Özgür Çetin, and Rukmini Iyer. 2009. Data-driven Text Features for Sponsored Search Click Prediction. In Proceedings of the Third International Workshop on Data Mining and Audience Intelligence for Advertising (ADKDD '09). ACM, New York, NY, USA, 46--54.
[21]
Yukihiro Tagami, Shingo Ono, Koji Yamamoto, Koji Tsukamoto, and Akira Tajima. 2013. CTR Prediction for Contextual Advertising: Learning-to-rank Approach. In Proceedings of the Seventh International Workshop on Data Mining for Online Advertising (ADKDD '13). ACM, New York, NY, USA, Article 4, 8 pages.
[22]
Taifeng Wang, Jiang Bian, Shusen Liu, Yuyu Zhang, and Tie-Yan Liu. 2013. Psychological Advertising: Exploring User Psychology for Click Prediction in Sponsored Search. In Proceedings of the 19th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD '13). ACM, New York, NY, USA, 563--571.
[23]
Peter R Winters. 1960. Forecasting sales by exponentially weighted moving averages. Management science 6, 3 (1960), 324--342.
[24]
Ling Yan and Wu-Jun Li. 2014. Coupled Group Lasso for Web-scale CTR Prediction in Display Advertising. In Proceedings of the 31st International Conference on International Conference on Machine Learning - Volume 32 (ICML'14). JMLR.org, II--802--II--810. http://dl.acm.org/citation.cfm?id=3044805.3044982
[25]
G Peter Zhang. 2003. Time series forecasting using a hybrid ARIMA and neural network model. Neurocomputing 50 (2003), 159--175.
[26]
Yuyu Zhang, Hanjun Dai, Chang Xu, Jun Feng, Taifeng Wang, Jiang Bian, Bin Wang, and Tie-Yan Liu. 2014. Sequential Click Prediction for Sponsored Search with Recurrent Neural Networks. In Proceedings of the Twenty-Eighth AAAI Conference on Artificial Intelligence (AAAI'14). AAAI Press, 1369--1375. http: //dl.acm.org/citation.cfm?id=2893873.2894086
[27]
Zeyuan Allen Zhu, Weizhu Chen, Tom Minka, Chenguang Zhu, and Zheng Chen. 2010. A Novel Click Model and Its Applications to Online Advertising. In Proceedings of the Third ACM International Conference on Web Search and Data Mining (WSDM '10). ACM, New York, NY, USA, 321--330.

Cited By

View all
  • (2024)A Survey of Deep Learning-Based Information Cascade PredictionSymmetry10.3390/sym1611143616:11(1436)Online publication date: 29-Oct-2024
  • (2024)Bayesian optimization-attention-feedforward neural network based train traction motor-gearbox coupled noise predictionMeasurement10.1016/j.measurement.2024.115323238(115323)Online publication date: Oct-2024
  • (2023)ConvAOA: A Convolutional Attention Over Attention Model for Click-Through Rate Prediction2023 IEEE International Conference on Data Mining (ICDM)10.1109/ICDM58522.2023.00081(718-727)Online publication date: 1-Dec-2023
  • Show More Cited By

Index Terms

  1. Attention Convolutional Neural Network for Advertiser-level Click-through Rate Forecasting

    Recommendations

    Comments

    Please enable JavaScript to view thecomments powered by Disqus.

    Information & Contributors

    Information

    Published In

    cover image ACM Other conferences
    WWW '18: Proceedings of the 2018 World Wide Web Conference
    April 2018
    2000 pages
    ISBN:9781450356398
    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

    • IW3C2: International World Wide Web Conference Committee

    In-Cooperation

    Publisher

    International World Wide Web Conferences Steering Committee

    Republic and Canton of Geneva, Switzerland

    Publication History

    Published: 10 April 2018

    Permissions

    Request permissions for this article.

    Check for updates

    Author Tags

    1. advertising
    2. attention
    3. click-through rate
    4. convolutional neural network
    5. forecasting
    6. sponsored search
    7. time series

    Qualifiers

    • Research-article

    Conference

    WWW '18
    Sponsor:
    • IW3C2
    WWW '18: The Web Conference 2018
    April 23 - 27, 2018
    Lyon, France

    Acceptance Rates

    WWW '18 Paper Acceptance Rate 170 of 1,155 submissions, 15%;
    Overall Acceptance Rate 1,899 of 8,196 submissions, 23%

    Contributors

    Other Metrics

    Bibliometrics & Citations

    Bibliometrics

    Article Metrics

    • Downloads (Last 12 months)266
    • Downloads (Last 6 weeks)35
    Reflects downloads up to 15 Jan 2025

    Other Metrics

    Citations

    Cited By

    View all
    • (2024)A Survey of Deep Learning-Based Information Cascade PredictionSymmetry10.3390/sym1611143616:11(1436)Online publication date: 29-Oct-2024
    • (2024)Bayesian optimization-attention-feedforward neural network based train traction motor-gearbox coupled noise predictionMeasurement10.1016/j.measurement.2024.115323238(115323)Online publication date: Oct-2024
    • (2023)ConvAOA: A Convolutional Attention Over Attention Model for Click-Through Rate Prediction2023 IEEE International Conference on Data Mining (ICDM)10.1109/ICDM58522.2023.00081(718-727)Online publication date: 1-Dec-2023
    • (2023)Rich Information Driven Popularity Prediction on Weibo2023 Eleventh International Conference on Advanced Cloud and Big Data (CBD)10.1109/CBD63341.2023.00043(200-205)Online publication date: 18-Dec-2023
    • (2023)Causality-based CTR prediction using graph neural networksInformation Processing & Management10.1016/j.ipm.2022.10313760:1(103137)Online publication date: Jan-2023
    • (2023)A multiple long short-term model for product sales forecasting based on stage future vision with prior knowledgeInformation Sciences10.1016/j.ins.2022.12.099625(97-124)Online publication date: May-2023
    • (2022)Knowledge-based Temporal Fusion Network for Interpretable Online Video Popularity PredictionProceedings of the ACM Web Conference 202210.1145/3485447.3511934(2879-2887)Online publication date: 25-Apr-2022
    • (2022)Deep Popularity Prediction in Multi-Source Cascade with HERI-GCN2022 IEEE 38th International Conference on Data Engineering (ICDE)10.1109/ICDE53745.2022.00174(1714-1726)Online publication date: May-2022
    • (2022)Improved sales time series predictions using deep neural networks with spatiotemporal dynamic pattern acquisition mechanismInformation Processing and Management: an International Journal10.1016/j.ipm.2022.10298759:4Online publication date: 1-Jul-2022
    • (2022)Deep multi-model fusion network based real object tactile understanding from haptic dataApplied Intelligence10.1007/s10489-022-03181-452:14(16605-16620)Online publication date: 24-Mar-2022
    • Show More Cited By

    View Options

    View options

    PDF

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader

    HTML Format

    View this article in HTML Format.

    HTML Format

    Login options

    Media

    Figures

    Other

    Tables

    Share

    Share

    Share this Publication link

    Share on social media