杭州电子科技大学学报
杭州電子科技大學學報
항주전자과기대학학보
JOURNAL OF HANGZHOU DIANZI UNIVERSITY
2014年
2期
41-44
,共4页
章晓%何熊熊%朱忠记%赵松
章曉%何熊熊%硃忠記%趙鬆
장효%하웅웅%주충기%조송
决策树算法%粗糙集%信息增益%多值偏向%属性重要度
決策樹算法%粗糙集%信息增益%多值偏嚮%屬性重要度
결책수산법%조조집%신식증익%다치편향%속성중요도
ID3决策树算法是构造决策树的重要算法之一,然而实验表明该算法在选择分裂属性时存在着多值偏向问题.以往的大多数学者都是基于实验分析多值偏向问题.该文针对这个问题,基于粗糙集理论及凹函数性质,引入函数重要度概念,从理论上分析多值偏向问题,并分析了属性多值对属性的重要度的影响.最后实验验证该理论分析方法的正确性与可行性.
ID3決策樹算法是構造決策樹的重要算法之一,然而實驗錶明該算法在選擇分裂屬性時存在著多值偏嚮問題.以往的大多數學者都是基于實驗分析多值偏嚮問題.該文針對這箇問題,基于粗糙集理論及凹函數性質,引入函數重要度概唸,從理論上分析多值偏嚮問題,併分析瞭屬性多值對屬性的重要度的影響.最後實驗驗證該理論分析方法的正確性與可行性.
ID3결책수산법시구조결책수적중요산법지일,연이실험표명해산법재선택분렬속성시존재착다치편향문제.이왕적대다수학자도시기우실험분석다치편향문제.해문침대저개문제,기우조조집이론급요함수성질,인입함수중요도개념,종이론상분석다치편향문제,병분석료속성다치대속성적중요도적영향.최후실험험증해이론분석방법적정학성여가행성.