Abstract:Markov statistical methods may make it possible to develop an unsupervised learning process that can automatically identify genomic structure in prokaryotes in a comprehensive way. This approach is based on mutual information, probabilistic measures, hidden Markov models, and other purely statistical inputs. This approach also provides a uniquely common ground for comparative prokaryotic genomics. The approach is an on-going effort by its nature, as a multi-pass learning process, where each round is more informed than the last, and thereby allows a shift to the more powerful methods available for supervised learning at each iteration. It is envisaged that this "bootstrap" learning process will also be useful as a knowledge discovery tool. For such an ab initio prokaryotic gene-finder to work, however, it needs a mechanism to identify critical motif structure, such as those around the start of coding or start of transcription (and then, hopefully more).For eukaryotes, even with better start-of-coding identification, parsing of eukaryotic coding regions by the HMM is still limited by the HMM's single gene assumption, as evidenced by the poor performance in alternatively spliced regions. To address these complications an approach is described to expand the states in a eukaryotic gene-predictor HMM, to operate with two layers of DNA parsing. This extension from the single layer gene prediction parse is indicated after preliminary analysis of the C. elegans alt-splice statistics. State profiles have made use of a novel hash-interpolating MM (hIMM) method. A new implementation for an HMM-with-Duration is also described, with far-reaching application to gene-structure identification and analysis of channel current blockade data.

A tutorial of techniques for improving standard Hidden Markov Model algorithms

Hidden Markov Models Training Using Hybrid Baum Welch - Variable Neighborhood Search Algorithm

A tutorial on hidden Markov models and selected applications in speech recognition

On-line Viterbi Algorithm and Its Relationship to Random Walks

The adjusted Viterbi training for hidden Markov models

On the accuracy of the Viterbi alignment

Marginalized Beam Search Algorithms for Hierarchical HMMs

Bridging the Usability Gap: Theoretical and Methodological Advances for Spectral Learning of Hidden Markov Models

Infinite Viterbi alignments in the two state hidden Markov models

Variance-Reduced Stochastic Optimization for Efficient Inference of Hidden Markov Models

Search-space Reduction for Fast, Optimal HMM Decoding in Speaker Verification

A gentle tutorial on accelerated parameter and confidence interval estimation for hidden Markov models using Template Model Builder

Hidden Markov model speed heuristic and iterative HMM search procedure

Two Phases Hybrid Algorithm for DHMM Training

Hidden Markov Model Variants and their Application

Clustering hidden Markov models with variational HEM

Decoding Hidden Markov Models Faster Than Viterbi Via Online Matrix-Vector (max, +)-Multiplication

An efficient viterbi algorithm on DBNs

A New Algorithm for Hidden Markov Models Learning Problem

Principles of Non-stationary Hidden Markov Model and Its Applications to Sequence Labeling Task

Statistical Inference in Hidden Markov Models using $k$-segment Constraints