计算机应用研究
計算機應用研究
계산궤응용연구
APPLICATION RESEARCH OF COMPUTERS
2012年
8期
2895-2898,2908
,共5页
简化%ID3算法%重要度%数据挖掘软件
簡化%ID3算法%重要度%數據挖掘軟件
간화%ID3산법%중요도%수거알굴연건
结合ID3算法的不足,提出一种基于属性重要度简化标准的ID3改进算法:a)简化ID3算法的信息熵从而降低算法的计算时间;b)引入属性重要度概念来弥补ID3算法属性选择标准的不足;c)综合a)和b)来实现新的属性选择标准即属性重要度简化标准.在开源的Weka数据挖掘软件环境下进行仿真实验,结果表明该改进算法是可行的,并且在算法的计算时间和准确度方面都优于ID3算法,尤其是在数据样本集规模达到一定数量时,效果更加明显.
結閤ID3算法的不足,提齣一種基于屬性重要度簡化標準的ID3改進算法:a)簡化ID3算法的信息熵從而降低算法的計算時間;b)引入屬性重要度概唸來瀰補ID3算法屬性選擇標準的不足;c)綜閤a)和b)來實現新的屬性選擇標準即屬性重要度簡化標準.在開源的Weka數據挖掘軟件環境下進行倣真實驗,結果錶明該改進算法是可行的,併且在算法的計算時間和準確度方麵都優于ID3算法,尤其是在數據樣本集規模達到一定數量時,效果更加明顯.
결합ID3산법적불족,제출일충기우속성중요도간화표준적ID3개진산법:a)간화ID3산법적신식적종이강저산법적계산시간;b)인입속성중요도개념래미보ID3산법속성선택표준적불족;c)종합a)화b)래실현신적속성선택표준즉속성중요도간화표준.재개원적Weka수거알굴연건배경하진행방진실험,결과표명해개진산법시가행적,병차재산법적계산시간화준학도방면도우우ID3산법,우기시재수거양본집규모체도일정수량시,효과경가명현.