摘要
文章对ID3算法的基本概念和原理进行了相应的详细阐述以及解释说明,并针对ID3算法倾向于取值较多的属性的缺点,引进信息增益率对ID3算法作了改进,并通过实验对改进前后的算法进行了比较,实验表明,改进后的算法行之有效。
The article largely describes and explains the basic concept and the principle of decision tree ID3 algorithm,however,decision tree ID3 algorithm tends to choose attributes that are sampled more often,so focusing on this deficiency.The paper introduce gain ratio to improve the ID3 algorithm,and then compare the original algorithm with the modified algorithm by experiment,whose result proves the improved algorithm more efficient than original one.
出处
《计算机与数字工程》
2009年第10期19-21,共3页
Computer & Digital Engineering
关键词
决策树
ID3算法
信息增益
增益率
decision tree
ID3 algorithm
information gain
gain ratio
