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

User Response Learning for Directly Optimizing Campaign Performance in Display Advertising

Published: 24 October 2016 Publication History

Abstract

Learning and predicting user responses, such as clicks and conversions, are crucial for many Internet-based businesses including web search, e-commerce, and online advertising. Typically, a user response model is established by optimizing the prediction accuracy, e.g., minimizing the error between the prediction and the ground truth user response. However, in many practical cases, predicting user responses is only part of a rather larger predictive or optimization task, where on one hand, the accuracy of a user response prediction determines the final (expected) utility to be optimized, but on the other hand, its learning may also be influenced from the follow-up stochastic process. It is, thus, of great interest to optimize the entire process as a whole rather than treat them independently or sequentially. In this paper, we take real-time display advertising as an example, where the predicted user's ad click-through rate (CTR) is employed to calculate a bid for an ad impression in the second price auction. We reformulate a common logistic regression CTR model by putting it back into its subsequent bidding context: rather than minimizing the prediction error, the model parameters are learned directly by optimizing campaign profit. The gradient update resulted from our formulations naturally fine-tunes the cases where the market competition is high, leading to a more cost-effective bidding. Our experiments demonstrate that, while maintaining comparable CTR prediction accuracy, our proposed user response learning leads to campaign profit gains as much as 78.2% for offline test and 25.5% for online A/B test over strong baselines.

References

[1]
D. Agarwal, R. Agrawal, R. Khanna, and N. Kota. Estimating rates of rare events with multiple hierarchies through scalable log-linear models. In KDD, 2010.
[2]
K. Amin, M. Kearns, P. Key, and A. Schwaighofer. Budget optimization for sponsored search: Censored learning in MDPs. UAI, 2012.
[3]
J. O. Berger. Statistical decision theory and Bayesian analysis. Springer Science & Business Media, 2013.
[4]
O. Chapelle. Offline evaluation of response prediction in online advertising auctions. In WWW, 2015.
[5]
Y. Chen, P. Berkhin, B. Anderson, and N. R. Devanur. Real-time bidding algorithms for performance-based display ad allocation. In KDD, 2011.
[6]
Y. Cui, R. Zhang, W. Li, and J. Mao. Bid landscape forecasting in online ad exchange marketplace. In KDD, 2011.
[7]
B. Edelman, M. Ostrovsky, and M. Schwarz. Internet advertising and the generalized second price auction: Selling billions of dollars worth of keywords. Technical report, National Bureau of Economic Research, 2005.
[8]
J. Friedman, T. Hastie, R. Tibshirani, et al. Additive logistic regression: a statistical view of boosting (with discussion and a rejoinder by the authors). The annals of statistics, 28(2):337--407, 2000.
[9]
T. Graepel, J. Q. Candela, T. Borchert, and R. Herbrich. Web-scale bayesian click-through rate prediction for sponsored search advertising in microsoft's bing search engine. In ICML, pages 13--20, 2010.
[10]
X. He, J. Pan, O. Jin, T. Xu, B. Liu, T. Xu, Y. Shi, A. Atallah, R. Herbrich, S. Bowers, et al. Practical lessons from predicting clicks on ads at facebook. In KDD, 2014.
[11]
V. Krishna. Auction theory. Academic press, 2009.
[12]
K. J. Lang, B. Moseley, and S. Vassilvitskii. Handling forecast errors while bidding for display advertising. In WWW.
[13]
K.-c. Lee, A. Jalali, and A. Dasdan. Real time bid optimization with smooth budget delivery in online advertising. In ADKDD, 2013.
[14]
K.-c. Lee, B. Orten, A. Dasdan, and W. Li. Estimating conversion rate in display advertising from past performance data. In KDD, pages 768--776. ACM, 2012.
[15]
X. Li and D. Guan. Programmatic buying bidding strategies with win rate and winning price estimation in real time mobile advertising. In Advances in Knowledge Discovery and Data Mining, pages 447--460. 2014.
[16]
H. Liao, L. Peng, Z. Liu, and X. Shen. ipinyou global rtb bidding algorithm competition dataset. In KDD, pages 1--6. ACM, 2014.
[17]
Q. Liu, F. Yu, S. Wu, and L. Wang. A convolutional click prediction model. In CIKM, 2015.
[18]
H. B. McMahan, G. Holt, D. Sculley, M. Young, D. Ebner, J. Grady, L. Nie, T. Phillips, E. Davydov, D. Golovin, et al. Ad click prediction: a view from the trenches. In KDD.
[19]
A. K. Menon, K.-P. Chitrapura, S. Garg, D. Agarwal, and N. Kota. Response prediction using collaborative filtering with hierarchies and side-information. In KDD, 2011.
[20]
S. Muthukrishnan. Ad exchanges: Research issues. In Internet and network economics. 2009.
[21]
R. J. Oentaryo, E.-P. Lim, J.-W. Low, D. Lo, and M. Finegold. Predicting response in mobile advertising with hierarchical importance-aware factorization machine. In WSDM.
[22]
C. Perlich, B. Dalessandro, R. Hook, O. Stitelman, T. Raeder, and F. Provost. Bid optimizing and inventory scoring in targeted online advertising. In KDD, 2012.
[23]
M. Richardson, E. Dominowska, and R. Ragno. Predicting clicks: estimating the click-through rate for new ads. In WWW, pages 521--530. ACM, 2007.
[24]
A.-P. Ta. Factorization machines with follow-the-regularized-leader for ctr prediction in display advertising. In Big Data, 2015.
[25]
F. Vasile and D. Lefortier. Cost-sensitive learning for bidding in online advertising auctions. NIPS Workshop: Machine Learning for eCommerce, 2015.
[26]
J. Wang and S. Yuan. Real-time bidding: A new frontier of computational advertising research. In CIKM Tutorial, 2013.
[27]
W. C.-H. Wu, M.-Y. Yeh, and M.-S. Chen. Predicting winning price in real time bidding with censored data. In KDD, 2015.
[28]
J. Xu, X. Shao, J. Ma, K.-c. Lee, H. Qi, and Q. Lu. Lift-based bidding in ad selection. In AAAI, 2016.
[29]
S. Yuan, J. Wang, and X. Zhao. Real-time bidding for online advertising: measurement and analysis. In ADKDD, 2013.
[30]
W. Zhang, K. Ren, and J. Wang. Optimal real-time bidding frameworks discussion. arXiv:1602.01007, 2016.
[31]
W. Zhang and J. Wang. Statistical arbitrage mining for display advertising. In KDD, pages 1465--1474. ACM, 2015.
[32]
W. Zhang, S. Yuan, and J. Wang. Optimal real-time bidding for display advertising. In KDD, 2014.

