Soft Computing

, Volume 21, Issue 10, pp 2609–2618

Searching for the most significant rules: an evolutionary approach for subgroup discovery

  • Victoria Pachón
  • Jacinto Mata
  • Juan Luis Domínguez
Methodologies and Application
  • 106 Downloads

Abstract

In this paper, a new genetic algorithm (GAR-SD\(^{+})\) for subgroup discovery tasks is described. The main feature of this new method is that it can work with both discrete and continuous attributes without previous discretization. The ranges of numeric attributes are obtained in the rules induction process itself. In this way, we ensure that these intervals are the most suitable for maximizing the quality measures. An experimental study was carried out to verify the performance of the method. GAR-SD\(^{+}\) was compared with other subgroup discovery methods by evaluating certain measures (such as number of rules, number of attributes, significance, unusualness, support and confidence). For subgroup discovery tasks, GAR-SD\(^{+}\) obtained good results compared with existing algorithms.

Keywords

Data mining Subgroup discovery Evolutionary algorithms 

Copyright information

© Springer-Verlag Berlin Heidelberg 2015

Authors and Affiliations

  • Victoria Pachón
    • 1
  • Jacinto Mata
    • 1
  • Juan Luis Domínguez
    • 1
  1. 1.Escuela Técnica Superior de IngenieríaUniversidad de HuelvaHuelvaSpain

Personalised recommendations