Joint Optimization of Multiple Performance Metrics in Online Video Advertising

The field of online advertising, in essence, deals with the problem of presenting ads to online users in the most appropriate contexts to achieve a multitude of advertiser goals. A vast amount of work in online advertising has been focused on optimizing banner display advertising campaigns where the main goal lies in direct response metrics, often as clicks or conversions. In this paper, we explore the newly popularized space of online video advertising, where brand recognition is the key focus. We propose a framework based on a feedback mechanism where we optimize multiple video specific performance indicators while making sure the delivery constraints (budget and user reach) of advertisers are satisfied. While our main focus is on improving metrics such as engagement (amount of view time), and viewability (whether a campaign is within eyesight of a user), we also discuss the possibilities of expanding to other metrics. We demonstrate the benefit of our framework via empirical results in multiple real-world advertising campaigns. To the best of our knowledge, this is the first paper that deals with the unique challenges arising from the nature of online video advertising.

[1]  Ali Jalali,et al.  Scalable Audience Reach Estimation in Real-Time Online Advertising , 2013, 2013 IEEE 13th International Conference on Data Mining Workshops.

[2]  Winston H. Hsu,et al.  AdImage: video advertising by image matching and ad scheduling optimization , 2008, SIGIR '08.

[3]  Sahin Cem Geyik,et al.  Multi-Touch Attribution Based Budget Allocation in Online Advertising , 2014, ADKDD'14.

[4]  Wentong Li,et al.  Estimating conversion rate in display advertising from past erformance data , 2012, KDD.

[5]  Ali Jalali,et al.  Real time bid optimization with smooth budget delivery in online advertising , 2013, ADKDD '13.

[6]  Richard S. Sutton,et al.  Introduction to Reinforcement Learning , 1998 .

[7]  Yiming Yang,et al.  A unified optimization framework for auction and guaranteed delivery in online advertising , 2012, CIKM.

[8]  Tie-Yan Liu,et al.  Joint optimization of bid and budget allocation in sponsored search , 2012, KDD.

[9]  Nikhil R. Devanur,et al.  Real-time bidding algorithms for performance-based display ad allocation , 2011, KDD.

[10]  Srinivasan H. Sengamedu,et al.  vADeo: video advertising system , 2007, ACM Multimedia.

[11]  David S. Evans The Online Advertising Industry: Economics, Evolution, and Privacy , 2009 .

[12]  Deepak Agarwal,et al.  Click shaping to optimize multiple objectives , 2011, KDD.

[13]  Martin Wattenberg,et al.  Ad click prediction: a view from the trenches , 2013, KDD.

[14]  Olivier Chapelle,et al.  Modeling delayed feedback in display advertising , 2014, KDD.

[15]  Gilbert G. Karuga,et al.  AdPalette: an algorithm for customizing online advertisements on the fly , 2001, Decis. Support Syst..

[16]  Hanqing Lu,et al.  Online video advertising based on user’s attention relavancy computing , 2008, 2008 IEEE International Conference on Multimedia and Expo.

[17]  Foster J. Provost,et al.  Bid optimizing and inventory scoring in targeted online advertising , 2012, KDD.

[18]  Joaquin Quiñonero Candela,et al.  Practical Lessons from Predicting Clicks on Ads at Facebook , 2014, ADKDD'14.

[19]  Jianqiang Shen,et al.  From 0.5 Million to 2.5 Million: Efficiently Scaling up Real-Time Bidding , 2015, 2015 IEEE International Conference on Data Mining.

[20]  Tao Mei,et al.  VideoSense: towards effective online video advertising , 2007, ACM Multimedia.

[21]  Min Chen,et al.  Profit Maximization through Online Advertising Scheduling for a Wireless Video Broadcast Network , 2016, IEEE Transactions on Mobile Computing.

[22]  Richard S. Sutton,et al.  Reinforcement Learning: An Introduction , 2005, IEEE Transactions on Neural Networks.

[23]  Jianqiang Shen,et al.  Effective Audience Extension in Online Advertising , 2015, KDD.

[24]  Ming-Syan Chen,et al.  Predicting Winning Price in Real Time Bidding with Censored Data , 2015, KDD.

[25]  Lexin Li,et al.  Data-driven multi-touch attribution models , 2011, KDD.