控制与决策
控製與決策
공제여결책
CONTROL AND DECISION
2008年
1期
51-55
,共5页
决策树%离散度%属性选择
決策樹%離散度%屬性選擇
결책수%리산도%속성선택
在构造决策树的过程中,属性选择将影响到决策树的分类精度.对此,讨论了基于信息熵方法和WMR方法的局限性,提出了信息系统中条件属性集的离散度的概念.利用该概念在决策树构造过程中选择划分属性,设计了基于离散度的决策树构造算法DSD.DSD算法可以解决WMR方法在实际应用中的局限性.在UCI数据集上的实验表明,该方法构造的决策树精度与基于信息熵的方法相近,而时间复杂度则优于基于信息熵的方法.
在構造決策樹的過程中,屬性選擇將影響到決策樹的分類精度.對此,討論瞭基于信息熵方法和WMR方法的跼限性,提齣瞭信息繫統中條件屬性集的離散度的概唸.利用該概唸在決策樹構造過程中選擇劃分屬性,設計瞭基于離散度的決策樹構造算法DSD.DSD算法可以解決WMR方法在實際應用中的跼限性.在UCI數據集上的實驗錶明,該方法構造的決策樹精度與基于信息熵的方法相近,而時間複雜度則優于基于信息熵的方法.
재구조결책수적과정중,속성선택장영향도결책수적분류정도.대차,토론료기우신식적방법화WMR방법적국한성,제출료신식계통중조건속성집적리산도적개념.이용해개념재결책수구조과정중선택화분속성,설계료기우리산도적결책수구조산법DSD.DSD산법가이해결WMR방법재실제응용중적국한성.재UCI수거집상적실험표명,해방법구조적결책수정도여기우신식적적방법상근,이시간복잡도칙우우기우신식적적방법.
