Inproceedings,

Incremental Reduced Error Pruning

, and .
ICML, page 70-77. Morgan Kaufmann, (1994)

Abstract

This paper outlines some problems that may occur with Reduced Error Pruning in relational learning algorithms, most notably efficiency. Thereafter a new method, Incremental Reduced Error Pruning, is proposed that attempts to address all of these problems. Experiments show that in many noisy domains this method is much more efficient than alternative algorithms, along with a slight gain in accuracy. However, the experiments show as well that the use of the algorithm cannot be recommended for domains which require a very specific concept description.

Tags

Users

  • @nosebrain
  • @dblp

Comments and Reviews