The Application of MPC-GEP in Classification Rule Mining
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.
KeywordsGene 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.Dehkordi PK, Kyoumarsi F (2013) Using gene expression programming in automatic text summarization. Middle East J Sci Res 13(8):1070–1086Google Scholar
- 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.Zenhong Wu, Min Yao (2009) A new GEP algorithm based on multi-phenotype chromosomes. In proceedings of WCSE 2009:204–209Google Scholar
- 6.Ferreira C (2012) Gene expression programming: mathematical modeling by an artificial Intelligence. Angra do Heroismo, PortugalGoogle Scholar
- 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
- 9.Murphy PM, Aha DW (1994) UCI repository of Machine Learning Databases. http://www.ics.uci.edu/~mlearn/MLRepository.html. University of California, Department of Information and Computer Science, Irvine CA