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.

Hidden Markov Model Applications in Change-Point Analysis

A Bayesian Method of Change-Point Estimation with Recurrent Regimes: Application to GARCH Models

Dirichlet Process Hidden Markov Multiple Change-point Model

Change Point Detection Based on Constrained Hidden Markov Model

Fast estimation of posterior probabilities in change-point models through a constrained hidden Markov model

On Detection of Change Points Using Mean Vectors

Hidden Markov Model Variants and their Application

Process Trends Analysis Via Wavelet-Domain Hidden Markov Models

Multiple Change-Point Detection: A Selective Overview

Change-Point Detection on Hierarchical Circadian Models

Sequential Change-Point Detection in a Multinomial Logistic Regression Model

A review of change point detection methods

On a Nonparametric Change Point Detection Model in Markovian Regimes

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

Change-point Detection and Segmentation of Discrete Data using Bayesian Context Trees

Topological Hidden Markov Models

Bayesian nonparametric change point detection for multivariate time series with missing observations

An Online Bayesian Approach to Change-Point Detection for Categorical Data

Application of Change Point Model Based on the MCMC Method in the Analysis of Reliability Data

Robust multiple change-point detection for multivariate variability using data depth

Asymptotic theory of sequential detection and identification in the hidden Markov models