상세검색
최근 검색어 전체 삭제
다국어입력
즐겨찾기0
152969.jpg
KCI등재 학술저널

Optimal Partitioning for Classification Trees

This paper introduces a unified method of choosing the most explanatory and significant multiway partitions for classification tree design and analysis. The method is derived based on the proportional-reduction-in-impurity(PRI) measure of association, which is proposed to extend the proportional-reduction-in-error(PRE) measure in the decision-theory context. For the method derivation, the PRI measure is analyzed to characterize its statistical distribution and association properties which are used to consistently handle the subjects of feature formation, feature selection, and feature deletion required in the associated classification tree construction. The PRI criterion is applied to a numerical problem for illustration.

1. Introduction

2. Proportional-reduction-in-impurity Measures of Association for Categorical Variables

3. Tree Construction Based on PRI Measure

4. Numerical Example

5. Concluding Remarks

References