Boosting fuzzy rules in classification problems under single-winner inference: Research Articles

  • Authors:
  • Luciano Sánchez;José Otero

  • Affiliations:
  • Universidad de Oviedo, Departmento Informática, Sedes departamentales, Edificio 1, Campus de Viesques, 33203 Gijón, Spain;Universidad de Oviedo, Departmento Informática, Sedes departamentales, Edificio 1, Campus de Viesques, 33203 Gijón, Spain

  • Venue:
  • International Journal of Intelligent Systems
  • Year:
  • 2007

Quantified Score

Hi-index 0.00

Visualization

Abstract

In previous studies, we have shown that an Adaboost-based fitness can be successfully combined with a Genetic Algorithm to iteratively learn fuzzy rules from examples in classification problems. Unfortunately, some restrictive constraints in the implementation of the logical connectives and the inference method were assumed. Alas, the knowledge bases Adaboost produces are only compatible with an inference based on the maximum sum of votes scheme, and they can only use the t-norm product to model the “and” operator. This design is not optimal in terms of linguistic interpretability. Using the sum to aggregate votes allows many rules to be combined, when the class of an example is being decided. Because it can be difficult to isolate the contribution of individual rules to the knowledge base, fuzzy rules produced by Adaboost may be difficult to understand linguistically. In this point of view, single-winner inference would be a better choice, but it implies dropping some nontrivial hypotheses. In this work we introduce our first results in the search for a boosting-based genetic method able to learn weighted fuzzy rules that are compatible with this last inference method. © 2007 Wiley Periodicals, Inc. Int J Int Syst 22: 1021–1034, 2007.