数据挖掘算法ID3的改进研究  

Improvement Research of Data Mining Algorithm ID3

作　　者：赵永晖[1] 

机构地区：[1]浙江广厦建设职业技术学院,浙江东阳322100

出　　处：《电脑开发与应用》2014年第4期61-63,共3页Computer Development & Applications

摘　　要：ID3算法是应用最多的决策树生成算法,针对该算法执行效率不高以及取值偏向性的缺点,提出了一种通过降低求信息熵的计算时间和设置权值的改进算法。理论分析和实验结果表明,改进算法在准确度和执行效率方面都比ID3算法更高。ID3 algorithm is the most used the decision tree generation algorithm.Based on the algorithm of the low execution efficiency,and bias values of faults, this paper proposes a improved algorithm reducing the information entropy of calculating the time and setting up the weight. Theoretical analysis and experimental results show that the improved algorithm in accuracy and efficiency are higher than ID3 algorithm.

关 键 词：决策树 ID3算法 数据挖掘 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]