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.

Probabilistic Approaches to Alignment with Tandem Repeats

The Highest Expected Reward Decoding for HMMs with Application to Recombination Detection

On the accuracy of the Viterbi alignment

On-line Viterbi Algorithm and Its Relationship to Random Walks

GridWiseTM: The Benefits of a Transformed Energy System

A Hybrid Algorithm Based on Artificial Immune System and Hidden Markov Model for Multiple Sequence Alignment

Probabilistic Multiple Sequence Alignment using Spatial Transformations

A Hidden Markov Model and Immune Particle Swarm Optimization-Based Algorithm for Multiple Sequence Alignment

Infinite Viterbi alignments in the two state hidden Markov models

A simple method for finding related sequences by adding probabilities of alternative alignments

ProbAlign: a re-alignment method for long sequencing reads

Sequence Alignment with Dirichlet Process Mixtures

A simple theory for finding related sequences by adding probabilities of alternative alignments

Using Sequence Ensembles for Seeding Alignments of MinION Sequencing Data

Hidden Markov Model Variants and their Application

A tutorial of techniques for improving standard Hidden Markov Model algorithms

Bridging the Gaps in Statistical Models of Protein Alignment

A Probabilistic Approach to Microrna-Target Binding

Probabilistic Models of k-mer Frequencies (Extended Abstract)

Short Read Alignment Based On Maximal Approximate Match Seeds

Minimap2: pairwise alignment for nucleotide sequences