Technical Reports - Query Results

OFAI-TR-95-03 ( 68kB g-zipped PostScript file)

A Tight Integration of Pruning and Learning

Johannes Fürnkranz

This paper outlines some problems that may occur with Reduced Error Pruning in rule learning algorithms. In particular we show that pruning complete theories is incompatible with the separate-and-conquer learning strategy that is commonly used in propositional and relational rule learning systems. As a solution we propose to integrate pruning into learning and examine two algorithms, one that prunes at the clause level and one that prunes at the literal level. Experiments show that these methods are not only much more efficient, but also able to achieve small gains in accuracy by solving the outlined problem.

Citation: Fürnkranz J.: A Tight Integration of Pruning and Learning, in N. Lavrac and S. Wrobel (eds.), Proceedings of the 8th European Conference on Machine Learning (ECML-95), pp. 291-294, Crete, Greece, 1995.