Decision-Tree-Based Knowledge Discovery: Single- vs. Multi-Decision-Tree Induction

摘要

One widely used knowledge-discovery technique is a decision-tree inducer that generates classifiers in the form of a single decision tree. As the number of prespecified decision-outcome classes increases, however, the trees so generated often become overly complex with regard to the number of leaves and nodes, and the classification accuracy consequently drops. In contrast, the multi-decision-tree induction (MDTI) approach, which constructs different decision trees for different decision-outcome classes, may reduce rule cardinality, and improve both rule conciseness and classification accuracy over a traditional single-decision tree inducer. This paper analytically and empirically compares the two techniques based on these measures. The analysis and results show that, in some situations, MDTI outperforms the traditional approach in terms of cardinality, conciseness, and classification accuracy of the acquired knowledge structures.