Distance Guided Classification with Gene Expression Programming
Gene Expression Programming (GEP) aims at discovering essential rules hidden in observed data and expressing them mathematically. GEP has been proved to be a powerful tool for constructing efficient classifiers. Traditional GEP-classifiers ignore the distribution of samples, and hence decrease the efficiency and accuracy. The contributions of this paper include: (1) proposing two strategies of generating classification threshold dynamically, (2) designing a new approach called Distance Guided Evolution Algorithm (DGEA) to improve the efficiency of GEP, and (3) demonstrating the effectiveness of generating classification threshold dynamically and DGEA by extensive experiments. The results show that the new methods decrease the number of evolutional generations by 83% to 90%, and increase the accuracy by 20% compared with the traditional approach.
KeywordsGene Expression Programming Classification Rule Flea Beetle Sequential Minimal Optimization Classification Threshold
Unable to display preview. Download preview PDF.
- 1.Han, J., Kambr, M.: Data Mining Concepts and Techniques, pp. 185–235. Higher Education Press, Beijing (2001)Google Scholar
- 2.Ross Quinlan, J.: C4.5: Programs for Machine Learning. Morgan Kaufmann, San Francisco (1993)Google Scholar
- 3.Zhou, C., Nelson, P.C., Xiao, W., Tirpak, T.M.: Discovery of Classification Rules by Using Gene Expression Programming. In: Proceedings of the International Conference on Artificial Intelligence, Las Vegas, USA, pp. 1355–1361 (2002)Google Scholar
- 7.Ferreira, C.: Gene Expression Programming: Mathematical Modeling by an Artificial Intelligence, Angra do Heroismo, Portugal (2002)Google Scholar
- 9.Ferreira, C.: Mutation, Transposition, and recombination: An analysis of the evolutionary Dynamics. In: Proceedings of the 4th International Workshop on Frontiers in Evolutionary Algorithms, Research Triangle Park, North Carolina, USA, pp. 614–617 (2002)Google Scholar
- 11.Cormen, T.H., Leiserson, C.E., Rivest, R.L., Stein, C.: Introduction to Algorithms, pp. 184–189. Higher Education Press, Beijing (2002)Google Scholar
- 12.Witten, I.H., Frank, E.: Data Mining: Practical machine learning tools and techniques, 2nd edn. Morgan Kaufmann, San Francisco (2005)Google Scholar
- 13.Blake, C.L., Merz, C.J.: UCI repository of machine learning databases (2000)Google Scholar