A permutation-augmented sampler for DP mixture models

ACM International Conference Proceeding Series

Volumn 227, Issue , 2007, Pages 545-552

  Liang, Percy ^a   Jordan, Michael I ^a   Taskar, Ben ^b  

^a UNIVERSITY OF CALIFORNIA   (United States)

^b UNIVERSITY OF PENNSYLVANIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CLUSTERING ALGORITHMS; DYNAMIC PROGRAMMING; RANDOM PROCESSES; SAMPLING; VARIATIONAL TECHNIQUES;

BLOCKED SAMPLERS; GIBBS SAMPLING; PERMUTATION;

LEARNING ALGORITHMS;

EID: 34547985232     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1273496.1273565     Document Type: Conference Paper

References (23)

1. Antoniak, C. E. (1974). Mixtures of Dirichlet processes with applications to Bayesian nonparametric problems. Annals of Statistics, 2, 1152-1174.
2. Blei, D., & Jordan, M. I. (2005). Variational inference for Dirichlet process mixtures. Bayesian Analysis, 1, 121-144.
3. Dahl, D. B. (2003a). An improved merge-split sampler for conjugate Dirichlet process mixture models (Technical Report). University of Wisconsin.
4. Dahl, D. B. (2003b). Modal clustering in a univariate class of product partition models (Technical Report). University of Wisconsin.
5. Daume, H. (2007). Fast search for Dirichlet process mixture models. Artificial Intelligence and Statistics.
6. Escobar, M. D., & West, M. (1995). Bayesian density estimation and inference using mixtures. Journal of the American Statistical Association, 90, 577-588.
7. Ferguson, T. S. (1973). A Bayesian analysis of some nonparametric problems. Annals of Statistics, 1, 209-230.
8. Friedman, N., & Koller, D. (2000). Being Bayesian about Bayesian network structure: A Bayesian approach to structure discovery in Bayesian networks. Uncertainty in Artificial Intelligence (pp. 201-210).
9. Heller, K. A., & Ghahramani, Z. (2005). Bayesian hierarchical clustering. International Conference on Machine Learning.
10. Ishwaran, H., & James, L. F. (2001). Gibbs sampling methods for stick-breaking priors. Journal of the American Statistical Association, 96, 161-173.
11. Jain, S., & Neal, R. (2000). A split-merge Markov chain Monte Carlo procedure for the Dirichlet process mixture model (Technical Report). University of Toronto.
12. Johnson, W., & Lindenstrauss, J. (1984). Extensions of Lipschitz maps into a, Hilbert space. Contemporary Mathematics, 26, 189-206.
13. 5) volume algorithm for convex bodies. 11, 1-50.
14. Kurihara, K., Welling, M., & Teh, Y. W. (2007). Collapsed variational Dirichlet process mixture models. International Joint Conference on Artificial Intelligence.
15. Liu, J., & Wu, Y. (1999). Parameter expansion for data augmentation. Journal of the American Statistical Association, 94, 1264-1274.
16. Pitman, J. (2002). Combinatorial stochastic processes (Technical Report 621). Department of Statistics, UC Berkeley.
17. Pitman, J., & Yor, M. (1997). The two-parameter Poisson-Dirichlet distribution derived from a stable subordinator. Annals of Probability, 25, 855-900.
18. Sudderth, E. B., Torralba, A. B., Freeman, W. T., & Willsky, A. S. (2006). Describing visual scenes using transformed Dirichlet processes. Advances in Neural Information Processing Systems (pp. 1297-1304).
19. Swendsen, R. H., & Wang, J. S. (1987). Nonuniversal critical dynamics in MC simulations. Physics Review Letters, 58, 86-88.
20. Tanner, M. A., & Wong, W. H. (1987). The calculation of posterior distributions by data augmentation. Journal of the American Statistical Association, 82, 528-540.
21. Teh, Y. W., Jordan, M., Beal, M., & Blei, D. (2006). Hierarchical Dirichlet processes. Journal of the American Statistical Association, 101, 1566-1581.
22. West, M. (1995). Hyperparameter estimation in Dirichlet process mixture models (Technical Report). Duke University.
23. Xing, E. P., Sharan, R., & Jordan, M. I. (2004). Bayesian haplotype inference via, the Dirichlet process. International Conference on Machine Learning (p. 111).