Estimating rates of rare events at multiple resolutions

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

Volumn , Issue , 2007, Pages 16-25

  Agarwal, Deepak ^a   Broder, Andrei Zary ^a   Chakrabarti, Deepayan ^a   Diklic, Dejan ^a   Josifovski, Vanja ^a   Sayyadian, Mayssam ^a  

^a YAHOO RESEARCH   (United States)

Author keywords

Clickthrough rate; Contextual matching; Hierarchy; Imputation; Internet advertising; Maximum entropy; Tree structured markov model

Indexed keywords

DATA STRUCTURES; HIDDEN MARKOV MODELS; INTERNET; PARAMETER ESTIMATION; PATTERN MATCHING; TREES (MATHEMATICS);

CLICKTHROUGH RATES; CONTEXTUAL MATCHING; IMPUTATION; INTERNET ADVERTISING; MAXIMUM ENTROPY; SPARSE DATA; TREE-STRUCTURED MARKOV MODELS;

HIERARCHICAL SYSTEMS;

EID: 36849008678     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1281192.1281198     Document Type: Conference Paper

References (14)

1. A.Dempster, N.Laird, and D.Rubin. Maximum likelihood from incomplete data via the em algorithm. Journal of the Royal Statistical Society, Series B, 39(1):1-39, 1977.
2. G. Box and G.M.Jenkins. Time series analysis.forecasting and control. Holden-Day, San Franscisco, 1976.
3. D.B.Rubin. Multiple Imputation for Nonresponse in Surveys. Wiley, New York, US, 2004.
4. D.K.Agarwal, J. Silander, A.E.Gelfand, R.E.Dewar, and J. Mickelson. Tropical deforestation in madagascar: Analysis using hierarchical, spatially explicit, bayesian regression models. Ecological Modelling, 185(1):105-131, 2005.
5. H.C.Huang and N.Cressie. Multiscale graphical modeling in space:applications to command and control. In Proceedings of the Spatial Statistics Workshop, New York:Springer Lecture Notes in Statistics, Springer Verlag Publishers, 2000.
6. J.N.Darroch and D.Ratcliff. Generalized iterative scaling for log-linear models. The Annals of Mathematical Statistics, 43(5):1470-1480, 1972.
7. K.C.Chou, A.S.Willsky, and R.Nikoukhah. Multiscale systems, kalman filters, and riccati equations. IEEE Transactions on Automatic Control, 39:479-492, 1994.
8. N.Cressie. Statistics for Spatial Data. John Wiley, New York, 1990.
9. N.V.Chawla, K.W.Bowyer, L.O.Hall, and W.P.Kegelmeyer. Smote: Synthetic minority oversampling technique. Journal of Artificial Intelligence Research, 16:321-357, 2002.
10. P.Li, T.Hastie, and K.Church. A sketch algorithm for estimating two-way and multi-way associations. Computational Linguistics(to appear), 2007.
11. S.Hill, D.Agarwal, R.Bell, and C.Volinsky. Building an effective representation for dynamic graphs. Journal of Computational and Graphical Statistics, 15:584-608, 2006.
12. S.Openshaw and P.Taylor. A million or so correlation coefficients. In In N.Wrigley (Ed.), Statistical Methods in the Spatial Sciences, London, pages 127-144, 1979.
13. S.Pandey, D.Agarwal, D.Chakrabarti, and V.Josifovski. Bandits for taxonomies: A model based approach. In Siam International Conference on Data Mining, Minnesota(to appear), 2007.
14. C. Wang, P. Zhang, R. Choi, and M. D. Eredita. Understanding consumers attitude toward advertising, pages 1143-1148, 2002.