基于改进ID3算法的决策树构建

摘要：

介绍了决策树算法的基本原理,指出在决策树构建的过程中,ID3(Interative Dichitimic Version3)算法按照信息增益最大的原则选取属性,公式比较复杂,相应计算的复杂度也比较高,耗费较多的硬件资源.相对于ID3算法而言,条件概率决策树算法按照条件概率最大的原则选取属性,条件概率能够把属性和类别联系在一起,公式比较简单,有效地降低了计算的复杂性,并且决策树的建立提高了系统的精确度和检测速度.

关键词：ID3算法、条件概率、决策树

所属期刊栏目：21

分类号：TP391(计算技术、计算机技术)

在线出版日期：2010-03-29（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：23-25