FR3: a fuzzy rule learner for inducing reliable classifiers

  • Authors:

  • Jens Christian Hühn;Eyke Hüllermeier

  • Affiliations:

  • Department of Mathematics and Computer Science, Philipps-Universität Marburg, Marburg, Germany;Department of Mathematics and Computer Science, Philipps-Universität Marburg, Marburg, Germany

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

Quantified Score

Hi-index 0.00

Visualization

Abstract

This paper introduces a fuzzy-rule-based classification method called fuzzy round robin [repeated incremental pruning to produce error reduction (RIPPER)] (FR3). As the name suggests, FR3 builds upon the RIPPER algorithm, a state-of-the-art rule learner.More specifically, in the context of polychotomous classification, it uses a fuzzy extension of RIPPER as a base learner within a round robin scheme, and thus, can be seen as a fuzzy variant of the R3 learner that has recently been introduced in the literature. A key feature of FR3, in comparison with its nonfuzzy counterpart, is its ability to represent different facets of uncertainty involved in a classification decision in a more faithful way. FR3 thus provides the basis for implementing "reliable classifiers" that may abstain from a decision when not being sure enough, or at least indicate that a classification is not fully supported by the empirical evidence at hand. Besides, our experimental results show that FR3 outperforms R3 in terms of classification accuracy, and therefore, suggest that it produces predictions that are not only more reliable but also more accurate. The superb classification performance of FR3 is furthermore confirmed by comparing it to other state-of-the-art (fuzzy) rule learners.