决策树ID3算法的改进  

An Improved ID3 Algorithm of Decision Trees

作　　者：黄爱辉[1,2] 陈湘涛[1] 

机构地区：[1]湖南大学计算机与通信学院,湖南长沙410082 [2]娄底职业技术学院,湖南娄底417000

出　　处：《计算机工程与科学》2009年第6期109-111,共3页Computer Engineering & Science

基　　金：2007年娄底职业技术学院科研资助项目(07ZF021)

摘　　要：本文根据ID3算法中信息增益计算原理的特点,利用数学上等价无穷小的性质提出一种新的改进的ID3算法,减少了信息增益的计算量,进而提高ID3算法中信息增益的计算效率。与原ID3算法相比,改进的ID3算法在构造决策树时具有相同的准确率和更高的计算速度。According to the gain information in the ID3 algorithm calculation principle, we use the mathematical equivalence of the infinitesimal nature of a newly improved ID3 algorithm to reduce the amount of computation gain information, and improve the information gain computational efficiency in the ID3 algorithm. Compared with the original ID3 algorithm, the Improved ID3 algorithm has the same rate of accuracy and higher speed in the decision tree structure.

关 键 词：决策树 ID3算法 信息增益 等价无穷小 

分 类 号：TP311[自动化与计算机技术—计算机软件与理论]