Metrics and similarity measures for hidden Markov models

Proceedings of the 7th International Conference on Intelligent Systems for Molecular Biology, ISMB 1999

Volumn , Issue , 1999, Pages 178-186

  Lyngsø, Rune B ^a,b   Pedersen, Christian N S ^a,c   Nielsen, Henrik ^d  

^a AARHUS UNIVERSITY   (Denmark)

^b WASHINGTON UNIVERSITY SCHOOL OF MEDICINE   (United States)

^c Cstormfflbricsdk   (Denmark)

^d TECHNICAL UNIVERSITY OF DENMARK   (Denmark)

Author keywords

[No Author keywords available]

Indexed keywords

ARTIFICIAL INTELLIGENCE; SPEECH RECOGNITION; TRELLIS CODES;

COMPUTATIONAL BIOLOGY; GENE FINDING; HIDDEN-MARKOV MODELS; PHYLOGENETIC ANALYSIS; PROFILE HIDDEN MARKOV MODEL; SIGNAL PEPTIDE; SIMILARITY MEASURE; STRUCTURE PREDICTION;

HIDDEN MARKOV MODELS;

PEPTIDE;

ALGORITHM; ARTICLE; CHEMISTRY; PROBABILITY; STATISTICAL MODEL;

ALGORITHMS; MARKOV CHAINS; MODELS, STATISTICAL; PEPTIDES; PROBABILITY;

EID: 0033287448     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (21)

1. Baldi, P.; Chauvin, Y.; Hunkapiller, T.; and McClurc, M. A. 1994. Hidden markov models of biological primary sequence information. In Proceedings of the National Academy of Science, USA. volume 91, 1059-1063.
2. Benson, S. A.; Hall, M. N.; and Silhavy, T. J. 1985. Genetic analysis of protein export in Escherichia coli K12. Annual Review of Biochemistry 54:101-134.
3. Churchill, G. A. 1989. Stochastic models for heterogeneous DNA sequences. Bulletin of Mathematical Biology 51:79-94.
4. Durbin, R.; Eddy, S. R.; Krogh, A.; and Mitchison, G. 1998. Biological Sequence Analysis: Probalistic Models of Proteins and Nucleic Acids. Cambridge University Press.
5. Eddy, S. R. 1996. Hidden markov models. Current Opinion in Structurel Biology 6:361-365.
6. Eddy, S. R. 1998. Profile hidden markov models. Bioinformatics 14:755-763.
7. Gotoh. O. 1993. Optimal alignment between groups of sequences and its application to multiple sequence alignment. Computer Applications in the Biociences 9(3):361-370.
8. Gribskov, M.; McLachlan, A. D.; and Eisenberg, D. 1987. Profile analysis: Detection of distantly related proteins. In Proceedings of the National Academy of Science, USA, volume 84, 4355-4358.
9. Gusfield, D. 1997. Algorithms on Strings, Trees and Sequences: Computer Science and Computational Biology. Cambridge University Press.
10. Jelinek, F. 1976. Continuous speech recognition by statistical methods. In Proceedings of the IEEE, volume 64, 532-536.
11. Krogh, A.; Brown, M.; Mian, I. S.; Sjolander. K.; and Haussler, D. 1994. Hidden markov models in computational biology: Applications to protein modeling. Journal of Molecular Biology 235:1501-1531.
12. Krogh, A. 1997. Two methods for improving performance of an HMM and their application for gene finding. In Proceedings of the 5th International Conference on Intelligent Systems for Molecular Biology (ISMB), 179-186.
13. Luthy, R.; Bowie. J. U.; and Eisenberg, D. 1992. Assessment of protein models with three-dimensional profiles. Nature 356:83-85.
14. Lyngso, R. B.; Pedersen, C. X. S.; and Nielsen, H. 1999. Measures on hidden Markov models. Technical Report. RS-99-6. BRICS.
15. Nielsen. H.. and Krogh, A. 1998. Prediction of signal peptides and signal anchors by a hidden Markov model. In Proceedings of the 6th International Conference on Intelligent Systems for Molecular Biology (ISMB), 122-130.
16. Nielsen, H.; Brunak, S.; Engelbrecht, J.; and von Heijne, G. 1997. Identification of prokaryotic and eukaryotic signal peptides and prediction of their cleavage sites. Protein Engineering 10:1-6.
17. Rabiner, L. R. 1989. A tutorial on hidden markov models and selected applications in speech recognition. In Proceedings of the IEEE, volume 77, 277-286.
18. Sonnhammer. E. L. L.; von Heijne, G.; and Krogh, A. 1998. A hidden Markov model for predicting trans-membrane helices in protein sequences. In Proceedings of the 6th International Conference on Intelligent Systems for Molecular Biology (ISMB), 175-182.
19. Taylor, W. R. 1986. Identification of protein sequence homology by consessus template alignment. Journal of Molecular Biology 188:233-258.
20. von Heijne, G., and Abrahmsen, L. 1989. Species-specific variation in signal peptide design. FEBS Letter 244:439-446.
21. von Heijne, G. 1985. Signal sequences. The limits of variation. Journal of Molecular Biology 184:99-105.