On the Use of Genetic Programming for Mining Comprehensible Rules in Subgroup Discovery | IEEE Journals & Magazine | IEEE Xplore

On the Use of Genetic Programming for Mining Comprehensible Rules in Subgroup Discovery


Abstract:

This paper proposes a novel grammar-guided genetic programming algorithm for subgroup discovery. This algorithm, called comprehensible grammar-based algorithm for subgrou...Show More

Abstract:

This paper proposes a novel grammar-guided genetic programming algorithm for subgroup discovery. This algorithm, called comprehensible grammar-based algorithm for subgroup discovery (CGBA-SD), combines the requirements of discovering comprehensible rules with the ability to mine expressive and flexible solutions owing to the use of a context-free grammar. Each rule is represented as a derivation tree that shows a solution described using the language denoted by the grammar. The algorithm includes mechanisms to adapt the diversity of the population by self-adapting the probabilities of recombination and mutation. We compare the approach with existing evolutionary and classic subgroup discovery algorithms. CGBA-SD appears to be a very promising algorithm that discovers comprehensible subgroups and behaves better than other algorithms as measures by complexity, interest, and precision indicate. The results obtained were validated by means of a series of nonparametric tests.
Published in: IEEE Transactions on Cybernetics ( Volume: 44, Issue: 12, December 2014)
Page(s): 2329 - 2341
Date of Publication: 05 March 2014

ISSN Information:

PubMed ID: 25415941

Funding Agency:


References

References is not available for this document.