摘要
讨论了一种新的判别决策树评价准则,在建立二分树的过程中,提出采用不可分辨度最大下降作为选择自变量的原则.这种新准则与经典的非纯度下降算法在概念上是近似的.如果适当定义非纯度下降算法中的权重,则这两个准则就是完全等价的.然而,新准则的计算更加简单,并且通过案例分析可知。
An alternative criterion of evaluating the built decision tree for discrimination is discussed in this paper. The maximal decrease in undistinguished degree is proposed as the principle to choice explanatory variable for building a binary tree. From the basic concept, this new criterion is approximately consistent with the classical method using decrease in impurity. Though these two criteria are equivalent if choosing appropriate weights for the classical algorithm of decrease in impurity. The research shows that the computation of new criterion is more simple. Moreover, the result from the case study shows that the new criterion is more interpretable.
出处
《北京航空航天大学学报》
EI
CAS
CSCD
北大核心
2000年第1期111-113,共3页
Journal of Beijing University of Aeronautics and Astronautics
基金
国家自然科学基金!资助项目(79970053)
航空科学基金!资助项目(96J51124)
关键词
判别分析
决策树
纯度
不可分辨度
discriminant analysis
decision trees
purity
undistinguished degree
