Item

Handling numeric attributes in Hoeffding trees

Abstract
For conventional machine learning classification algorithms handling numeric attributes is relatively straightforward. Unsupervised and supervised solutions exist that either segment the data into pre-defined bins or sort the data and search for the best split points. Unfortunately, none of these solutions carry over particularly well to a data stream environment. Solutions for data streams have been proposed by several authors but as yet none have been compared empirically. In this paper we investigate a range of methods for multi-class tree-based classification where the handling of numeric attributes takes place as the tree is constructed. To this end, we extend an existing approximation approach, based on simple Gaussian approximation. We then compare this method with four approaches from the literature arriving at eight final algorithm configurations for testing. The solutions cover a range of options from perfectly accurate and memory intensive to highly approximate. All methods are tested using the Hoeffding tree classification algorithm. Surprisingly, the experimental comparison shows that the most approximate methods produce the most accurate trees by allowing for faster tree growth.
Type
Conference Contribution
Type of thesis
Series
Citation
Pfahringer, B., Holmes, G. & Kirkby, R. (2008). Handling numeric attributes in Hoeffding trees. In Proceedings of 12th Pacific-Asia Conference, PAKDD 2008 Osaka, Japan, May 20-23, 2008 (pp. 296-307). Berlin: Springer.
Date
2008
Publisher
Springer, Berlin
Degree
Supervisors
Rights