A one-pass sequential monte carlo method for bayesian analysis of massive datasets

Bayesian Analysis

Volumn 1, Issue 2, 2006, Pages 345-362

  Balakrishnan, Suhrid ^a   Madigan, David ^b  

^a RUTGERS UNIVERSITY   (United States)

^b RUTGERS UNIVERSITY   (United States)

Author keywords

Massive datasets; One pass; Sequential monte carlo

Indexed keywords

EID: 34147115328     PISSN: 19360975     EISSN: 19316690     Source Type: Journal    
DOI: 10.1214/06-BA112     Document Type: Article

References (22)

1. Aitchison, J. and Lauder, I. J. (1985). "Kernel Density Estimation for Compositional Data." Applied Statistics, 34(2): 129-137. 355
2. Cadez, I., Heckerman, D., Meek, C., Smyth, P., and White, S. (2000). "Visualization of navigation patterns on a Web site using model-based clustering." Technical report, Microsoft Research. Technical Report MSR-TR-00-18. 355
3. Chopin, N. (2002a). "Central Limit Theorem for Sequential Monte Carlo Methods and its Applications to Bayesian Inference." Technical report, CREST. URL http://www.crest.fr/doctravail/document/2002-44.pdf350
4. Chopin, N. (2002b). "A sequential particle filter method for static models." Biometrika, 89(3): 539-552. 345, 346
5. Doucet, A., de Freitas, N., and Gordon, N. (2001). Sequential Monte Carlo Methods in Practice. New York, NY: Springer-Verlag. 348
6. DuMouchel, W. (1999). "Bayesian data mining in large frequency tables, with an appli- cation to the FDA spontaneous reporting system (with discussion)." The American Statistician, 53(3): 177-190. 346
7. Figueiredo, M. (2001). "Adaptive sparseness using Jeffreys prior."In T. G. Dietterich, S. B. and Ghahramani, Z. (eds.), Advances in Neural Information Processing Systems, (NIPS 14). Vancouver, Canada: MIT Press. 352
8. Friedman, N., Nachman, I., and Peer, D. (1999). "Learning Bayesian Network Struc- tures from Massive Datasets: The Sparse Candidate Algorithm." In 15th Annual Conference on Uncertainty in Artificial Intelligence (UAI-99), 206-215. San Fran- cisco, USA: Morgan Kaufmann. 346
9. Genkin, A., Lewis, D. D., and Madigan, D. (2004). "Bayesian Logistic Regression for Text Categorization." In preparation. 353
10. Geweke, J. (1989). "Bayesian inference in econometric models using Monte Carlo inte- gration."Econometrica, 24: 1317-1399. 346, 352
11. Gilks, W. and Berzuini, C. (2001). "Following a moving target - Monte Carlo inference for dynamic Bayesian models." Journal of the Royal Statistical Society B, 63(1): 127-146. 348, 350
12. Kong, A., Liu, J., and Wong, W. (1994). "Sequential imputation and Bayesian missing data problems." Journal of the American Statistical Association, 89: 278-288. 348
13. Liu, J. and West, M. (2001). Combined parameter and state estimation in simulation- based filtering, 197-224. New York, NY: Springer-Verlag. 349, 355, 358
14. Moral, P. D. and Guionnet, A. (1999). "A central limit theorem for nonlinear filtering using interacting particle systems." Annals of Applied Probability, 9: 275-297. 350
15. Posse, C. (2001). "Hierarchical Model-based Clustering For Large Datasets." Journal of Computational and Graphical Statistics, 10(3): 464-486. 346
16. Ramoni, M., Sebastiani, P., and Cohen, P. (2002). "Bayesian Clustering by Dynamics." Machine Learning, 47(1): 91-121. 355
17. Ridgeway, G. (1997). "Finite discrete Markov process clustering." Technical report, Microsoft Research. Technical Report MSR-TR-97-24. 355
18. Ridgeway, G. and Madigan, D. (2002). "A Sequential Monte Carlo Method for Bayesian Analysis of Massive Datasets." Journal of Knowledge Discovery and Data Mining, 7: 301-319. 345, 346, 347, 348, 349, 350, 352, 353, 355, 356
19. Ronning, G. (1989). "Maximum likelihood estimation of dirichlet distributions." Journal of Statistical Computation and Simulation, 32(4): 215-221. 355
20. Silverman, B. W. (1986). Density Estimation for Statistics and Data Analysis. Mono- graphs on Statistics and Applied Probability. New York, NY: Chapman Hall. 352
21. Stavropoulos, P. and Titterington, D. M. (2001). "Improved particle filters and smooth- ing." In A. Doucet, N. d. F. and Gordon., N. (eds.), Sequential Monte Carlo Methods in Practice. New York, NY: Springer-Verlag. 352
22. Tibshirani, R. (1995). "Regression selection and shrinkage via the lasso." Journal of the Royal Statistical Society, Series B, 57: 267-288. 352