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.

Logical Hidden Markov Models

Hidden Markov Model Variants and their Application

Learning Hidden Markov Models When the Locations of Missing Observations are Unknown

DenseHMM: Learning Hidden Markov Models by Learning Dense Representations

Hidden Markov Models with States Depending on Observations

Topological Hidden Markov Models

Markov Observation Models

Characterizing A Database of Sequential Behaviors with Latent Dirichlet Hidden Markov Models

An Introduction to Hidden Markov Models

Boltzmann chains and hidden Markov models

An introduction to infinite HMMs for single molecule data analysis

Training second-order hidden Markov models with multiple observation sequences

Uncovering ecological state dynamics with hidden Markov models

Modular Markovian Logic

New Learning Algorithms for Third-Order 2-D Hidden Markov Models

Hidden Markov Models with Multiple Observers

Max-Margin Infinite Hidden Markov Models.

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

Projected and Hidden Markov Models for Calculating Kinetics and Metastable States of Complex Molecules

Probabilistic logic methods and some applications to biology and medicine

Continuous Time Hidden Markov Model for Longitudinal Data