English

Dynamic Hierarchical Empirical Bayes: A Predictive Model Applied to Online Advertising

Machine Learning 2018-09-10 v1 Machine Learning

Abstract

Predicting keywords performance, such as number of impressions, click-through rate (CTR), conversion rate (CVR), revenue per click (RPC), and cost per click (CPC), is critical for sponsored search in the online advertising industry. An interesting phenomenon is that, despite the size of the overall data, the data are very sparse at the individual unit level. To overcome the sparsity and leverage hierarchical information across the data structure, we propose a Dynamic Hierarchical Empirical Bayesian (DHEB) model that dynamically determines the hierarchy through a data-driven process and provides shrinkage-based estimations. Our method is also equipped with an efficient empirical approach to derive inferences through the hierarchy. We evaluate the proposed method in both simulated and real-world datasets and compare to several competitive models. The results favor the proposed method among all comparisons in terms of both accuracy and efficiency. In the end, we design a two-phase system to serve prediction in real time.

Keywords

Cite

@article{arxiv.1809.02213,
  title  = {Dynamic Hierarchical Empirical Bayes: A Predictive Model Applied to Online Advertising},
  author = {Yuan Yuan and Xiaojing Dong and Chen Dong and Yiwen Sun and Zhenyu Yan and Abhishek Pani},
  journal= {arXiv preprint arXiv:1809.02213},
  year   = {2018}
}

Comments

AdKDD 2018