An evolutionary method for learning HMM structure: prediction of protein secondary structure
Kyoung‐Jae Won, Thomas Hamelryck, Adam Prügel‐Bennett et al. · BMC Bioinformatics · 2007
BACKGROUND: The prediction of the secondary structure of proteins is one of the most studied problems in bioinformatics. Despite their success in many problems of biological sequence analysis, Hidden Markov Models (HMMs) have not been used much for this problem, as the complexity of the task makes manual design of HMMs difficult. Therefore, we have developed a method for evolving the structure of HMMs automatically, using Genetic Algorithms (GAs). RESULTS: In the GA procedure, populations of HMMs are assembled from biologically meaningful building blocks. Mutation and crossover operators were designed to explore the space of such Block-HMMs. After each step of the GA, the standard HMM estimation algorithm (the Baum-Welch algorithm) was used to update model parameters. The final HMM captures several features of protein sequence and structure, with its own HMM grammar. In contrast to neural network based predictors, the evolved HMM also calculates the probabilities associated with the predictions. We carefully examined the performance of the HMM based predictor, both under the multiple- and single-sequence condition. CONCLUSION: We have shown that the proposed evolutionary method can automatically design the topology of HMMs. The method reads the grammar of protein sequences and converts it into the grammar of an HMM. It improved previously suggested evolutionary methods and increased the prediction quality. Especially, it shows good performance under the single-sequence condition and provides probabilistic information on the prediction result. The protein secondary structure predictor using HMMs (P.S.HMM) is on-line available http://www.binf.ku.dk/~won/pshmm.htm. It runs under the single-sequence condition.
Cited by 57 works. doi:10.1186/1471-2105-8-357 Open-access PDF
Authors
References
- Gapped BLAST and PSI-BLAST: a new generation of protein database search programs
- Learning representations by back-propagating errors
- Dictionary of protein secondary structure: Pattern recognition of hydrogen‐bonded and geometrical features
- Analysis of the accuracy and implications of simple methods for predicting the secondary structure of globular proteins
- Prediction of the Secondary Structure of Proteins from their Amino Acid Sequence
- Prediction of Protein Secondary Structure at Better than 70% Accuracy
- Protein secondary structure prediction based on position-specific scoring matrices 1 1Edited by G. Von Heijne
- Predicting the secondary structure of globular proteins using neural network models
- Position-based sequence weights
- Algorithms for prediction of α-helical and β-structural regions in globular proteins