We found a match
Your institution may have rights to this item. Sign in to continue.
- Title
Prediction of topological contacts in proteins using learning classifier systems.
- Authors
Michael Stout; Jaume Bacardit; Jonathan Hirst; Robert Smith; Natalio Krasnogor
- Abstract
Abstract Evolutionary based data mining techniques are increasingly applied to problems in the bioinformatics domain. We investigate an important aspect of predicting the folded 3D structure of proteins from their unfolded residue sequence using evolutionary based machine learning techniques. Our approach is to predict specific features of residues in folded protein chains, in particular features derived from the Delaunay tessellations, Gabriel graphs and relative neighborhood graphs as well as minimum spanning trees. Several standard machine learning algorithms were compared to a state-of-the-art learning method, a learning classifier system (LCS), that is capable of generating compact and interpretable rule sets. Predictions were performed for various degrees of precision using a range of experimental parameters. Examples of the rules obtained are presented. The LCS produces results with good predictive performance and generates competent yet simple and interpretable classification rules.
- Subjects
MACHINE theory; MATHEMATICAL logic; MATHEMATICAL models; RECURSIVE functions
- Publication
Soft Computing - A Fusion of Foundations, Methodologies & Applications, 2009, Vol 13, Issue 3, p245
- ISSN
1432-7643
- Publication type
Article
- DOI
10.1007/s00500-008-0318-8