计算机工程
計算機工程
계산궤공정
COMPUTER ENGINEERING
2011年
13期
66-67,70
,共3页
张琳%陈燕%李桃迎%牟向伟
張琳%陳燕%李桃迎%牟嚮偉
장림%진연%리도영%모향위
ID3算法%信息增益%属性重要性%属性取值数量%信息熵
ID3算法%信息增益%屬性重要性%屬性取值數量%信息熵
ID3산법%신식증익%속성중요성%속성취치수량%신식적
ID3算法在选择分裂属性时偏向于选取属性取值较多的属性.针对该问题,引入属性重要性和属性取值数量2个参数对ID3算法的信息增益公式进行改进,从而提高取值数量少但较为关键的属性的重要性,使算法更好地反映实际决策情况,并根据凸函数的性质简化信息熵的计算,提高决策树的构造效率.通过实例介绍改进算法的具体应用方法,证明其性能相比原算法有所提高.
ID3算法在選擇分裂屬性時偏嚮于選取屬性取值較多的屬性.針對該問題,引入屬性重要性和屬性取值數量2箇參數對ID3算法的信息增益公式進行改進,從而提高取值數量少但較為關鍵的屬性的重要性,使算法更好地反映實際決策情況,併根據凸函數的性質簡化信息熵的計算,提高決策樹的構造效率.通過實例介紹改進算法的具體應用方法,證明其性能相比原算法有所提高.
ID3산법재선택분렬속성시편향우선취속성취치교다적속성.침대해문제,인입속성중요성화속성취치수량2개삼수대ID3산법적신식증익공식진행개진,종이제고취치수량소단교위관건적속성적중요성,사산법경호지반영실제결책정황,병근거철함수적성질간화신식적적계산,제고결책수적구조효솔.통과실례개소개진산법적구체응용방법,증명기성능상비원산법유소제고.
