Adaptive Genetic Algorithm Based Data Classification Rules Learning System

Article Preview

Abstract:

It’s a worthy research topic to use genetic algorithm for classification rules in data mining. In this paper, it was studied and researched in-depth. Firstly, we combined genetic algorithm and machine learning together, and then analyzed architecture of the genetic algorithm-based classification system, and also its development concrete structure was given. Secondly, we proposed a data classification rules learning system based on adaptive genetic algorithm, which can learn the classification rules accurately from the dataset. Finally the standard Play Tennis dataset was used for a closed test and after learning the system got three classification rules all with 100% accuracy rate, which fully demonstrated the feasibility of this algorithm.

You might also be interested in these eBooks

Info:

Periodical:

Advanced Materials Research (Volumes 271-273)

Pages:

818-822

Citation:

Online since:

July 2011

Authors:

Export:

Price:

Permissions CCC:

Permissions PLS:

Сopyright:

© 2011 Trans Tech Publications Ltd. All Rights Reserved

Share:

Citation:

[1] Fayyad, U. M, Piatetsky-Shapiro, G., Smyth, P., et al. Advances in Knowledge Discovery and Data Mining [M]. Cambridge, MA: AAAI/MIT Press, (1996).

Google Scholar

[2] JI Wen-yun, ZHOU Ao-ying, ZHANG Liang, JIN Wen. A Method to Optimize Classifiers by Using Genetic Algorithms[J]. In Journal of Software, 2002, 13(2), 245-249.

Google Scholar

[3] Goldberg, D.E. Genetic Algorithms in Search, Optimization, and Machine Learning [M]. New York: Addison-Wesley, (1989).

Google Scholar

[4] John H. Holland. Adaptation in Natural and Artificial Systems [M]. The University of Michigan Press, Ann Arbor, (1975).

Google Scholar

[5] Sette S, Boullart L. An Implementation of Genetic Algorithms for Rule Based Machine Learning [J]. In Engineer Application of Artificial Intelligence, 2000, 13(4): 381-390.

DOI: 10.1016/s0952-1976(00)00020-8

Google Scholar

[6] Robert E. Smith, David E. Goldberg. Reinforcement learning with classifier systems: adaptive default hierarchy formation [J]. In Applied Artificial Intelligence, 1992, 6(1), 79-102.

DOI: 10.1080/08839519208949943

Google Scholar

[7] Srinivas M, Patnaik L M. Adaptive Probabilities of Crossover and Mutation in Genetic Algorithm [J]. In IEEE Trans. on Systems, Man and Cybernetics, 1994, 24 (4): 656 - 667.

DOI: 10.1109/21.286385

Google Scholar