Browse > Article
http://dx.doi.org/10.3745/KIPSTB.2003.10B.1.027

An Integrated Method for Generating Inductive Rule Sets  

Lee, Chang-Hwan (동국대학교 정보통신학과)
Publication Information
The KIPS Transactions:PartB / v.10B, no.1, 2003 , pp. 27-32 More about this Journal
Abstract
The rule induction system generates a set of inductive rules, and the task of selecting an optimal rule subset is one of the important problem in the area of rule induction. This paper proposes a new learning method which combines rule induction system with the paradigm of genetic algorithm. This paper shows that genetic algorithm can be effectively applied to optimal rule selection problem. The proposed system was evaluated using a set of different machine learning data sets and, showed better performance in all cases than other traditional methods.
Keywords
인공지능;데이터 마이닝;
Citations & Related Records
연도 인용수 순위
  • Reference
1 Clark, P. and T. Niblett, 'The CN2 Induction Algorithms,' Machine Learning, Vol.3, pp.261-283, 1989   DOI
2 Bloedorn, E. and R. S. Michalski, 'Data-driven Construc?tive Induction in AQ17-DCI : A Method and Experiments,' Reports of Machine Learning and Inference Laboratory, Center for Artificial Intelligence, George Mason University, 1991
3 De Jong, K. A., Spears, W. H. and Golden, D. F., 'Using Genetic Algorithms for Concept Learning,' Machine Learning, Vol.13, pp.161-188, 1993   DOI
4 Booker, L. B., Goldberg, D. E. and Holland, J. H. 'Classifier Systems and Genetic Algorithms,' Artificial Intelligence, pp.235-282, 1989   DOI   ScienceOn
5 Quinlan, J. R., 'C4.5 : Programs for Machine Learning,' San Mateo, CA : Morgan kaufmann, 1993
6 De Jong, K. 'Learning with Genetic Algorithms : An Overview,' in Machine Learning, Vol.3, No.3, pp.123-138, 1988   DOI   ScienceOn
7 Jerzy, W. Bala and Kenneth, A. De Jong and Peter, W. Pachowicz, 'Multi strategy Learning from Engineering Data by Integrating Inductive Generalization and Genetic Algorithms,' Machine Learning, Vol.4, pp.417-487, 1994
8 Beran, R. J., 'Minimum Hellinger Distance for Parametric Models,' Ann. Statics, Vol.5, pp.445-463, 1977   DOI
9 Ryszard S. Michalski, 'Inferential Theory of Learning,' Machine Learning, Vol.4, pp.3-61, 1994
10 Haleh Vafaie and Kenneth De Jong 'Improving a Rule Induction System using Genetic Algorithms,' Machine Learning, Vol.4, pp.453-469, 1994
11 DeJong, K. A. Spears, W. M. and Gordon, D. F. 'Using Genetic Algorithms for Concepts learning,' Machine Learning, pp.161-188, 1993   DOI
12 Cendrowska, J., 'PRISM : An Algorithms for Inducing Modular Rules,' Int. J. of Man-Machine Studies, Vol.27 pp.349- 379, 1987   DOI   ScienceOn