Bayesian non-parametric hidden Markov models with applications in genomics

Journal of the Royal Statistical Society. Series B: Statistical Methodology

Volumn 73, Issue 1, 2011, Pages 37-57

  Yau, C ^a   Papaspiliopoulos, O ^b   Roberts, G O ^c   Holmes, C ^a  

^a UNIVERSITY OF OXFORD   (United Kingdom)

^b UNIVERSITAT POMPEU FABRA   (Spain)

^c UNIVERSITY OF WARWICK   (United Kingdom)

Author keywords

Block Gibbs sampler; Copy number variation; Local and global clustering; Partial exchangeability; Partition models; Retrospective sampling

Indexed keywords

EID: 78650906670     PISSN: 13697412     EISSN: 14679868     Source Type: Journal    
DOI: 10.1111/j.1467-9868.2010.00756.x     Document Type: Article

References (37)

1. Andersson, R., Bruder, C. E. G., Piotrowski, A., Menzel, U., Nord, H., Sandgren, J., Hvidsten, T. R., de Ståhl, T. D., Dumanski, J. P. and Komorowski, J. (2008) A segmental maximum a posteriori approach to genome-wide copy number profiling. Bioinformatics, 24, 751-758.
2. Antoniak, C. E. (1974) Mixtures of Dirichlet processes with applications to Bayesian nonparametric problems. Ann. Statist., 2, 1152-1174.
3. Baum, L. E. (1966) Statistical inference for probabilistic functions of finite state space Markov chains. Ann. Math. Statist., 37, 1554-1563.
4. Cahan, P., Godfrey, L. E., Eis, P. S., Richmond, T. A., Selzer, R. R., Brent, M., McLeod, H. L., Ley, T. J. and Graubert, T. A. (2008) wuHMM: a robust algorithm to detect DNA copy number variation using long oligonucleotide microarray data. Nucleic Acids Res., 36, article e41.
5. Cappé, O., Moulines, E. and Rydén, T. (2005) Inference in Hidden Markov Models. New York: Springer.
6. Colella, S., Yau, C., Taylor, J. M., Mirza, G., Butler, H., Clouston, P., Bassett, A. S., Seller, A., Holmes, C. C. and Ragoussis, J. (2007) QuantiSNP: an Objective Bayes Hidden-Markov Model to detect and accurately map copy number variation using SNP genotyping data. Nucleic Acids Res., 35, 2013-2025.
7. Devroye, L. (1986) Non-uniform Random Variate Generation. New York: Springer.
8. Dunson, D. (2009) Multivariate kernel partition process mixtures. Statist. Sin., to be published.
9. Escobar, M. (1988) Estimating the means of several normal populations by nonparametric estimation of the distribution of the means. PhD Dissertation. Department of Statistics, Yale University, New Haven.
10. Escobar, M. D. and West, M. (1995) Bayesian density estimation and inference using mixtures. J. Am. Statist. Ass., 90, 577-588.
11. Fox, E., Sudderth, E., Jordan, M. and Willsky, A. (2009) The sticky HDP-HMM: Bayesian nonparametric hidden markov models with persistent states. (Available from.)
12. Gopich, I. V. and Szabo, A. (2009) Decoding the pattern of photon colors in single-molecule FRET. J. Phys. Chem. B, 113, 10965-10973.
13. Green, P. and Richardson, S. (2001) Modelling heterogeneity with and without the Dirichlet process. Scand. J. Statist., 28, 355-375.
14. Guha, S., Li, Y. and Neuberg, D. (2008) Bayesian hidden Markov modeling of array CGH data. J. Am. Statist. Ass., 103, 485-497.
15. Hamilton, J. D. (1989) A new approach to the economic analysis of nonstationary time series and the business cycle. Econometrica, 57, 357-384.
16. Hjort, N., Holmes, C., Müller, P. and Walker, S. (eds) (2010) Bayesian Nonparametrics: Principles and Practice. Cambridge: Cambridge University Press.
17. Horenko, I. and Schütte, C. (2008) Likelihood-based estimation of multidimensional Langevin models and its application to biomolecular dynamics. Multiscale Modlng Simuln, 7, 731-773.
18. Hu, J., Gao, J.-B., Cao, Y., Bottinger, E. and Zhang, W. (2007) Exploiting noise in array CGH data to improve detection of DNA copy number change. Nucleic Acids Res., 35, article e35.
19. Ishwaran, H. and James, L. (2001) Gibbs sampling methods for stick-breaking priors. J. Am. Statist. Ass., 96, 161-173.
20. Kim, C.-J. (1994) Dynamic linear models with Markov-switching. J. Econmetr., 60, 1-22.
21. Lakshmi, B., Hall, I. M., Egan, C., Alexander, J., Leotta, A., Healy, J., Zender, L., Spector, M. S., Xue, W., Lowe, S. W., Wigler, M. and Lucito, R. (2006) Mouse genomic representational oligonucleotide microarray analysis: detection of copy number variations in normal and tumor specimens. Proc. Natn. Acad. Sci. USA, 103, 11234-11239.
22. Lo, A. Y. (1984) On a class of Bayesian nonparametric estimates: I, Density estimates. Ann. Statist., 12, 351-357.
23. Manning, C. D. and Schuetze, H. (1999) Foundations of Statistical Natural Language Processing. Cambridge: MIT Press.
24. Marioni, J. C., Thorne, N. P. and Tavaré, S. (2006) BioHMM: a heterogeneous hidden Markov model for segmenting array CGH data. Bioinformatics, 22, 1144-1146.
25. McKinney, S. A., Joo, C. and Ha, T. (2006) Analysis of single-molecule FRET trajectories using hidden Markov modeling. Biophys. J., 91, 1941-1951.
26. Muliere, P. and Tardella, L. (1998) Approximating distributions of random functionals of Ferguson-Dirichlet priors. Can. J. Statist., 26, 283-297.
27. Neal, R. (2000) Markov chain sampling: methods for Dirichlet process mixture models. J. Computnl Graph. Statist., 9, 283-297.
28. Papaspiliopoulos, O. (2008) A note on posterior sampling from Dirichlet mixture models. Technical Report. Centre for Research in Statistical Methodology, University of Warwick, Coventry. (Available from.)
29. Papaspiliopoulos, O. and Roberts, G. O. (2008) Retrospective Markov chain Monte Carlo for Dirichlet process hierarchical models. Biometrika, 95, 169-186.
30. Pati, D. and Dunson, D. (2009) Bayesian nonparametric regression with varying residual density. Discussion Paper 2009-25. Department of Statistical Science, Duke University, Durham.
31. Rabiner, L. (1989) A tutorial on HMM and selected applications in speech recognition. Proc. IEEE, 77, 257-286.
32. Scott, S. (2002) Bayesian methods for hidden Markov models: recursive computing in the 21st century. J. Am. Statist. Ass., 97, 337-351.
33. Shah, S. P., Xuan, X., DeLeeuw, R. J., Khojasteh, M., Lam, W. L., Ng, R. and Murphy, K. P. (2006) Integrating copy number polymorphisms into array CGH analysis using a robust HMM. Bioinformatics, 22, e431-e439.
34. Stjernqvist, S., Rydén, T., Sköld, M. and Staaf, J. (2007) Continuous-index hidden Markov modelling of array CGH copy number data. Bioinformatics, 23, 1006-1014.
35. Teh, Y. W., Jordan, M. I., Beal, M. J. and Blei, D. M. (2006) Hierarchical Dirichlet processes. J. Am. Statist. Ass., 101, 1566-1581.
36. Van Gael, J., Saatci, Y., Teh, Y. W. and Ghahramani, Z. (2008) Beam sampling for the infinite hidden Markov model. In ICML '08: Proc. 25th Int. Conf. Machine Learning, pp. 1088-1095. New York:Association for Computing Machinery.
37. Walker, S. (2007) Sampling the Dirichlet mixture model with slices. Communs Statist. Simuln Computn, 36, 45-54.