Mining multiple comprehensible classification rules using genetic programming

Authors:
K. C. Tan;A. Tay;T. H. Lee;C. M. Heng
Affiliations:
Dept. of Electr. & Comput. Eng., Nat. Univ. of Singapore, Singapore;Dept. of Electr. & Comput. Eng., Nat. Univ. of Singapore, Singapore;Dept. of Electr. & Comput. Eng., Nat. Univ. of Singapore, Singapore;Dept. of Electr. & Comput. Eng., Nat. Univ. of Singapore, Singapore
Venue:
CEC '02 Proceedings of the Evolutionary Computation on 2002. CEC '02. Proceedings of the 2002 Congress - Volume 02
Year:
2002

Citing 0
Cited 16

A Dual-Objective Evolutionary Algorithm for Rules Extraction in Data Mining

Computational Optimization and Applications
Optimization study with ligand-design interval rules

Journal of Intelligent & Fuzzy Systems: Applications in Engineering and Technology
Multi-objective Genetic Programming for Multiple Instance Learning

ECML '07 Proceedings of the 18th European conference on Machine Learning
Genetic Algorithm Based Methods for Identification of Health Risk Factors Aimed at Preventing Metabolic Syndrome

SEAL '08 Proceedings of the 7th International Conference on Simulated Evolution and Learning
A hybrid evolutionary algorithm for attribute selection in data mining

Expert Systems with Applications: An International Journal
A survey on the application of genetic programming to classification

IEEE Transactions on Systems, Man, and Cybernetics, Part C: Applications and Reviews
A granular evolutionary algorithm based on cultural evolution

ISICA'07 Proceedings of the 2nd international conference on Advances in computation and intelligence
Grammar guided genetic programming for multiple instance learning: an experimental study

Proceedings of the 12th annual conference on Genetic and evolutionary computation
Multiple Instance Learning with Multiple Objective Genetic Programming for Web Mining

Applied Soft Computing
G3P-MI: A genetic programming algorithm for multiple instance learning

Information Sciences: an International Journal
A parallel genetic programming algorithm for classification

HAIS'11 Proceedings of the 6th international conference on Hybrid artificial intelligent systems - Volume Part I
JCLEC meets WEKA

HAIS'11 Proceedings of the 6th international conference on Hybrid artificial intelligent systems - Volume Part I
Solving classification problems using genetic programming algorithms on GPUs

HAIS'10 Proceedings of the 5th international conference on Hybrid Artificial Intelligence Systems - Volume Part II
Evolutionary computing for knowledge discovery in medical diagnosis

Artificial Intelligence in Medicine
Multi-Objective ant programming for mining classification rules

EuroGP'12 Proceedings of the 15th European conference on Genetic Programming
Multiple instance learning for classifying students in learning management systems

Expert Systems with Applications: An International Journal

Quantified Score

Hi-index	0.00

Visualization

Abstract

Genetic programming (GP) has emerged as a promising approach to deal with the classification task in data mining. This paper extends the tree representation of GP to evolve multiple comprehensible IF-THEN classification rules. We introduce a concept mapping technique for the fitness evaluation of individuals. A covering algorithm that employs an artificial immune system-like memory vector is utilized to produce multiple rules as well as to remove redundant rules. The proposed GP classifier is validated on nine benchmark data sets, and the simulation results confirm the viability and effectiveness of the GP approach for solving data mining problems in a wide spectrum of application domains.