The Application of MPC-GEP in Classification Rule Mining

  • Min Yao
  • Zhepeng Xu
  • Zenhong Wu
Conference paper
Part of the Lecture Notes in Electrical Engineering book series (LNEE, volume 269)


Gene Expression Programming algorithm Based on Multi-Phenotype Chromosomes (MPC-GEP) makes it possible for single chromosome to be decoded into multiple expression trees, that is to say, it will contain multiple possible solutions so that the possibility for population to involve optimal solution will be increased. In this paper, MPC-GEP algorithm will be introduced and then be applied to classification rule mining. The experiment results show that compared with classification method based on GEP, MPC-GEP algorithm can improve the efficiency and the reliability of classification rule mining.


Gene expression programming (GEP)  MPC-GEP  Classification rule mining 



This paper is the partial achievement of project 2013CB329504 supported by National key basic research and development program (973 program), project 61272261 supported by National natural science foundation of China, and project Y1110152 supported by the Natural Science Fund of Zhejiang Province.


  1. 1.
    Dehkordi PK, Kyoumarsi F (2013) Using gene expression programming in automatic text summarization. Middle East J Sci Res 13(8):1070–1086Google Scholar
  2. 2.
    Azamathulla HM, Jarrett RD (2013) Use of gene-expression programming to estimate manning’s roughness coefficient for high gradient streams. Water Resour Manage 27(3):715–729CrossRefGoogle Scholar
  3. 3.
    Hosseini SSS, Gandomi AH (2012) Short-term load forecasting of power systems by gene expression programming. Neural Comput Appl 21(2):377–389CrossRefGoogle Scholar
  4. 4.
    Jing Peng, Changjie Tand, Chang-An Yuan, Ming-Fang Zhu, Shao-Jie Qiao (2005) M-GEP: A new evolution algorithm based on multi-layer chromosomes gene expression programming (In Chinese). Chin J Comput 28(9):775–785Google Scholar
  5. 5.
    Zenhong Wu, Min Yao (2009) A new GEP algorithm based on multi-phenotype chromosomes. In proceedings of WCSE 2009:204–209Google Scholar
  6. 6.
    Ferreira C (2012) Gene expression programming: mathematical modeling by an artificial Intelligence. Angra do Heroismo, PortugalGoogle Scholar
  7. 7.
    Zhou C, Nelson PC, Xiao W, Tirpak TM (2002) Discovery of classification rules by using gene expression programming. In: Proceedings of the international conference on artificial intelligence (IC-AI′02), 1355–1361, Las Vegas, USA, 24–27 June 2002Google Scholar
  8. 8.
    Kishore JK, Patnaik LM, Mani V, Agrawal VK (2000) Application of genetic programming for multicategory pattern classification. IEEE Trans Evol Comput 4:242–258CrossRefGoogle Scholar
  9. 9.
    Murphy PM, Aha DW (1994) UCI repository of Machine Learning Databases. University of California, Department of Information and Computer Science, Irvine CA

Copyright information

© Springer Science+Business Media Dordrecht 2014

Authors and Affiliations

  1. 1.College of Computer Science and TechnologyZhejiang UniversityHangzhouPeople’s Republic of China

Personalised recommendations