电脑知识与技术
電腦知識與技術
전뇌지식여기술
COMPUTER KNOWLEDGE AND TECHNOLOGY
2012年
1期
96-98
,共3页
决策树%ID3算法%修正函数%独立性假设%加权独立信息增益
決策樹%ID3算法%脩正函數%獨立性假設%加權獨立信息增益
결책수%ID3산법%수정함수%독립성가설%가권독립신식증익
首先对决策树ID3算法基本原理及主要不足进行了简要分析,然后针对其主要不足即分裂属性选取过程中的多值偏向问题,通过引入一种修正函数对其加以改进,同时又提出了一种独立性假设.理论分析和实验结果表明:改进算法在一定程度上不仅较好地弥补了多值偏向的最大不足,而且还大大简化了算法计算过程,在提高分类准确度的同时也明显加快了决策树构建速度.
首先對決策樹ID3算法基本原理及主要不足進行瞭簡要分析,然後針對其主要不足即分裂屬性選取過程中的多值偏嚮問題,通過引入一種脩正函數對其加以改進,同時又提齣瞭一種獨立性假設.理論分析和實驗結果錶明:改進算法在一定程度上不僅較好地瀰補瞭多值偏嚮的最大不足,而且還大大簡化瞭算法計算過程,在提高分類準確度的同時也明顯加快瞭決策樹構建速度.
수선대결책수ID3산법기본원리급주요불족진행료간요분석,연후침대기주요불족즉분렬속성선취과정중적다치편향문제,통과인입일충수정함수대기가이개진,동시우제출료일충독립성가설.이론분석화실험결과표명:개진산법재일정정도상불부교호지미보료다치편향적최대불족,이차환대대간화료산법계산과정,재제고분류준학도적동시야명현가쾌료결책수구건속도.