Abstract
Computational modeling of predicting which peptides can bind to a specific MHC molecule is necessary for minimizing the number of peptides required to synthesize and advancing the understanding for the immune response. Most prediction methods hardly acquire understandable knowledge and there is still some space for the improvements of prediction accuracy. Thereupon, Rule Sets Ensemble (RSEN) algorithm based on rough set theory, which utilizes expert knowledge of bindingïmotifs and diverse attribute reduction algorithms, is proposed to acquire understandable rules along with the improvements of prediction accuracy. Finally, the RSEN algorithm is applied to predict the peptides that bind to HLA-DR4(B1*0401). Experimentation results show: 1) compared with the individual rule sets, the rule sets ensembles have significant reduction in prediction error rate; 2) in prediction accuracy and understandability, rule sets ensembles are better than the Back-Propagation Neural Networks (BPNN).
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Markus, S., Toni, W., Stefan, S.: Combining Computer Algorithms with Experimental Approaches Permits The Rapid and Accurate Identification of T Cell Epitopes from Defined Antigens. Journal of Immunological Methods 257, 1–16 (2001)
Hammer, J.: New Methods to Predict MHC-binding Sequences within Protein Antigens. Current Opinion Immunology 7, 263–269 (1995)
Rammensee, H., Bachmann, J., Emmerich, N.P., Bachor, O.A., Stevanovic, S.: SYFPEITHI: Database for MHC Ligands and Peptide Motifs. Immunogenetics 50, 213–219 (1999)
Raddrizzani, L., Sturniolo, T., Guenot, J., Bono, E., Galazzi, F., Nagy, Z.A., Sinigaglia, F., Hammer, J.: Different modes of peptide interaction enable HLA-DQ and HLA-DR molecules to bind diverse peptide repertoires. J. Immunol. 159, 703–711 (1997)
Brusic, V., George, R., Margo, H., Jürgen, H., Leonard, H.: Prediction of MHC Class II-binding Peptides Using An Evolutionary Algorithm and Artificial Neural Network. Bioinformatics 14, 121–130 (1998)
Yu, K., Petrovsky, N., Schonbach, C., Koh, J.Y., Brusic, V.: Methods for Prediction of Peptide Binding to MHC Molecules: a Comparative Study. Mol. Med. 8, 137–148 (2002)
Jun, Z., Herbert, R.T., George, B.R.: Prediction Sequences and Structures of MHC-binding Peptides: A Computational Combinatorial Approach. Journal of Compute-Aided Molecular Design 15, 573–586 (2001)
Andrews, R., Diederich, J., Tickle, A.: Survey and Critique of Techniques for Extracting Rules from Trained Artificial Neural Networks. Knowledge Based System 8, 373–389 (1998)
Pawlak, Z.: Rough Sets. International Journal of Information and Computer Sciences 11, 341–356 (1982)
Wang, G.Y., Yu, H., Yang, D.C.: Decision Table Reduction Based on Information Entorpy (in Chinese). Chinese Journal of Computers 25, 759–766 (2002)
Wang, J., Wang, J.: Reduction Algorithms Based on Discernibility Matrix: the Ordered Attributes Method. Journal of Computer Science and Technology 16, 489–504 (2001)
David, J.M., Lian, Y.: Critic-Driven Ensemble Classification. IEEE Transactions on Signal Processing 47, 2833–2844 (1999)
Chicz, R.M., Urban, R.G., Lane, W.S., Gorga, J.C., Stern, L.J., Vignali, D.A., Strominger, J.L.: Predominant Naturally Processed Peptides Bound To HLA-DR1 Are Derived From MHC-related Molecules and Are Heterogeneous in Size. Nature 358, 764 (1992)
Madden, D.R.: The Three-dimensional Structure of Peptide-MHC Complexes. Annu. Rev. Immunol. 13, 587–622 (1995)
Dan, P., Qi-Lun, Z., An, Z., Jing-Song, H.: A Novel Self-optimizing Approach for Knowledge Acquisition. IEEE Transactions on Systems, Man, And Cybernetics- Part A: Systems And Humans 32, 505–514 (2002)
Mak, B., Munakata, T.: Rule Extraction from Expert Heuristics: A Comparative Study of Rough Sets with Neural Networks and ID3. European Journal of Operational Research 136, 212–229 (2002)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
An, Z., Dan, P., Jian-bin, H., Qi-lun, Z., Yong-quan, Y. (2006). A Rule Sets Ensemble for Predicting MHC II-Binding Peptides. In: Ali, M., Dapoigny, R. (eds) Advances in Applied Artificial Intelligence. IEA/AIE 2006. Lecture Notes in Computer Science(), vol 4031. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11779568_39
Download citation
DOI: https://doi.org/10.1007/11779568_39
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-35453-6
Online ISBN: 978-3-540-35454-3
eBook Packages: Computer ScienceComputer Science (R0)