{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,10,6]],"date-time":"2026-10-06T13:25:50Z","timestamp":1791293150443,"version":"4.1.0"},"reference-count":37,"publisher":"Oxford University Press (OUP)","issue":"1","license":[{"start":{"date-parts":[[2010,10,12]],"date-time":"2010-10-12T00:00:00Z","timestamp":1286841600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/academic.oup.com\/journals\/pages\/open_access\/funder_policies\/chorus\/standard_publication_model"}],"funder":[{"name":"UK Medical Research Council Specialist Training Fellowship in Biomedical Informatics","award":["G0701810"],"award-info":[{"award-number":["G0701810"]}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2011,1,1]]},"abstract":"<jats:title>Summary<\/jats:title>\n                  <jats:p>We propose a flexible non-parametric specification of the emission distribution in hidden Markov models and we introduce a novel methodology for carrying out the computations. Whereas current approaches use a finite mixture model, we argue in favour of an infinite mixture model given by a mixture of Dirichlet processes. The computational framework is based on auxiliary variable representations of the Dirichlet process and consists of a forward\u2013backward Gibbs sampling algorithm of similar complexity to that used in the analysis of parametric hidden Markov models. The algorithm involves analytic marginalizations of latent variables to improve the mixing, facilitated by exchangeability properties of the Dirichlet process that we uncover in the paper. A by-product of this work is an efficient Gibbs sampler for learning Dirichlet process hierarchical models. We test the Monte Carlo algorithm proposed against a wide variety of alternatives and find significant advantages. We also investigate by simulations the sensitivity of the proposed model to prior specification and data-generating mechanisms. We apply our methodology to the analysis of genomic copy number variation. Analysing various real data sets we find significantly more accurate inference compared with state of the art hidden Markov models which use finite mixture emission distributions.<\/jats:p>","DOI":"10.1111\/j.1467-9868.2010.00756.x","type":"journal-article","created":{"date-parts":[[2010,10,12]],"date-time":"2010-10-12T18:25:28Z","timestamp":1286907928000},"page":"37-57","source":"Crossref","is-referenced-by-count":78,"title":["Bayesian Non-Parametric Hidden Markov Models with Applications in Genomics"],"prefix":"10.1093","volume":"73","author":[{"given":"C.","family":"Yau","sequence":"first","affiliation":[{"name":"University of Oxford , UK"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"O.","family":"Papaspiliopoulos","sequence":"additional","affiliation":[{"name":"Universitat Pompeu Fabra , Barcelona , Spain"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"G. O.","family":"Roberts","sequence":"additional","affiliation":[{"name":"Warwick University , Coventry , UK"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"C.","family":"Holmes","sequence":"additional","affiliation":[{"name":"University of Oxford , UK"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"286","published-online":{"date-parts":[[2010,10,12]]},"reference":[{"key":"2023021304114593600_b1","doi-asserted-by":"crossref","first-page":"751","DOI":"10.1093\/bioinformatics\/btn003","article-title":"A segmental maximum a posteriori approach to genome-wide copy number profiling","volume":"24","author":"Andersson","year":"2008","journal-title":"Bioinformatics"},{"key":"2023021304114593600_b2","doi-asserted-by":"crossref","first-page":"1152","DOI":"10.1214\/aos\/1176342871","article-title":"Mixtures of Dirichlet processes with applications to Bayesian nonparametric problems","volume":"2","author":"Antoniak","year":"1974","journal-title":"Ann. Statist."},{"key":"2023021304114593600_b3","doi-asserted-by":"crossref","first-page":"1554","DOI":"10.1214\/aoms\/1177699147","article-title":"Statistical inference for probabilistic functions of finite state space Markov chains","volume":"37","author":"Baum","year":"1966","journal-title":"Ann. Math. Statist."},{"key":"2023021304114593600_b4","doi-asserted-by":"crossref","first-page":"e41","DOI":"10.1093\/nar\/gkn110","article-title":"wuHMM: a robust algorithm to detect DNA copy number variation using long oligonucleotide microarray data","volume":"36","author":"Cahan","year":"2008","journal-title":"Nucleic Acids Res."},{"key":"2023021304114593600_b5","doi-asserted-by":"crossref","DOI":"10.1007\/0-387-28982-8","volume-title":"Inference in Hidden Markov Models","author":"Capp\u00e9","year":"2005"},{"key":"2023021304114593600_b6","doi-asserted-by":"crossref","first-page":"2013","DOI":"10.1093\/nar\/gkm076","article-title":"QuantiSNP: an Objective Bayes Hidden-Markov Model to detect and accurately map copy number variation using SNP genotyping data","volume":"35","author":"Colella","year":"2007","journal-title":"Nucleic Acids Res."},{"key":"2023021304114593600_b7","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4613-8643-8","volume-title":"Non-uniform Random Variate Generation","author":"Devroye","year":"1986"},{"key":"2023021304114593600_b8","article-title":"Multivariate kernel partition process mixtures","author":"Dunson","year":"2009","journal-title":"Statist. Sin."},{"key":"2023021304114593600_b9","volume-title":"PhD Dissertation","author":"Escobar","year":"1988"},{"key":"2023021304114593600_b10","doi-asserted-by":"crossref","first-page":"577","DOI":"10.1080\/01621459.1995.10476550","article-title":"Bayesian density estimation and inference using mixtures","volume":"90","author":"Escobar","year":"1995","journal-title":"J. Am. Statist. Ass."},{"key":"2023021304114593600_b11","volume-title":"The sticky HDP-HMM: Bayesian nonparametric hidden markov models with persistent states","author":"Fox","year":"2009"},{"key":"2023021304114593600_b12","doi-asserted-by":"crossref","first-page":"10965","DOI":"10.1021\/jp903671p","article-title":"Decoding the pattern of photon colors in single-molecule FRET","volume":"113","author":"Gopich","year":"2009","journal-title":"J. Phys. Chem. B"},{"key":"2023021304114593600_b13","doi-asserted-by":"crossref","first-page":"355","DOI":"10.1111\/1467-9469.00242","article-title":"Modelling heterogeneity with and without the Dirichlet process","volume":"28","author":"Green","year":"2001","journal-title":"Scand. J. Statist."},{"key":"2023021304114593600_b14","doi-asserted-by":"crossref","first-page":"485","DOI":"10.1198\/016214507000000923","article-title":"Bayesian hidden Markov modeling of array CGH data","volume":"103","author":"Guha","year":"2008","journal-title":"J. Am. Statist. Ass."},{"key":"2023021304114593600_b15","doi-asserted-by":"crossref","first-page":"357","DOI":"10.2307\/1912559","article-title":"A new approach to the economic analysis of nonstationary time series and the business cycle","volume":"57","author":"Hamilton","year":"1989","journal-title":"Econometrica"},{"key":"2023021304114593600_b16","doi-asserted-by":"crossref","DOI":"10.1017\/CBO9780511802478","volume-title":"Bayesian Nonparametrics: Principles and Practice","author":"Hjort","year":"2010"},{"key":"2023021304114593600_b17","doi-asserted-by":"crossref","first-page":"731","DOI":"10.1137\/070687451","article-title":"Likelihood-based estimation of multidimensional Langevin models and its application to biomolecular dynamics","volume":"7","author":"Horenko","year":"2008","journal-title":"Multiscale Modlng Simuln"},{"key":"2023021304114593600_b18","doi-asserted-by":"crossref","first-page":"e35","DOI":"10.1093\/nar\/gkl730","article-title":"Exploiting noise in array CGH data to improve detection of DNA copy number change","volume":"35","author":"Hu","year":"2007","journal-title":"Nucleic Acids Res."},{"key":"2023021304114593600_b19","doi-asserted-by":"crossref","first-page":"161","DOI":"10.1198\/016214501750332758","article-title":"Gibbs sampling methods for stick-breaking priors","volume":"96","author":"Ishwaran","year":"2001","journal-title":"J. Am. Statist. Ass."},{"key":"2023021304114593600_b20","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/0304-4076(94)90036-1","article-title":"Dynamic linear models with Markov-switching","volume":"60","author":"Kim","year":"1994","journal-title":"J. Econmetr."},{"key":"2023021304114593600_b21","doi-asserted-by":"crossref","first-page":"11234","DOI":"10.1073\/pnas.0602984103","article-title":"Mouse genomic representational oligonucleotide microarray analysis: detection of copy number variations in normal and tumor specimens","volume":"103","author":"Lakshmi","year":"2006","journal-title":"Proc. Natn. Acad. Sci. USA"},{"key":"2023021304114593600_b22","doi-asserted-by":"crossref","first-page":"351","DOI":"10.1214\/aos\/1176346412","article-title":"On a class of Bayesian nonparametric estimates: I, Density estimates","volume":"12","author":"Lo","year":"1984","journal-title":"Ann. Statist."},{"key":"2023021304114593600_b23","volume-title":"Foundations of Statistical Natural Language Processing","author":"Manning","year":"1999"},{"key":"2023021304114593600_b24","doi-asserted-by":"crossref","first-page":"1144","DOI":"10.1093\/bioinformatics\/btl089","article-title":"BioHMM: a heterogeneous hidden Markov model for segmenting array CGH data","volume":"22","author":"Marioni","year":"2006","journal-title":"Bioinformatics"},{"key":"2023021304114593600_b25","doi-asserted-by":"crossref","first-page":"1941","DOI":"10.1529\/biophysj.106.082487","article-title":"Analysis of single-molecule FRET trajectories using hidden Markov modeling","volume":"91","author":"McKinney","year":"2006","journal-title":"Biophys. J."},{"key":"2023021304114593600_b26","doi-asserted-by":"crossref","first-page":"283","DOI":"10.2307\/3315511","article-title":"Approximating distributions of random functionals of Ferguson-Dirichlet priors","volume":"26","author":"Muliere","year":"1998","journal-title":"Can. J. Statist."},{"key":"2023021304114593600_b27","doi-asserted-by":"crossref","first-page":"283","DOI":"10.1080\/10618600.2000.10474879","article-title":"Markov chain sampling: methods for Dirichlet process mixture models","volume":"9","author":"Neal","year":"2000","journal-title":"J. Computnl Graph. Statist."},{"key":"2023021304114593600_b28","volume-title":"Technical Report","author":"Papaspiliopoulos","year":"2008"},{"key":"2023021304114593600_b29","doi-asserted-by":"crossref","first-page":"169","DOI":"10.1093\/biomet\/asm086","article-title":"Retrospective Markov chain Monte Carlo for Dirichlet process hierarchical models","volume":"95","author":"Papaspiliopoulos","year":"2008","journal-title":"Biometrika"},{"key":"2023021304114593600_b30","volume-title":"Discussion Paper 2009-25","author":"Pati","year":"2009"},{"key":"2023021304114593600_b31","doi-asserted-by":"crossref","first-page":"257","DOI":"10.1109\/5.18626","article-title":"A tutorial on HMM and selected applications in speech recognition","volume":"77","author":"Rabiner","year":"1989","journal-title":"Proc. IEEE"},{"key":"2023021304114593600_b32","doi-asserted-by":"crossref","first-page":"337","DOI":"10.1198\/016214502753479464","article-title":"Bayesian methods for hidden Markov models: recursive computing in the 21st century","volume":"97","author":"Scott","year":"2002","journal-title":"J. Am. Statist. Ass."},{"key":"2023021304114593600_b33","doi-asserted-by":"crossref","first-page":"e431","DOI":"10.1093\/bioinformatics\/btl238","article-title":"Integrating copy number polymorphisms into array CGH analysis using a robust HMM","volume":"22","author":"Shah","year":"2006","journal-title":"Bioinformatics"},{"key":"2023021304114593600_b34","doi-asserted-by":"crossref","first-page":"1006","DOI":"10.1093\/bioinformatics\/btm059","article-title":"Continuous-index hidden Markov modelling of array CGH copy number data","volume":"23","author":"Stjernqvist","year":"2007","journal-title":"Bioinformatics"},{"key":"2023021304114593600_b35","doi-asserted-by":"crossref","first-page":"1566","DOI":"10.1198\/016214506000000302","article-title":"Hierarchical Dirichlet processes","volume":"101","author":"Teh","year":"2006","journal-title":"J. Am. Statist. Ass."},{"key":"2023021304114593600_b36","doi-asserted-by":"crossref","first-page":"1088","DOI":"10.1145\/1390156.1390293","volume-title":"ICML \u201908: Proc. 25th Int. Conf. Machine Learning","author":"Van Gael","year":"2008"},{"key":"2023021304114593600_b37","doi-asserted-by":"crossref","first-page":"45","DOI":"10.1080\/03610910601096262","article-title":"Sampling the Dirichlet mixture model with slices","volume":"36","author":"Walker","year":"2007","journal-title":"Communs Statist. Simuln Computn"}],"container-title":["Journal of the Royal Statistical Society Series B: Statistical Methodology"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.wiley.com\/onlinelibrary\/tdm\/v1\/articles\/10.1111%2Fj.1467-9868.2010.00756.x","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/academic.oup.com\/jrsssb\/article-pdf\/73\/1\/37\/49162753\/jrsssb_73_1_37.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/jrsssb\/article-pdf\/73\/1\/37\/49162753\/jrsssb_73_1_37.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,2,26]],"date-time":"2025-02-26T13:01:32Z","timestamp":1740574892000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/jrsssb\/article\/73\/1\/37\/7034728"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010,10,12]]},"references-count":37,"journal-issue":{"issue":"1","published-online":{"date-parts":[[2010,10,12]]},"published-print":{"date-parts":[[2011,1,1]]}},"URL":"https:\/\/doi.org\/10.1111\/j.1467-9868.2010.00756.x","relation":{},"ISSN":["1369-7412","1467-9868"],"issn-type":[{"value":"1369-7412","type":"print"},{"value":"1467-9868","type":"electronic"}],"subject":[],"published-other":{"date-parts":[[2011,1]]},"published":{"date-parts":[[2010,10,12]]}}}