Coevolutionary algorithm for rule induction

This paper describes our last research results in the field of evolutionary algorithms for rule extraction applied to classification (and image annotation). We focus on the data mining classification task and we propose evolutionary algorithm for rule extraction. Presented approach is based on binary classical genetic algorithm with representation of ‘if-then’ rules and we propose two specialized genetic operators. We want to show that some search space reduction techniques make possible to get solution comparable to others from literature. To present our method ability of discovering the set of rules with high F-score we tested our approach on four benchmark datasets and ImageCLEF competition dataset.