Evolving Hidden Markov Models for protein secondary structure prediction

2005 IEEE Congress on Evolutionary Computation, IEEE CEC 2005. Proceedings

Volumn 1, Issue , 2005, Pages 33-40

  Won, Kyoung Jae ^a   Hamelryck, Thomas ^b   Prügel Bennett, Adam ^a   Krogh, Anders ^b  

^a UNIVERSITY OF SOUTHAMPTON   (United Kingdom)

^b UNIVERSITY OF COPENHAGEN   (Denmark)

Author keywords

[No Author keywords available]

Indexed keywords

BAUM-WELCH ALGORITHM; DATA SETS; HIDDEN MARKOV MODELS (HMM); PROTEIN SECONDARY STRUCTURE;

DATA STRUCTURES; GENETIC ALGORITHMS; MARKOV PROCESSES; MATHEMATICAL OPERATORS; TOPOLOGY;

COMPUTER GRAPHICS;

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

References (25)

1. C. Bystroff, V. Thorsson, and D. Baker, "HMMSTR: a Hidden Markov Model for Local Sequence-Structure Correlations in Proteins," Journal of Molecular Biology, vol. 301, pp. 173-190, 2000.
2. D. T. Jones, "Protein Secondary Structure Prediction Based on Position-specific Scoring Matricws," Journal of Molecular Biology, vol. 292, pp. 195-202, 1999.
3. G. Pollastri, D. Przybylski, B. Rost, and P. Baldi, "Improving the Prediction of Protein Secondary Structure in Three and Egight Classes Using Recurrent Neural Networks and Profiles," PROTEINS: Structure, Fuction, and Genetics, vol. 47, pp. 228-235, 2002.
4. K. Lin, V. A. Simossis, W. R. Taylor, and J. Heringa, "A simple and fast secondary structure prodiction method using hidden neural networks," Bioinformatics, vol. 21, no. 2, pp. 152-159, 2005.
5. J. J. Ward, L. J. McGuffin, B. F. Buxton, and D. T. Jones, "Secondary structure prediction with support vector machines," Bioinformatics, vol. 19, no. 13, pp. 1650-1655, 2003.
6. J. Quo, H. Chen, Z. Sun, and Y. Lin, "A Novel Method for Protein Secondary Structure Prediction Using Dual-Layer SVM and Profiles," PROTEINS: Structure, Function, and Bioinformatics, vol. 54, pp. 738-743, 2004.
7. R. Durbin, S. Eddy, A. Krogh, and G. Mitchison, Biological sequence analysis. Cambridge. Cambridge University Press, 1998.
8. K.-J. Won, A. Prügel-Bennett, and A. Krogh, "Training HMM Structure with Genetic Algorithms for Biological Sequence Analysis," Bioinformatics, vol. 20, no. 18, pp. 3613-3627, 2004.
9. _, "Evolving the Structure of Hidden Markov Models," IEEE Transactions on Evolutionary Computation, 2005, accepted.
10. C. Chau, S. Kwong, C. Diu, and W. Fahrner, "Optimization of HMM by a Genetic Algorithm," in Proceedings of the International Conference on Acoustics, Speech, and Signal Processing, 1997, pp. 1727-1730.
11. S. Kwong, C. Chau, K. Man, and K. Tang, "Optimisation of HMM topology and its model parameters by genttic algorithms," Pattern recognition, vol. 34, pp. 509-522, 2001.
12. T. Yada, "Stochastic models representing dna sequence data construction algorithms and their applications to prediction of gene structure and function," Ph.D. dissertation, University of Tokyo, 1998.
13. R. Thomsen, "Evolving the Topology of Hidden Markov Models Using Evolutionary Algorithms," LNCS, vol. 2439, pp. 861-870, 2002.
14. L. R. Rabiner, "A tutorial on hidden Markov models and selected applications in speech recognition," in Proceeding of IEEE, vol. 77, no. 2, 1989, pp. 257-286.
15. B. Juang and L. Rabiner, "Hidden Markov models for speech recognition," Technometrics, vol. 33, no. 3, pp. 251-272, 1991.
16. Y. Normandin and S. Morgera, "An improved MMIE training algorithm for speaker independent, small vocabulary, continuous speech recognition," in Proceedings of the International Conference on Acoustics, Speech, and Signal Processing, 1991, pp. 537-540.
17. A. Krogh, "Two methods for improving performance of an HMM and their application for gene finding," in Proceedings of the Fifth International Conference on Intelligent Systems for Molecular Biology, 1997, pp. 179-186.
18. A. Krogh, B. Larsson, G. von Heijne, and E. Sonnhammer, "Predicting transmembrane protein topology with a hidden Markov model: Application to complete genomes," Journal of Molecular Biology, vol. 305, no. 3, pp. 567-580, 2003.
19. J. E. Baker, "Reducing bias and inefficiency in the selection algorithm," in Proceedings of the Second International Conference on Genetic Algorithms. Lawrence Erlbaum Associates (Hillsdale), 1987, pp. 14-21.
20. J. Cohoon, S. Hedge, W. Martin, and D. Richard, "Punctuated equilibria: A parallel genetic algorithm," in Proceedings of the Second International Conference on Genetic Algorithms. Lawrence Erlbaum Associates (Hillsdale), 1987, pp. 148-154.
21. I. V. Walle, I. Lasters, and L. Wyns, "SABmark - a benchmark for sequence alignment that covers the entire known fold space," Bioinformatics, vol. 21, no. 7, pp. 1267-1268, 2005.
22. W. Kabsch and C. Sander, "Dictionary of protein secondary structure: pattern recognition of hydrogen-bonded and geometrical features," Biopolymers, vol. 22, pp. 2577-2637, 1983.
23. S. Altschul, T. Madden, A. Schaffer, J. Zhang, Z. Zhang, W. Miller, and D. Lipman, "Gapped BLAST and PSI-BLAST: a new generation of protein database search programs," Nucl. Acids Res., vol. 24, pp. 3389-3402, 1997.
24. R. Leinonen, F. Diez, W. Fleischmann, R. Lopez, and R. Apweiler, "Uniprot archive," Bioinformatics, vol. 20, no. 17, pp. 3236-3237, 2004.
25. S. Henikoff and J. Henikoff, "Position-based Sequence Weights," Journal of Molecular Biology, vol. 243, pp. 574-578, 1994.