2001 · 25 citations · 22 references
EngineeringBioinformaticsBiologyBayesian Data AnalysisComputational BiologySequence AnalysisBayesian InferenceBayesian StatisticsHidden Markov ModelsMarkov Chain Monte CarloMarkov ChainsMonte Carlo MethodsDna Sequence AnalysisDna Sequence CompositionEstimation Of Hidden StatesInference In Hidden Markov ModelsMarkov Chain Monte Carlo InferenceMetropolis-hastings SamplingPosterior Distribution EstimationSequence Segmentation
This paper describes a Bayesian approach to determining the number of hidden states in a hidden Markov model (HMM) via reversible jump Markov chain Monte Carlo (MCMC) methods. Acceptance rates for these algorithms can be quite low, resulting in slow exploration of the posterior distribution. We consider a variety of reversible jump strategies which allow inferences to be made in discretely observed HMMs, with particular emphasis placed on the comparison of the competing strategies in terms of computational expense, algebraic complexity and performance. The methods are illustrated with an application to the segmentation of DNA sequences into compositionally homogeneous regions.
22
Prediction of complete gene structures in human genomic DNA
Chris Burge, Samuel Karlin · Journal of Molecular Biology · 1997 · 4.3K citations