%0 Journal Article
%T 基于离散度的决策树构造方法
%A 亓常松
%A 孙吉贵
%A 于海鸿
%J 控制与决策
%P 51-55
%D 2008
%X 在构造决策树的过程中,属性选择将影响到决策树的分类精度.对此,讨论了基于信息熵方法和WMR方法的局限性,提出了信息系统中条件属性集的离散度的概念.利用该概念在决策树构造过程中选择划分属性,设计了基于离散度的决策树构造算法DSD.DSD算法可以解决WMR方法在实际应用中的局限性.在UCI数据集上的实验表明,该方法构造的决策树精度与基于信息熵的方法相近,而时间复杂度则优于基于信息熵的方法.
%K 决策树
%K 离散度
%K 属性选择
%U http://www.kzyjc.net:8080/CN/abstract/abstract8782.shtml