摘要
对决策树中的ID3算法的基本原理进行了详细研究,针对ID3算法倾向于取值较多的属性的缺点作了改进,最后通过实验对改进前后的算法进行了比较,实验表明,改进后的算法行之有效。
The article largely describes the basic principle of decision tree ID3 algorithm, however , decision tree ID3 algorithm tends to choose at tributes that are sampled more of ten , so focusing on this deficiency. The paper improved the ID3 algorithm , and then compare the original algorithm with the modified algorithm by experiment , whose result p roves the improved algorithm more efficient than original one .
出处
《信息通信》
2013年第6期4-5,共2页
Information & Communications
关键词
决策树
ID3算法
信息增益
decision tree
ID3 algorithm
information gain
