Abstract
A new method is proposed for generating if-then rules to predict peptide binding to class I MHC proteins, from the amino acid sequence of any protein with known binders and non-binders. In this paper, we present an approach based on artificial neural networks (ANN) and knowledge-based genetic algorithm (KBGA) to predict the binding of peptides to MHC class I molecules. Our method includes rule extraction from a trained neural network and then enhancing the extracted rules by genetic evolution. Experimental results show that the method could generate new rules for MHC class I binding peptides prediction.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Adams, H.P., Koziol, J.A.: Prediction of binding to MHC class I molecules. J. Immunol Methods, 181–90 (1995)
Altuvia, Y., Margalit, H.: A structure-based approach for prediction of MHC-binding peptides. Science direct, pp. 454–459. Elsevier Inc., Amsterdam (2004)
Baldi, P., Brunak, S.: Bioinformatics, the machine learning approach. MIT Press, Cambridge (1998)
Bala, J., Huang, H.: Hybrid Learning Using Genetic Algorithms and Decision Trees for Pattern Classification. In: IJCAI conference, Montreal, August 19-25 (1995)
Brusic, V., Rudy, G., Harrison, L.C.: Prediction of MHC binding peptides using artificial neural networks. Complexity International (2) (1995)
Cristianini, N., Shawe-Taylor, J.: Support vector machines and other kernel-based learning methods. Cambridge University Press, Cambridge (2000)
De Jong, K.A., Spears, W.M.: Learning Concept Classification Rules Using Genetic Algorithms. In: Proceedings of the I Zth international Conference on Artificial Intelligence, pp. 651–656 (1991)
Dönnes, P., Elofsson, A.: Prediction of MHC class I binding peptides, using SVMHC. BMC Bioinformatics (2002)
Honeyman, M., Brusic, V., Stone, N., Harrison, L.: Neural network-based prediction of candidate t-cell epitopes. Nature Biotechnology, 966–969 (1998)
Joachims, T.: SVMlight 6.01 Online Tutorial (2004), http://svmlight.joachims.org
De Jong, K.A., Spears, W.M.: Learning Concept Classification Rules Using Genetic Algorithms. In: Proceedings of the I Zth international Conference on Artificial Intelligence, pp. 651–656 (1991)
Kim, H.: Computationally Efficient Heuristics for If-Then Rule Extraction from Feed-Forward Neural Networks. In: Morishita, S., Arikawa, S. (eds.) DS 2000. LNCS (LNAI), vol. 1967, pp. 170–182. Springer, Heidelberg (2000)
Logean, A., Rognan, D.: Recovery of known T-cell epitopes by computational scanning of a viral genome. Journal of Computer-Aided Molecular Design 16(4), 229–243 (2002)
Mamitsuka, H.: MHC molecules using supervised learning of hidden Markov models. Proteins: Structure, Function and Genetics, 460–474 (1998)
Melanie, M.: An Introduction to Genetic Algorithms, pp. 92–95. MIT Press, Cambridge (1996)
Michalewicz, Z.: Genetic Algorithms + Data Structures = Evolution Programs, 3rd edn. Springer, Heidelberg (1996)
Mitchell, M.: An Introduction to Genetic Algorithms. MIT Press, Cambridge (1996)
Narayanan, A., Keedwell, E.C., Olsson, B.: Artificial Intelligence Techniques for Bioinformatics. Bioinformatics (2002)
Quinlan, J.R.: Decision trees and decision making. IEEE Trans System, Man and Cybernetics 20(2), 339–346 (1990)
Quinlan, J.R.: C5.0 Online Tutorial (2003), http://www.rulequest.com
Schueler-Furman, O., Altuvia, Y., Sette, A., Margalit, H.: Structure-based prediction of binding peptides to MHC class I molecules: application to a broad range of MHC alleles. Protein Sci., 1838–1846 (2000)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Cho, YJ., Kim, H., Oh, HB. (2005). Prediction Rule Generation of MHC Class I Binding Peptides Using ANN and GA. In: Wang, L., Chen, K., Ong, Y.S. (eds) Advances in Natural Computation. ICNC 2005. Lecture Notes in Computer Science, vol 3610. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11539087_133
Download citation
DOI: https://doi.org/10.1007/11539087_133
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-28323-2
Online ISBN: 978-3-540-31853-8
eBook Packages: Computer ScienceComputer Science (R0)