𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Boosting fuzzy rules in classification problems under single-winner inference

✍ Scribed by Luciano Sánchez; José Otero


Publisher
John Wiley and Sons
Year
2007
Tongue
English
Weight
156 KB
Volume
22
Category
Article
ISSN
0884-8173

No coin nor oath required. For personal study only.

✦ Synopsis


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.