Estimating rates of rare events with multiple hierarchies through scalable log-linear models

Proceedings of the ACM SIGKDD International Conference on Knowledge Discovery and Data Mining

Volumn , Issue , 2010, Pages 213-222

  Agarwal, Deepak ^a   Agrawal, Rahul ^a   Khanna, Rajiv ^a   Kota, Nagaraj ^a  

^a YAHOO RESEARCH   (United States)

Author keywords

Computational advertising; Count data; Display advertising; Gamma poisson; Spars contingency tables; Spike and slab prior

Indexed keywords

COMPUTATIONAL ADVERTISINGS; CONTINGENCY TABLE; COUNT DATA; DISPLAY ADVERTISING; GAMMA-POISSON; SPIKE AND SLAB PRIOR;

DATA MINING; ELECTRONIC EQUIPMENT MANUFACTURE; REGRESSION ANALYSIS;

COMPUTATIONAL METHODS;

EID: 77956215890     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1835804.1835834     Document Type: Conference Paper

References (18)

1. D. Agarwal, A. Z. Broder, D. Chakrabarti, D. Diklic, V. Josifovski, and M. Sayyadian. Estimating rates of rare events at multiple resolutions. In KDD '07, pages 16-25, 2007.
2. D. Agarwal and B.-C. Chen. Regression-based latent factor models. In KDD '09, pages 19-28, 2009.
3. A. Gelman and J. Hill. Data Analysis using Regression/Multi-level Hierarchical Models. Cambridge University Press, 2007.
4. D. Bates and D. Sarkar. lme4: Linear mixed-effects models using S4 classes, 2007.
5. A. Broder. Computational advertising. In SODA '08: Proceedings of the nineteenth annual ACM-SIAM symposium on Discrete algorithms, pages 992-992, 2008.
6. A. C. Cameron and P. K. Trivedi. Regression Analysis of Count Data. Cambridge University Press, 1998.
7. J. Dean and S. Ghemawat. Mapreduce: a flexible data processing tool. Commun. CACM, 53(1):72-77, 2010.
8. K. Dembczynski, W. Kotlowski, and D. Weiss. Predicting ads' click-through rate with decision rules. In WWW '08, 2008.
9. D.G. Clayton and J. Kaldor. Empirical bayes estimates of age-standardized relative risks for use in disease mapping. Biometrics, 43:671-681, 1987.
10. M. Dudik, D. M. Blei, and R. E. Schapire. Hierarchical maximum entropy density estimation. In ICML '07: Proceedings of the 24th international conference on Machine learning, pages 249-256, 2007.
11. W. DuMouchel and D. Pregibon. Empirical bayes screening for multi-item associations. In KDD '01, pages 67-76, 2001.
12. H. Ishwaran and J. Rao. Spike and slab variable selection: Frequentist and bayesian strategies. Annals of Statistics, 33(2):730-773, 2005.
13. J. Besag. On the statistical analysis of dirty pictures. Journal of the Royal Statistical Society, Series B, 48:259-302, 1986.
14. O. Papaspiliopoulos, G. O. Roberts, and M. Skold. A general framework for the parametrization of hierarchical models. Statistical Science, 22(1):59-73, 2007.
15. M. Richardson, E. Dominowska, and R. Ragno. Predicting clicks: estimating the click-through rate for new ads. In WWW '07, 2007.
16. D. H. Stern, R. Herbrich, and T. Graepel. Matchbox: large scale online bayesian recommendations. In WWW '09, pages 111-120, 2009.
17. K. Weinberger, A. Dasgupta, J. Langford, A. Smola, and J. Attenberg. Feature hashing for large scale multitask learning. In ICML '09: Proceedings of the 26th Annual International Conference on Machine Learning, pages 1113-1120, 2009.
18. L. Zhang and D. Agarwal. Fast computation of posterior mode in multi-level hierarchical models. In NIPS, pages 1913-1920, 2008.