Automated alphabet reduction method with evolutionary algorithms for protein structure prediction

Proceedings of GECCO 2007: Genetic and Evolutionary Computation Conference

Volumn , Issue , 2007, Pages 346-353

  Bacardit, Jaume ^a   Stout, Michael ^a   Hirst, Jonathan D ^a   Sastry, Kumara ^b   Llor, Xavier ^c   Krasnogor, Natalio ^a  

^a UNIVERSITY OF NOTTINGHAM   (United Kingdom)

^b University of Illinois at Urbana Champaign

^c UNIVERSITY OF ILLINOIS AT URBANA CHAMPAIGN   (United States)

Author keywords

Alphabet reduction; Bioinformatics; Coordination number prediction; Estimation of distribution algorithms; Evolutionary algorithms; Learning classifier systems; Protein structure prediction; Rule induction

Indexed keywords

BIOINFORMATICS; DISTRIBUTION FUNCTIONS; LEARNING SYSTEMS; LOGIC PROGRAMMING; PROTEINS;

ALPHABET REDUCTION; COORDINATION NUMBER PREDICTION; DISTRIBUTION ALGORITHMS; LEARNING CLASSIFIER SYSTEMS; PROTEIN STRUCTURE PREDICTION; RULE INDUCTION;

EVOLUTIONARY ALGORITHMS;

EID: 34548056763     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1276958.1277033     Document Type: Conference Paper

References (33)

