A logic boosting approach to inducing multiclass alternating decision trees
Citation
Export citationHolmes, 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.
Permanent Research Commons link: https://hdl.handle.net/10289/1012
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.
Date
2002-03Type
Report No.
01/02
Publisher
University of Waikato, Department of Computer Science
Collections
- 2002 Working Papers [12]