---
title: "Noise-Tolerant Windowing"
authors:
  - "Johannes Fürnkranz"
doi: ""
url: "https://ijcai.org/proceedings/1997/123"
pdf: "https://ijcai.org/proceedings/1997/0123.pdf"
venue: "Proceedings of the Fifteenth International Joint Conference on Artificial Intelligence"
year: 1997
pages: "852-858"
track: "Learning"
keywords:
---

# Noise-Tolerant Windowing

Johannes Fürnkranz

*Proceedings of the Fifteenth International Joint Conference on Artificial Intelligence*, pages 852-858.

## Abstract

Windowing has been proposed as a procedure for efficient memory use in the ID3 decision tree learning algorithm. However, it was shown that it may often lead to a decrease in performance, in particular in noisy domains. Following up on previous work, where we have demonstrated that the ability of rule learning algorithms to learn rules independently can be exploited for more efficient windowing procedures, we demonstrate in this paper how this property can be exploited to achieve noisetolerance in windowing.