Clustering ionic flow blockade toggles with a Mixture of HMMs

BMC Bioinformatics

Volumn 9, Issue SUPPL. 9, 2008, Pages

  Churbanov, Alexander ^a   Winters Hilt, Stephen ^a,b  

^a The Research Institute for Children at Children's Hospital New Orleans   (United States)

^b USA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CHANNEL INTERACTIONS; CHECK-POINTING ALGORITHMS; DISTRIBUTED IMPLEMENTATION; EXPECTATION-MAXIMIZATION ALGORITHMS; MACHINE LEARNING METHODS; MAXIMUM A POSTERIORI; SINGLE-MOLECULE PROPERTIES; TRANSMEMBRANE CHANNELS;

CLUSTERING ALGORITHMS; DNA SEQUENCES; FEATURE EXTRACTION; HIDDEN MARKOV MODELS; LEARNING SYSTEMS; MIXTURES; MOLECULES; NANOPORES; PROGRAM PROCESSORS; SIGNAL PROCESSING;

DATA PROCESSING;

ACCURACY; BIOINFORMATICS; CLASSIFICATION ALGORITHM; CLUSTER ANALYSIS; COMPUTER MEMORY; COMPUTER PROGRAM; CONFERENCE PAPER; DATA EXTRACTION; HIDDEN MARKOV MODEL; INFORMATION PROCESSING; INTERNET; ION CURRENT; NANOPORE; PROBABILITY; STOCHASTIC MODEL; ALGORITHM; ARTICLE; ARTIFICIAL INTELLIGENCE; AUTOMATED PATTERN RECOGNITION; BIOASSAY; CHANNEL GATING; CHEMISTRY; DNA SEQUENCE; GENETICS; METHODOLOGY; MOLECULAR GENETICS; NUCLEOTIDE SEQUENCE;

DNA; ESCHERICHIA COLI PROTEIN; HEMOLYSIN; HLYA PROTEIN, E COLI; ION CHANNEL;

ALGORITHMS; ARTIFICIAL INTELLIGENCE; BASE SEQUENCE; BIOLOGICAL ASSAY; DNA; ESCHERICHIA COLI PROTEINS; HEMOLYSIN PROTEINS; ION CHANNEL GATING; ION CHANNELS; MARKOV CHAINS; MOLECULAR SEQUENCE DATA; PATTERN RECOGNITION, AUTOMATED; SEQUENCE ANALYSIS, DNA;

EID: 49649085879     PISSN: None     EISSN: 14712105     Source Type: Journal    
DOI: 10.1186/1471-2105-9-S9-S13     Document Type: Conference Paper

References (21)

1. Gouaux J Braha O Hobaugh M Song L Cheley S Shustak C Bayley H Subunit stoichiometry of staphylococcal α-hemolysin in crystals and on membranes: A heptameric transmembrane pore PNAS 1994, 91:12828-12831. 45533 7809129 10.1073/pnas.91.26.12828
2. Akeson M Branton D Kasianowicz J Brandin E Deamer D Microsecond time-scale discrimination among polycytidylic acid, polyadenylic acid, and polyuridylic acid as homopolymers or as segments within single RNA molecules Biophysical Journal 1999, 77(6):3227-3233. 1300593 10585944
3. Butler T Gundlach J Trolly M Ionic current blockades from DNA and RNA molecules in the α-hemolysin nanopore Biophysical Journal 2007, 93(9):3229-3240. 10.1529/biophysj.107.107003 17675346
4. Butler T Gundlach J Troll M Determination of RNA orientation during translocation through a biological nanopore Biophysical Journal 2006, 90:190-199. 1367018 16214857 10.1529/biophysj.105.068957
5. Vercoutere W Winters-Hilt S Olsen H Deamer D Haussler D Akeson M Rapid discrimination among individual DNA hairpin molecules at single-nucleotide resolution using an ion channel Nature Biotechnology 2001, 19:248-252. 10.1038/85696 11231558
6. Winters-Hilt S Vercoutere W DeGuzman V Deamer D Akeson M Haussler D Highly accurate classification of Watson-Crick basepairs on termini of single DNA molecules Biophysical Journal 2003, 84:967-976. 1302674 12547778
7. Iqbal R Landry M Winters-Hilt S DNA molecule classification using feature primitives BMC Bioinformatics 2006, 7(Suppl 2):S15. 1683559 17118136 10.1186/1471-2105-7-S2-S15
8. Juang B Rabiner L A probabilistic distance measure for hidden Markov models AT&T technical journal 1985, 64(2):391-408.
9. Krogh A Brown M Mian I Sjölander K Haussler D Hidden Markov models in computational biology: Applications to protein modelling Tech Rep UCSC-CRL-93-32, UCSC 1993.
10. Smyth P Clustering sequences with hidden Markov models Advances in Neural Information Processing Systems The MIT Press Mozer M, Jordan M, Petsche T 1997, 9:648.
11. Churbanov A Rogozin I Deogun J Ali H Method of predicting splice sites based on signal interactions Biology Direct 2006, 1(10):. 1526722 16584568
12. Churbanov A Baribault C Winters-Hilt S Duration learning for analysis of nanopore ionic current blockades BMC Bioinformatics 2007, 8(Suppl 7):S14. 2099482 18047713 10.1186/1471-2105-8-S7-S14
13. Rabiner L A tutorial on hidden Markov models and selected applications in speach recognition Proceedings of IEEE 1989, 77:257-286. 10.1109/ 5.18626
14. Bilmes J A gentle tutorial of the EM algorithm and its application to parameter estimation for Gaussian mixture and hidden Markov models Tech Rep TR-97-021 International Computer Science Institute 1998.
15. Mitchell C Helzerman R Jamieson L Harper M A parallel implementation of a hidden Markov model with duration modeling for speech recognition Digital Signal Processing, A Review Journal 1995, 5:298-306. http://citeseer.ist.psu.edu/mitchell95parallel.html
16. Churbanov A Winters-Hilt S Implementing EM and Viterbi algorithms for hidden Markov model in linear memory BMC Bioinformatics 2008, 9:224. 2430973 18447951 10.1186/1471-2105-9-224
17. Baum L Petrie T Soules G Weiss N A maximization technique occurring in the statistical analysis of probabilistic functions of Markov chains Ann Math Statist 1970, 41:164-171. 10.1214/aoms/1177697196
18. Grice J Hughey R Speck D Reduced space sequence alignment CABIOS 1997, 13:45-53. 9088708
19. Tarnas C Hughey R Reduced space hidden Markov model training Bioinformatics 1998, 14(5):401-406. 10.1093/bioinformatics/14.5.401 9682053
20. Wheeler R Hughey R Optimizing reduced-space sequence analysis Bioinformatics 2000, 16(12):1082-1090. 10.1093/bioinformatics/16.12.1082 11159327
21. Miklós I Meyer I A linear memory algorithm for Baum-Welch training BMC Bioinformatics 2005, 6:231. 1262623 16171529 10.1186/ 1471-2105-6-231