TU Darmstadt / ULB / TUbiblio

Rule Stacking: An approach for compressing an ensemble of rule sets into a single classifier

Sulzmann, Jan-Nikolas and Fürnkranz, Johannes (2010):
Rule Stacking: An approach for compressing an ensemble of rule sets into a single classifier.
[Online-Edition: http://www.ke.tu-darmstadt.de/publications/reports/tud-ke-20...],
[Report]

Abstract

In this paper, we present an approach for compressing a rule-based pairwise classifier ensemble into a single rule set that can be directly used for classification. The key idea is to re-encode the training examples using information about which of the original ruler covers the example, and to use them for training a rule-based meta-level classifier. We not only show that this approach is more accurate than using the same classifier at the base level (which could have been expected for such a variant of stacking), but also demonstrate that the resulting meta-level rule set can be straight-forwardly translated back into a rule set at the base level. Our key result is that the rule sets obtained in this way are of comparable complexity to those of the original rule learner, but considerably more accurate.

Item Type: Report
Erschienen: 2010
Creators: Sulzmann, Jan-Nikolas and Fürnkranz, Johannes
Title: Rule Stacking: An approach for compressing an ensemble of rule sets into a single classifier
Language: English
Abstract:

In this paper, we present an approach for compressing a rule-based pairwise classifier ensemble into a single rule set that can be directly used for classification. The key idea is to re-encode the training examples using information about which of the original ruler covers the example, and to use them for training a rule-based meta-level classifier. We not only show that this approach is more accurate than using the same classifier at the base level (which could have been expected for such a variant of stacking), but also demonstrate that the resulting meta-level rule set can be straight-forwardly translated back into a rule set at the base level. Our key result is that the rule sets obtained in this way are of comparable complexity to those of the original rule learner, but considerably more accurate.

Divisions: 20 Department of Computer Science > Knowl­edge En­gi­neer­ing
20 Department of Computer Science
Date Deposited: 24 Jun 2011 14:12
Official URL: http://www.ke.tu-darmstadt.de/publications/reports/tud-ke-20...
Identification Number: TUD-KE-2010-05
Export:
Suche nach Titel in: TUfind oder in Google
Send an inquiry Send an inquiry

Options (only for editors)

View Item View Item