Discovering subgroups by means of genetic programming

Authors:
José M. Luna;José Raúl Romero;Cristóbal Romero;Sebastián Ventura
Affiliations:
Dept. of Computer Science and Numerical Analysis, University of Cordoba, Cordoba, Spain;Dept. of Computer Science and Numerical Analysis, University of Cordoba, Cordoba, Spain;Dept. of Computer Science and Numerical Analysis, University of Cordoba, Cordoba, Spain;Dept. of Computer Science and Numerical Analysis, University of Cordoba, Cordoba, Spain
Venue:
EuroGP'13 Proceedings of the 16th European conference on Genetic Programming
Year:
2013

Citing 11
Cited 0

Explora: a multipattern and multistrategy discovery assistant

Advances in knowledge discovery and data mining
An Algorithm for Multi-relational Discovery of Subgroups

PKDD '97 Proceedings of the First European Symposium on Principles of Data Mining and Knowledge Discovery
Subgroup Discovery with CN2-SD

The Journal of Machine Learning Research
JCLEC: a Java framework for evolutionary computation

Soft Computing - A Fusion of Foundations, Methodologies and Applications - Special issue (pp 315-357) "Ordered structures in many-valued logic"
Advanced nonparametric tests for multiple comparisons in the design of experiments in computational intelligence and data mining: Experimental analysis of power

Information Sciences: an International Journal
NMEEF-SD: non-dominated multiobjective evolutionary algorithm for extracting fuzzy rules in subgroup discovery

IEEE Transactions on Fuzzy Systems
RM-Tool: A framework for discovering and evaluating association rules

Advances in Engineering Software
Evolutionary fuzzy rule extraction for subgroup discovery in a psychiatric emergency department

Soft Computing - A Fusion of Foundations, Methodologies and Applications - Special Issue on Evolutionary Fuzzy Systems
An overview on subgroup discovery: foundations and applications

Knowledge and Information Systems
Evolutionary Fuzzy Rule Induction Process for Subgroup Discovery: A Case Study in Marketing

IEEE Transactions on Fuzzy Systems
Design and behavior study of a grammar-guided genetic programming algorithm for mining association rules

Knowledge and Information Systems

Quantified Score

Hi-index	0.00

Visualization

Abstract

This paper deals with the problem of discovering subgroups in data by means of a grammar guided genetic programming algorithm, each subgroup including a set of related patterns. The proposed algorithm combines the requirements of discovering comprehensible rules with the ability of mining expressive and flexible solutions thanks to the use of a context-free grammar. A major characteristic of this algorithm is the small number of parameters required, so the mining process is easy for end-users. The algorithm proposed is compared with existing subgroup discovery evolutionary algorithms. The experimental results reveal the excellent behaviour of this algorithm, discovering comprehensible subgroups and behaving better than the other algorithms. The conclusions obtained were reinforced through a series of non-parametric tests.