计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2009年
18期
45-47
,共3页
决策树%ID3算法%粗糙集%上近似%下近似
決策樹%ID3算法%粗糙集%上近似%下近似
결책수%ID3산법%조조집%상근사%하근사
ID3算法是一种典型的决策树归纳算法,它以信息增益作为选择扩展属性根结点的标准,并递归地生成决策树.但ID3算法倾向于选取属性取值较多的属性作为根结点,而且它假设训练集中各类别样例的比例应与实际问题领域里各类别样例的比例相同.提出一种新的基于粗糙集技术的决策树归纳算法,它是一种完全数据驱动的归纳算法,可以克服ID3算法的上述不足.
ID3算法是一種典型的決策樹歸納算法,它以信息增益作為選擇擴展屬性根結點的標準,併遞歸地生成決策樹.但ID3算法傾嚮于選取屬性取值較多的屬性作為根結點,而且它假設訓練集中各類彆樣例的比例應與實際問題領域裏各類彆樣例的比例相同.提齣一種新的基于粗糙集技術的決策樹歸納算法,它是一種完全數據驅動的歸納算法,可以剋服ID3算法的上述不足.
ID3산법시일충전형적결책수귀납산법,타이신식증익작위선택확전속성근결점적표준,병체귀지생성결책수.단ID3산법경향우선취속성취치교다적속성작위근결점,이차타가설훈련집중각유별양례적비례응여실제문제영역리각유별양례적비례상동.제출일충신적기우조조집기술적결책수귀납산법,타시일충완전수거구동적귀납산법,가이극복ID3산법적상술불족.
