Ensembles of Abstaining Classifiers Based on Rule Sets

  • Authors:
  • Jerzy Błaszczyński;Jerzy Stefanowski;Magdalena Zając

  • Affiliations:
  • Institute of Computing Science, Poznań University of Technology, Poznań, Poland 60-965;Institute of Computing Science, Poznań University of Technology, Poznań, Poland 60-965;Institute of Computing Science, Poznań University of Technology, Poznań, Poland 60-965

  • Venue:
  • ISMIS '09 Proceedings of the 18th International Symposium on Foundations of Intelligent Systems
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

The role of abstaining from prediction by component classifiers in rule ensembles is discussed. We consider bagging and Ivotes approaches to construct such ensembles. In our proposal, component classifiers are based on unordered sets of rules with a classification strategy that solves ambiguous matching of the object's description to the rules. We propose to induce rule sets by a sequential covering algorithm and to apply classification strategies using either rule support or discrimination measures. We adopt the classification strategies to abstaining by not using partial matching. Another contribution of this paper is an experimental evaluation of the effect of the abstaining on performance of ensembles. Results of comprehensive comparative experiments show that abstaining rule sets classifiers improve the accuracy, however this effect is more visible for bagging than for Ivotes.