微机发展
微機髮展
미궤발전
MICROCOMPUTER DEVELOPMENT
2004年
9期
30-32
,共3页
王静红%王熙照%邵艳华%王伍伶
王靜紅%王熙照%邵豔華%王伍伶
왕정홍%왕희조%소염화%왕오령
数据挖掘%决策树%熵
數據挖掘%決策樹%熵
수거알굴%결책수%적
决策树算法是数据挖掘中的一个比较活跃的研究领域,是对分类问题进行深入分析的一种方法,但构造最优决策树是一个NP困难问题.文中首先介绍了ID3算法的基本思想,然后讨论了决策树算法中的难点问题,针对ID3算法中所存在的不足,提出了一种利用优化法的思想来改进信息增益的算法,并且与ID3算法进行了实验对比.通过实验表明,这种方法从树的规模和分类精度都优于许多决策树算法,使决策效率明显提高.
決策樹算法是數據挖掘中的一箇比較活躍的研究領域,是對分類問題進行深入分析的一種方法,但構造最優決策樹是一箇NP睏難問題.文中首先介紹瞭ID3算法的基本思想,然後討論瞭決策樹算法中的難點問題,針對ID3算法中所存在的不足,提齣瞭一種利用優化法的思想來改進信息增益的算法,併且與ID3算法進行瞭實驗對比.通過實驗錶明,這種方法從樹的規模和分類精度都優于許多決策樹算法,使決策效率明顯提高.
결책수산법시수거알굴중적일개비교활약적연구영역,시대분류문제진행심입분석적일충방법,단구조최우결책수시일개NP곤난문제.문중수선개소료ID3산법적기본사상,연후토론료결책수산법중적난점문제,침대ID3산법중소존재적불족,제출료일충이용우화법적사상래개진신식증익적산법,병차여ID3산법진행료실험대비.통과실험표명,저충방법종수적규모화분류정도도우우허다결책수산법,사결책효솔명현제고.