The Community for Technology Leaders
Fourth IEEE International Conference on Data Mining (ICDM'04) (2004)
Brighton, United Kingdom
Nov. 1, 2004 to Nov. 4, 2004
ISBN: 0-7695-2142-8
pp: 427-430
Hillol Kargupta , University of Maryland Baltimore County
Haimonti Dutta , University of Maryland Baltimore County
ABSTRACT
This paper introduces orthogonal decision trees that offer an effective way to construct a redundancy-free, accurate, and meaningful representation of large decision-tree-ensembles often created by popular techniques such as Bagging, Boosting, Random Forests and many distributed and data stream mining algorithms. Orthogonal decision trees are functionally orthogonal to each other and they correspond to the principal components of the underlying function space. This paper offers a technique to construct such trees based on eigen-analysis of the ensemble and offers experimental results to document the performance of orthogonal trees on grounds of accuracy and model complexity.
INDEX TERMS
null
CITATION

H. Kargupta and H. Dutta, "Orthogonal Decision Trees," Fourth IEEE International Conference on Data Mining (ICDM'04)(ICDM), Brighton, United Kingdom, 2004, pp. 427-430.
doi:10.1109/ICDM.2004.10072
94 ms
(Ver 3.3 (11022016))