【摘要】 对ID3算法的基本概念和原理以及其分支策略和构造过程进行了详细阐述,针对ID3算法倾向于选择取值较多的属性的缺点,引进属性偏向阈和信息增益率对其做了改进,并利用凸函数的性质简化了ID3算法中信息增益的计算.通过实验对改进前后的算法进行了比较,实验表明,改进后的算法是有效的.更多还原

【Abstract】 The basic concepts and principles of ID3 algorithm and its branching strategy and construction process are elaborated. For the shortcoming that ID3 algorithm tends to choose attribute with many values,attribution deflection threshold and information gain ratio were introduced to improve ID3 algorithm,and the properties of convex function was used to simplify the information gain calculation in the ID3 algorithm. By comparing experiments,the results show that the improved algorithm is effective.更多还原