On Meta-Learning Rule Learning Heuristics

Authors:
Frederik Janssen;Johannes Furnkranz
Affiliations:
-;-
Venue:
ICDM '07 Proceedings of the 2007 Seventh IEEE International Conference on Data Mining
Year:
2007

Citing 0
Cited 2

Unsupervised Classifier Selection Based on Two-Sample Test

DS '08 Proceedings of the 11th International Conference on Discovery Science
An Empirical Investigation of the Trade-Off between Consistency and Coverage in Rule Learning Heuristics

DS '08 Proceedings of the 11th International Conference on Discovery Science

Quantified Score

Hi-index	0.00

Visualization

Abstract

The goal of this paper is to investigate to what extent a rule learning heuristic can be learned from experience. To that end, we let a rule learner learn a large number of rules and record their performance on the test set. Subsequently, we train regression algorithms on predicting the test set performance of a rule from its training set characteristics. We investigate several variations of this basic scenario, including the question whether it is better to predict the performance of the candidate rule itself or of the resulting final rule. Our experiments on a number of independent evaluation sets show that the learned heuristics outperform standard rule learning heuristics. We also analyze their behavior in coverage space.