reCORE --- a coevolutionary algorithm for rule extraction

  • Authors:
  • Bogdan Trawiński;Grzegorz Matoga

  • Affiliations:
  • Instititute of Informatics, Wroclaw University of Technology, Wrocław, Poland;Instititute of Informatics, Wroclaw University of Technology, Wrocław, Poland

  • Venue:
  • SIDE'12 Proceedings of the 2012 international conference on Swarm and Evolutionary Computation
  • Year:
  • 2012

Quantified Score

Hi-index 0.00

Visualization

Abstract

A coevolutionary algorithm called reCORE for rule extraction from databases was proposed in the paper. Knowledge is extracted in the form of simple implication rules IF-THEN-ELSE. There are two populations involved, one for rules and second for rule sets. Each population has a distinct evolution scheme. One individual from rule set population and a number of individuals from rule population contribute to final result. Populations are synchronized to keep the cross-references up to date. The concept of the algorithm and the results of comparative research are presented. A cross-validation is used for examination, and the final conclusions are drawn based upon statistically analyzed results. They state that, the effectiveness of the reCORE algorithm is comparable to other rule classifiers, such as Ridor or JRip.