Speeding up Bayesian HMM by the four Russians method
MP Mahmud, A Schliep - … 2011, Saarbrücken, Germany, September 5-7 …, 2011 - Springer
Abstract Bayesian computations with Hidden Markov Models (HMMs) are often avoided in
practice. Instead, due to reduced running time, point estimates–maximum likelihood (ML) or …
practice. Instead, due to reduced running time, point estimates–maximum likelihood (ML) or …
A method to design standard hmms with desired length distribution for biological sequence analysis
H Zhu, J Wang, Z Yang, Y Song - … , September 11-13, 2006. Proceedings 6, 2006 - Springer
Abstract Motivation: Hidden Markov Models (HMMs) have been widely used for biological
sequence analysis. When modeling a phenomenon where for instance the nucleotide …
sequence analysis. When modeling a phenomenon where for instance the nucleotide …
[PDF][PDF] The on-line Viterbi algorithm
R Šrámek - KAI FMFI UK, Bratislava, máj, 2007 - compbio.fmph.uniba.sk
Abstract Hidden Markov models (HMMs) are probabilistic models that have been extremely
successful in addressing problems in bioinformatics, error-correcting codes, natural …
successful in addressing problems in bioinformatics, error-correcting codes, natural …
A tutorial of techniques for improving standard hidden Markov model algorithms
D Golod, DG Brown - Journal of Bioinformatics and Computational …, 2009 - World Scientific
In this tutorial, we discuss two main algorithms for Hidden Markov Models or HMMs: the
Viterbi algorithm and the expectation phase of the Baum–Welch algorithm, and we describe …
Viterbi algorithm and the expectation phase of the Baum–Welch algorithm, and we describe …
Bayesian restoration of a hidden Markov chain with applications to DNA sequencing
GA Churchill, B Lazareva - Journal of Computational Biology, 1999 - liebertpub.com
Hidden Markov models (HMMs) are a class of stochastic models that have proven to be
powerful tools for the analysis of molecular sequence data. A hidden Markov model can be …
powerful tools for the analysis of molecular sequence data. A hidden Markov model can be …
MAP segmentation in Bayesian hidden Markov models: a case study
We consider the problem of estimating the maximum posterior probability (MAP) state
sequence for a finite state and finite emission alphabet hidden Markov model (HMM) in the …
sequence for a finite state and finite emission alphabet hidden Markov model (HMM) in the …
Sequence annotation with HMMs: New problems and their complexity
Abstract Hidden Markov models (HMMs) and their variants were successfully used for
several sequence annotation tasks in bioinformatics. Traditionally, inference with HMMs is …
several sequence annotation tasks in bioinformatics. Traditionally, inference with HMMs is …
On-line Viterbi algorithm for analysis of long biological sequences
Abstract Hidden Markov models (HMMs) are routinely used for analysis of long genomic
sequences to identify various features such as genes, CpG islands, and conserved …
sequences to identify various features such as genes, CpG islands, and conserved …
[PDF][PDF] LPB: a new decoding algorithm for improving the performance of an HMM In gene finding application
Hidden Markov models (HMMs) are applied to many problems of computational Molecular
Biology. In a predictive task, the HMM is endowed with a decoding algorithm in order to …
Biology. In a predictive task, the HMM is endowed with a decoding algorithm in order to …
[PDF][PDF] HMM sampling and applications to gene finding and alternative splicing
The standard method of applying hidden Markov models to biological problems is to find a
Viterbi (maximal weight) path through the HMM graph. The Viterbi algorithm reduces the …
Viterbi (maximal weight) path through the HMM graph. The Viterbi algorithm reduces the …