A novel, fast, HMM-with-Duration implementation - for application with a new, pattern recognition informed, nanopore detector.

ABSTRACT:

Background

Hidden Markov Models (HMMs) provide an excellent means for structure identification and feature extraction on stochastic sequential data. An HMM-with-Duration (HMMwD) is an HMM that can also exactly model the hidden-label length (recurrence) distributions - while the regular HMM will impose a best-fit geometric distribution in its modeling/representation.

Results

A Novel, Fast, HMM-with-Duration (HMMwD) Implementation is presented, and experimental results are shown that demonstrate its performance on two-state synthetic data designed to model Nanopore Detector Data. The HMMwD experimental results are compared to (i) the ideal model and to (ii) the conventional HMM. Its accuracy is clearly an improvement over the standard HMM, and matches that of the ideal solutio

SUBMITTER: Winters-Hilt S 

PROVIDER: S-EPMC2099487 | biostudies-literature | 2007 Nov

REPOSITORIES: biostudies-literature