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 …

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 …

[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 …

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 …

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 …

MAP segmentation in Bayesian hidden Markov models: a case study

A Koloydenko, K Kuljus, J Lember - Journal of Applied Statistics, 2022 - Taylor & Francis
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 annotation with HMMs: New problems and their complexity

M Nánási, T Vinař, B Brejová - Information Processing Letters, 2015 - Elsevier
Abstract Hidden Markov models (HMMs) and their variants were successfully used for
several sequence annotation tasks in bioinformatics. Traditionally, inference with HMMs is …

On-line Viterbi algorithm for analysis of long biological sequences

R Šrámek, B Brejová, T Vinař - … 2007, Philadelphia, PA, USA, September 8 …, 2007 - Springer
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 …

[PDF][PDF] LPB: a new decoding algorithm for improving the performance of an HMM In gene finding application

AM Khedr, MH Ibrahim, A Al Ali - IAENG International Journal of …, 2020 - iaeng.org
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 …

[PDF][PDF] HMM sampling and applications to gene finding and alternative splicing

SL Cawley, L Pachter - Bioinformatics, 2003 - authors.library.caltech.edu
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 …