Forecasting counts of user visits for online display advertising with probabilistic latent class models

ABSTRACT

Display advertising is a multi-billion dollar industry where advertisers promote their products to users by having publishers display their advertisements on popular Web pages. An important problem in online advertising is how to forecast the number of user visits for a Web page during a particular period of time. Prior research addressed the problem by using traditional time-series forecasting techniques on historical data of user visits; (e.g., via a single regression model built for forecasting based on historical data for all Web pages) and did not fully explore the fact that different types of Web pages have different patterns of user visits.

In this paper we propose a probabilistic latent class model to automatically learn the underlying user visit patterns among multiple Web pages. Experiments carried out on real-world data demonstrate the advantage of using latent classes in forecasting online user visits.

References

1. D. Agarwal, D. Chen, L.-j. Lin, J. Shanmugasundaram, and E. Vee. Forecasting high-dimensional data. In ACM SIGMOD Conf., 2010.
2. A. Dempster, N. Laird, and D. Rubin. Maximum likelihood from incomplete data via the EM algorithm. Journal of the Royal Statistical Society., 1977.
3. R. H. Shumway and D. S. Stoffer. Time Series Analysis and Its Applications. Springer, 2007.
4. A. Zellner and J. Tobias. A note on aggregation, disaggregation and forecasting performance. Journal of Forecasting, 1999.

Index Terms

• Information systems

  • Information systems applications