Estimating conversion rate in display advertising from past erformance data
Authors:
Open Access
- 12 August 2012
- conference paper
- Published by Association for Computing Machinery (ACM)
- p. 768-776
Abstract
In targeted display advertising, the goal is to identify the best opportunities to display a banner ad to an online user who is most likely to take a desired action such as purchasing a product or signing up for a newsletter. Finding the best ad impression, i.e., the opportunity to show an ad to a user, requires the ability to estimate the probability that the user who sees the ad on his or her browser will take an action, i.e., the user will convert. However, conversion probability estimation is a challenging task since there is extreme data sparsity across different data dimensions and the conversion event occurs rarely. In this paper, we present our approach to conversion rate estimation which relies on utilizing past performance observations along user, publisher and advertiser data hierarchies. More specifically, we model the conversion event at different select hierarchical levels with separate binomial distributions and estimate the distribution parameters individually. Then we demonstrate how we can combine these individual estimators using logistic regression to accurately identify conversion events. In our presentation, we also discuss main practical considerations such as data imbalance, missing data, and output probability calibration, which render this estimation problem more difficult but yet need solving for a real-world implementation of the approach. We provide results from real advertising campaigns to demonstrate the effectiveness of our proposed approach.Keywords
This publication has 13 references indexed in Scilit:
- Comparing predicted prices in auctions for online advertisingInternational Journal of Industrial Organization, 2012
- Real-time bidding algorithms for performance-based display ad allocation2011
- Response prediction using collaborative filtering with hierarchies and side-information2011
- Scalable distributed inference of dynamic user interests for behavioral targeting2011
- A Singular Value Thresholding Algorithm for Matrix CompletionSIAM Journal on Optimization, 2010
- Isotone Optimization inR: Pool-Adjacent-Violators Algorithm (PAVA) and Active Set MethodsJournal of Statistical Software, 2009
- Estimating rates of rare events at multiple resolutions2007
- Predicting clicks2007
- On Classification with Incomplete DataIEEE Transactions on Pattern Analysis and Machine Intelligence, 2007
- Mining with rarityACM SIGKDD Explorations Newsletter, 2004