Loading...
Thumbnail Image
Item

A logic boosting approach to inducing multiclass alternating decision trees

Abstract
The alternating decision tree (ADTree) is a successful classification technique that combine decision trees with the predictive accuracy of boosting into a ser to interpretable classification rules. The original formulation of the tree induction algorithm restricted attention to binary classification problems. This paper empirically evaluates several methods for extending the algorithm to the multiclass case by splitting the problem into several two-class LogitBoost procedure to induce alternating decision trees directly. Experimental results confirm that this procedure is comparable with methods that are based on the original ADTree formulation in accuracy, while inducing much smaller trees.
Type
Working Paper
Type of thesis
Series
Computer Science Working Papers
Citation
Holmes, G., Pfahringer, B., Kirkby, R., Frank, E. & Hall, M. (2002). A logic boosting approach to inducing multiclass alternating decision trees. (Working paper 01/02). Hamilton, New Zealand: University of Waikato, Department of Computer Science.
Date
2002-03
Publisher
University of Waikato, Department of Computer Science
Degree
Supervisors
Rights