NMEEF-SD: non-dominated multiobjective evolutionary algorithm for extracting fuzzy rules in subgroup discovery

  • Authors:

  • Cristóbal José Carmona;Pedro González;María José del Jesus;Francisco Herrera

  • Affiliations:

  • Department of Computer Science, University of Jaen, Jaen, Spain;Department of Computer Science, University of Jaen, Jaen, Spain;Department of Computer Science, University of Jaen, Jaen, Spain;Department of Computer Science and Artificial Intelligence, University of Granada, Granada, Spain

  • Venue:
  • IEEE Transactions on Fuzzy Systems
  • Year:
  • 2010

Quantified Score

Hi-index 0.00

Visualization

Abstract

A non-dominated multiobjective evolutionary algorithm for extracting fuzzy rules in subgroup discovery (NMEEFSD) is described and analyzed in this paper. This algorithm, which is based on the hybridization between fuzzy logic and genetic algorithms, deals with subgroup-discovery problems in order to extract novel and interpretable fuzzy rules of interest, and the evolutionary fuzzy system NMEEF-SD is based on the well-known Nondominated Sorting Genetic Algorithm II (NSGA-II) model but is oriented toward the subgroup-discovery task using specific operators to promote the extraction of interpretable and high-quality subgroup-discovery rules. The proposal includes different mechanisms to improve diversity in the population and permits the use of different combinations of quality measures in the evolutionary process. An elaborate experimental study, which was reinforced by the use of nonparametric tests, was performed to verify the validity of the proposal, and the proposal was compared with other subgroup discovery methods. The results show that NMEEF-SD obtains the best results among several algorithms studied.