价值工程
價值工程
개치공정
VALUE ENGINEERING
2013年
8期
285-286
,共2页
ID3 算法%改进%简化%IF-ID3 算法
ID3 算法%改進%簡化%IF-ID3 算法
ID3 산법%개진%간화%IF-ID3 산법
ID3 Algorithm%Improve%Simplify%IF-ID3 Algorithm
对 ID3算法分类时,存在一是节点选择时,属性取值偏向问题;二是计算属性信息增益要循环计算对数问题,本文引入粗集理论中的属性重要性来改进 ID3算法,利用 Maclaurin 公式来简化 ID3算法.通过使用经典天气表,比较 ID3算法和 IF-ID3算法的生成决策树的节点数、子数和树高,验证了 IF-ID3算法的优越性.
對 ID3算法分類時,存在一是節點選擇時,屬性取值偏嚮問題;二是計算屬性信息增益要循環計算對數問題,本文引入粗集理論中的屬性重要性來改進 ID3算法,利用 Maclaurin 公式來簡化 ID3算法.通過使用經典天氣錶,比較 ID3算法和 IF-ID3算法的生成決策樹的節點數、子數和樹高,驗證瞭 IF-ID3算法的優越性.
대 ID3산법분류시,존재일시절점선택시,속성취치편향문제;이시계산속성신식증익요순배계산대수문제,본문인입조집이론중적속성중요성래개진 ID3산법,이용 Maclaurin 공식래간화 ID3산법.통과사용경전천기표,비교 ID3산법화 IF-ID3산법적생성결책수적절점수、자수화수고,험증료 IF-ID3산법적우월성.
ID3 algorithm inclining to attributes with more values avoiding the number of cycle's log2 calculation the rough sets are used to improve Maclaurin formula are used to simplify it is proved that the improved ID3 algorithm superiority through the classic data sets of weather. By comparing the number of leaves, nodes and tree height, proved that the improved ID3 algorithm superiority.
