Dataset Information

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 solution in many cases where the standard HMM does not. Computationally, the new HMMwD has all the speed advantages of the conventional (simpler) HMM implementation. In preliminary work shown here, HMM feature extraction is then used to establish the first pattern recognition-informed (PRI) sampling control of a Nanopore Detector Device (on a "live" data-stream).

Conclusion

The improved accuracy of the new HMMwD implementation, at the same order of computational cost as the standard HMM, is an important augmentation for applications in gene structure identification and channel current analysis, especially PRI sampling control, for example, where speed is essential. The PRI experiment was designed to inherit the high accuracy of the well characterized and distinctive blockades of the DNA hairpin molecules used as controls (or blockade "test-probes"). For this test set, the accuracy inherited is 99.9%.

SUBMITTER: Winters-Hilt S

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

REPOSITORIES: biostudies-literature

ACCESS DATA

Publications

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

Winters-Hilt Stephen S Baribault Carl C

BMC bioinformatics 20071101

<h4>Background</h4>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.<h4>Results</h4>A Novel, Fast, HMM-with-Duration (HMMwD) Implementation is presented, and experimental results are shown tha ...[more]

PMID: 18047718

Similar Datasets

Project description:BACKGROUND: HMM-ModE is a computational method that generates family specific profile HMMs using negative training sequences. The method optimizes the discrimination threshold using 10 fold cross validation and modifies the emission probabilities of profiles to reduce common fold based signals shared with other sub-families. The protocol depends on the program HMMER for HMM profile building and sequence database searching. The recent release of HMMER3 has improved database search speed by several orders of magnitude, allowing for the large scale deployment of the method in sequence annotation projects. We have rewritten our existing scripts both at the level of parsing the HMM profiles and modifying emission probabilities to upgrade HMM-ModE using HMMER3 that takes advantage of its probabilistic inference with high computational speed. The method is benchmarked and tested on GPCR dataset as an accurate and fast method for functional annotation. RESULTS: The implementation of this method, which now works with HMMER3, is benchmarked with the earlier version of HMMER, to show that the effect of local-local alignments is marked only in the case of profiles containing a large number of discontinuous match states. The method is tested on a gold standard set of families and we have reported a significant reduction in the number of false positive hits over the default HMM profiles. When implemented on GPCR sequences, the results showed an improvement in the accuracy of classification compared with other methods used to classify the familyat different levels of their classification hierarchy. CONCLUSIONS: The present findings show that the new version of HMM-ModE is a highly specific method used to differentiate between fold (superfamily) and function (family) specific signals, which helps in the functional annotation of protein sequences. The use of modified profile HMMs of GPCR sequences provides a simple yet highly specific method for classification of the family, being able to predict the sub-family specific sequences with high accuracy even though sequences share common physicochemical characteristics between sub-families.

Dataset Information

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

Background

Results

Conclusion

Publications

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

Similar Datasets

OmicsDI is part of the ELIXIR infrastructure

Tweets