Using Genetic Algorithms to Optimize the Number of Classification Rules in SUCRAGE

Amel Borgi , Herman Akdag (1) , Fatima Ghedjati

1 APA - Apprentissage et Acquisition des connaissances

Summary form only given. SUCRAGE is a supervised learning method by automatic generation of classification rules. The obtained results in generalization using the built rules are satisfactory. However, to be easily interpreted and to allow the explanation of the obtained classification, the rule base size must be reasonable. We propose to optimize the number of rules generated by SUCRAGE using genetic algorithms. The rule selection problem is formulated as a combinatorial optimization problem with two objectives: to maximize the number of correctly classified patterns and to minimize the number of classification rules. A set of rules is coded into a binary string and treated as an individual in genetic algorithm. A computer implementation of this optimization method is proposed and the experimental results obtained on various data are presented. The good performance of this approach allows us to make of SUCRAGE a knowledge acquisition tool, and to envisage the tests' extension to other data types. [no additional pdf]

Domaines: Informatique [cs]

Amel Borgi, Herman Akdag, Fatima Ghedjati. Using Genetic Algorithms to Optimize the Number of Classification Rules in SUCRAGE. ACS/IEEE International Conference on Computer Systems and Applications, Jul 2003, Tunis, Tunisia. pp.110-116, ⟨10.1109/AICCSA.2003.1227540⟩. ⟨hal-01529808⟩