A constraint-based genetic algorithm approach for mining classification rules

Authors:
Chaochang Chiu;P. -L. Hsu
Affiliations:
Dept. of Inf. Manage., Yuan Ze Univ., Taiwan, Taiwan;-
Venue:
IEEE Transactions on Systems, Man, and Cybernetics, Part C: Applications and Reviews
Year:
2005

Citing 0
Cited 7

Discovering frequent itemsets by support approximation and itemset clustering

Data & Knowledge Engineering
Labeling of Human Motion by Constraint-Based Genetic Algorithm

Computational Intelligence and Security
A genetic algorithm based knowledge discovery system for the design of fluid dispensing processes for electronic packaging

Expert Systems with Applications: An International Journal
Intelligent technologies for investing: a review of engineering literature

Intelligent Decision Technologies
Combining apriori algorithm and constraint-based genetic algorithm for tree induction for aircraft electronic ballasts troubleshooting

ICNC'06 Proceedings of the Second international conference on Advances in Natural Computation - Volume Part I
Financial performance prediction using constraint-based evolutionary classification tree (CECT) approach

ICNC'05 Proceedings of the First international conference on Advances in Natural Computation - Volume Part III
Caching in green IP over WDM networks

Journal of High Speed Networks - Green Networking and Computing, Part 2 of 2

Quantified Score

Hi-index	0.00

Visualization

Abstract

Data mining is an information extraction process that aims to discover valuable knowledge in databases. Existing genetic algorithms (GAs) designed for rule induction evaluates the rules as a whole via a fitness function. Major drawbacks of GAs for rule induction include computation inefficiency, accuracy and rule expressiveness. In this paper, we propose a constraint-based genetic algorithm (CBGA) approach to reveal more accurate and significant classification rules. This approach allows constraints to be specified as relationships among attributes according to predefined requirements, user's preferences, or partial knowledge in the form of a constraint network. The constraint-based reasoning is employed to produce valid chromosomes using constraint propagation to ensure the genes to comply with the predefined constraint network. The proposed approach is compared with a regular GA and C4.5 using two UCI repository data sets. Better classification accurate rates from CBGA are demonstrated.