1. J. Bacardit. Pittsburgh Genetics-Based Machine Learning in the Data Mining era: Representations, generalization, and run-time. PhD thesis, Ramon Llull University, Barcelona, Catalonia, Spain, 2004.
2. J. Bacardit, D. Goldberg, M. Butz, X. Llorà, and J. M. Garrell. Speeding-up Pittsburgh learning classifier systems: Modeling time and accuracy. In Parallel Problem Solving from Nature - PPSN 2004, pages 1021-1031. Springer-Verlag, LNCS 3242, 2004.
3. J. Bacardit and N. Krasnogor. Biohel: Bioinformatics-oriented hierarchical evolutionary learning. Nottingham eprints, University of Nottingham, 2006.
4. J. Bacardit, M. Stout, N. Krasnogor, J. D. Hirst, and J. Blazewicz. Coordination number prediction using learning classifier systems: performance and interpretability. In GECCO '06: Proceedings of the 8th annual conference on Genetic and evolutionary computation, pages 247-254. ACM Press, 2006.
5. P. Baldi and G. Pollastri. The principled design of large-scale recursive neural network architectures dag-rnns and the protein structure prediction problem. Journal of Machine Learning Research, 4:575 - 602, 2003.
6. M. Betts and R. Russell. Amino acid properties and consequences of subsitutions. In Bioinformatics for Geneticists. Wiley, 2003.
7. L. Breiman. Bagging predictors. Machine Learning, 24(2):123-140, 1996.
8. B. Broome and M. Hecht. Nature disfavors sequences of alternating polar and non-polar amino acids: implications for amyloidogenesis. J Mol Biol, 296(4):961-968, 2000.
9. J. Cornette, K. Cease, H. Margalit, J. Spouge, J. Berzofsky, and C. DeLisi. Hydrophobicity scales and computational techniques for detecting amphipathic structures in proteins. J Mol Biol, 195(3):659-685, 1987.
10. T. M. Cover and J. A. Thomas. Elements of Information Theory. John Wiley & sons, 1991.
11. L. de la Ossa, K. Sastry, and F. G. Lobo. X_ary extended compact genetic algorithm in c++. Technical Report 2006013, Illinois Genetic Algorithms Lab, University of Illinois at Urbana-Champaign, 2006.
12. K. A. DeJong and W. M. Spears. Learning concept classification rules using genetic algorithms. In Proceedings of the International Joint Conference on Artificial Intelligence, pages 651-656. Morgan Kaufmann, 1991.
13. J. Fürnkranz. Separate-and-conquer rule learning. Artificial Intelligence Review, 13(1):3-54, February 1999.
14. G. Harik. Linkage learning via probabilistic modeling in the ecga. Technical Report 99010, Illinois Genetic Algorithms Lab, University of Illinois at Urbana-Champaign, 1999.
15. G. H. John and P. Langley. Estimating continuous distributions in Bayesian classifiers. In Proceedings of the Eleventh Conference on Uncertainty in Artificial Intelligence, pages 338-345. Morgan Kaufmann Publishers, San Mateo, 1995.
16. A. R. Kinjo, K. Horimoto, and K. Nishikawa. Predicting absolute contact numbers of native protein structure from amino acid sequence. Proteins, 58:158-165, 2005.
17. N. Krasnogor, B. Blackburne, E. Burke, and J. Hirst. Multimeme algorithms for protein structure prediction. In Proceedings of the Parallel Problem Solving from Nature VII. Lecture Notes in Computer Science, volume 2439, pages 769-778, 2002.
18. P. Larranaga and J. Lozano, editors. Estimation of Distribution Algorithms, A New Tool for Evolutionnary Computation. Genetic Algorithms and Evolutionnary Computation. Kluwer Academic Publishers, 2002.
19. R. MacCallum. Striped sheets and protein contact prediction. Bioinformatics, 20:I224-I231, 2004.
20. Y. Mandel-Gutfreund and L. Gregoret. On the significance of alternating patterns of polar and non-polar residues in beta-strands. Journal of Molecular Biology, 323(9):453-461, 2002.
21. J. Meiler, M. M. A. Zeidler, and F. Schmähke. Generation and evaluation of dimension-reduced amino acid parameter representations by artificial neural networks. J Mol Model, 7:360-369, 2001.
22. F. Melo and M. Marti-Renom. Accuracy of sequence alignment and fold assessment using reduced amino acid alphabets. Proteins, 63:986-995, 2006.
23. J. Mintseris and Z. Weng. Optimizing protein representations with information theory. Genome Informatics, 15(1):160-169, 2004.
24. K. M. Misura, D. Chivian, C A. Rohl, D. E. Kim, and D. Baker. Physically realistic homology models built with rosetta can be more accurate than their templates. Proc Natl Acad Sci USA, 103(14):5361-5366, 2006.
25. T. Noguchi, H. Matsuda, and Y. Akiyama. Pdb-reprdb: a database of representative protein chains from the protein data bank (pdb). Nucleic Acids Res, 29:219-220, 2001.
26. J. R. Quinlan. C4.5: Programs for Machine Learning. Morgan Kaufmann, 1993.
27. J. Rissanen. Modeling by shortest data description. Automá tica, vol. 14:465-471, 1978.
28. C. Sander and R. Schneider. Database of homology-derived protein structures. Proteins, 9:56-68, 1991.
29. M. Stout, J. Bacardit, J. D. Hirst, N. Krasnogor, and J. Blazewicz. From hp lattice models to real proteins: Coordination number prediction using learning classifier systems. In Applications of Evolutionary Computing, Evo Workshops 2006, pages 208-220. Springer LNCS 3907, 2006.
30. G. Venturini. Sia: A supervised inductive algorithm with genetic search for learning attributes based concepts. In P. B. Brazdil, editor, Machine Learning: ECML-93 - Proc. of the European Conference on Machine Learning, pages 280-296. Springer-Verlag, Berlin, Heidelberg, 1993.
31. I. H. Witten and E. Frank. Data Mining: practical machine learning tools and techniques with java implementations. Morgan Kaufmann, 2000.
32. K. Yue, K. M. Fiebig, P. D. Thomas, C H. Sun, E. I. Shakhnovich, and K. A. Dill. A test of lattice protein folding algorithms. Proc. Natl. Acad. Sci. USA, 92:325-329, 1995.
33. Y. Zhao and G. Karypis. Prediction of contact maps using support vector machines. In Proceedings of the IEEE Symposium on BioInformatics and BioEngineering, pages 26-36, 2003.