Technical Reports - Query Results
Your query term was 'number = 96-07'1 report found
- ÖFAI-TR-96-07 (
111kB g-zipped PostScript file)Pruning Algorithms for Rule Learning
- Johannes Fürnkranz
- Pre-Pruning and Post-Pruning are two standard methods of dealing with noise in decision tree learning. Pre-Pruning methods deal with noise during learning, while post-pruning methods try to address this problem after an overfitting theory has been learned. This paper shows how pre- and post-pruning algorithms can be used for separate-and-conquer rule learning algorithms. We discuss some fundamental problems and show how to solve them with two new algorithms that combine and integrate pre- and post-pruning.