Cited By

View all
  • (2024)It’s Not Always about Wide and Deep Models: Click-Through Rate Prediction with a Customer Behavior-Embedding RepresentationJournal of Theoretical and Applied Electronic Commerce Research10.3390/jtaer1901000819:1(135-151)Online publication date: 12-Jan-2024
  • (2024)A Performance Study of the Naive Bayes Classifier in Advertisement Analysis2024 International Conference on Communication, Computer Sciences and Engineering (IC3SE)10.1109/IC3SE62002.2024.10593497(618-624)Online publication date: 9-May-2024
  • (2024)Click-through rate prediction based on feature interaction and behavioral sequenceInternational Journal of Machine Learning and Cybernetics10.1007/s13042-023-02072-515:7(2899-2913)Online publication date: 13-Jan-2024
  • Show More Cited By

Recommendations

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences
CIKM '16: Proceedings of the 25th ACM International on Conference on Information and Knowledge Management
October 2016
2566 pages
ISBN:9781450340731
DOI:10.1145/2983323
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: 24 October 2016

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. bid optimization
  2. ctr estimation
  3. real-time bidding
  4. user response learning

Qualifiers

  • Research-article

Conference

CIKM'16
Sponsor:
CIKM'16: ACM Conference on Information and Knowledge Management
October 24 - 28, 2016
Indiana, Indianapolis, USA

Acceptance Rates

CIKM '16 Paper Acceptance Rate 160 of 701 submissions, 23%;
Overall Acceptance Rate 1,861 of 8,427 submissions, 22%

Upcoming Conference

CIKM '25

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)46
  • Downloads (Last 6 weeks)15
Reflects downloads up to 24 Dec 2024

Other Metrics

Citations

Cited By

View all
  • (2024)It’s Not Always about Wide and Deep Models: Click-Through Rate Prediction with a Customer Behavior-Embedding RepresentationJournal of Theoretical and Applied Electronic Commerce Research10.3390/jtaer1901000819:1(135-151)Online publication date: 12-Jan-2024
  • (2024)A Performance Study of the Naive Bayes Classifier in Advertisement Analysis2024 International Conference on Communication, Computer Sciences and Engineering (IC3SE)10.1109/IC3SE62002.2024.10593497(618-624)Online publication date: 9-May-2024
  • (2024)Click-through rate prediction based on feature interaction and behavioral sequenceInternational Journal of Machine Learning and Cybernetics10.1007/s13042-023-02072-515:7(2899-2913)Online publication date: 13-Jan-2024
  • (2023)A Survey on Bid Optimization in Real-Time Bidding Display AdvertisingACM Transactions on Knowledge Discovery from Data10.1145/362860318:3(1-31)Online publication date: 9-Dec-2023
  • (2023)Research on Interpretable Customer Churn Prediction Based on Attention Mechanism2023 IEEE 22nd International Conference on Trust, Security and Privacy in Computing and Communications (TrustCom)10.1109/TrustCom60117.2023.00281(2042-2047)Online publication date: 1-Nov-2023
  • (2023)Automated Feature Interaction and Feature Representation Learning of Multi-field Categorical Data2023 9th International Conference on Big Data and Information Analytics (BigDIA)10.1109/BigDIA60676.2023.10429200(37-42)Online publication date: 15-Dec-2023
  • (2023)A multimodal approach for improving market price estimation in online advertisingKnowledge-Based Systems10.1016/j.knosys.2023.110392266:COnline publication date: 22-Apr-2023
  • (2023)AutoAssign+: Automatic Shared Embedding Assignment in streaming recommendationKnowledge and Information Systems10.1007/s10115-023-01951-166:1(89-113)Online publication date: 13-Aug-2023
  • (2023)Smart Technology Applications in Healthcare Before, During, and After the COVID-19 PandemicSustainable Smart Healthcare10.1007/978-3-031-37146-2_2(19-37)Online publication date: 3-Aug-2023
  • (2022)Statistical Modeling of Ad Campaigns in Online Advertising SystemsJournal of Control10.52547/joc.16.2.6916:2(69-87)Online publication date: 1-Jul-2022
  • 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