A Rule Sets Ensemble for Predicting MHC II-Binding Peptides

  • Zeng An
  • Pan Dan
  • He Jian-bin
  • Zheng Qi-lun
  • Yu Yong-quan
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4031)


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).


Major Histocompatibility Complex Attribute Reducts Major Histocompatibility Complex Molecule Average Error Rate Training Part 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    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)CrossRefGoogle Scholar
  2. 2.
    Hammer, J.: New Methods to Predict MHC-binding Sequences within Protein Antigens. Current Opinion Immunology 7, 263–269 (1995)CrossRefMathSciNetGoogle Scholar
  3. 3.
    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)CrossRefGoogle Scholar
  4. 4.
    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)Google Scholar
  5. 5.
    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)CrossRefGoogle Scholar
  6. 6.
    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)Google Scholar
  7. 7.
    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)CrossRefGoogle Scholar
  8. 8.
    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)CrossRefGoogle Scholar
  9. 9.
    Pawlak, Z.: Rough Sets. International Journal of Information and Computer Sciences 11, 341–356 (1982)CrossRefMATHMathSciNetGoogle Scholar
  10. 10.
    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)MathSciNetGoogle Scholar
  11. 11.
    Wang, J., Wang, J.: Reduction Algorithms Based on Discernibility Matrix: the Ordered Attributes Method. Journal of Computer Science and Technology 16, 489–504 (2001)CrossRefMATHMathSciNetGoogle Scholar
  12. 12.
    David, J.M., Lian, Y.: Critic-Driven Ensemble Classification. IEEE Transactions on Signal Processing 47, 2833–2844 (1999)CrossRefGoogle Scholar
  13. 13.
    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)CrossRefGoogle Scholar
  14. 14.
    Madden, D.R.: The Three-dimensional Structure of Peptide-MHC Complexes. Annu. Rev. Immunol. 13, 587–622 (1995)CrossRefGoogle Scholar
  15. 15.
    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)CrossRefGoogle Scholar
  16. 16.
    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)CrossRefMATHGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Zeng An
    • 1
  • Pan Dan
    • 2
  • He Jian-bin
    • 3
  • Zheng Qi-lun
    • 3
  • Yu Yong-quan
    • 1
  1. 1.Faculty of ComputerGuangdong University of TechnologyGuangdongP.R. China
  2. 2.Guangdong Mobile Communication Co. Ltd.GuangdongP.R. China
  3. 3.South China University of TechnologyGuangdongP.R. China

Personalised recommendations