决策树ID3算法的改进
An Improved ID3 Algorithm of Decision Trees作者机构:湖南大学计算机与通信学院湖南长沙410082 娄底职业技术学院湖南娄底417000
出 版 物:《计算机工程与科学》 (Computer Engineering & Science)
年 卷 期:2009年第31卷第6期
页 面:109-111页
核心收录:
学科分类:08[工学] 0835[工学-软件工程] 081202[工学-计算机软件与理论] 0812[工学-计算机科学与技术(可授工学、理学学位)]
基 金:2007年娄底职业技术学院科研资助项目(07ZF021)
摘 要:本文根据ID3算法中信息增益计算原理的特点,利用数学上等价无穷小的性质提出一种新的改进的ID3算法,减少了信息增益的计算量,进而提高ID3算法中信息增益的计算效率。与原ID3算法相比,改进的ID3算法在构造决策树时具有相同的准确率和更高的计算速度。