Pruning Algorithms for Rule Learning

  • Authors:
  • Johannes Fü/rnkranz

  • Affiliations:
  • Austrian Research Institute for Artificial Intelligence, Schottengasse 3, A-1010 Vienna, Austria/ E-mail: juffi@ai.univie.ac.at

  • Venue:
  • Machine Learning
  • Year:
  • 1997

Quantified Score

Hi-index 0.00

Visualization

Abstract

Pre-pruning and Post-pruning are two standard techniques for handlingnoise in decision tree learning. Pre-pruning deals with noise duringlearning, while post-pruning addresses this problem after anoverfitting theory has been learned. We first review severaladaptations of pre- and post-pruning techniques forseparate-and-conquer rule learning algorithms and discuss somefundamental problems. The primary goal of this paper is to show howto solve these problems with two new algorithms that combine andintegrate pre- and post-pruning.