| ID3算法及其改进 |
| |
| 引用本文： | 徐雯,张扬.ID3算法及其改进[J].计算机与数字工程,2009,37(10):19-21. |
| |
| 作者姓名： | 徐雯 张扬 |
| |
| 作者单位： | 中国地质大学计算机学院,武汉,430074 |
| |
| 摘 要： | 文章对ID3算法的基本概念和原理进行了相应的详细阐述以及解释说明,并针对ID3算法倾向于取值较多的属性的缺点,引进信息增益率对ID3算法作了改进,并通过实验对改进前后的算法进行了比较,实验表明,改进后的算法行之有效。
|
| 关 键 词： | 决策树 ID3算法 信息增益 增益率 |
ID3 Algorithm and Its Improvement |
| |
| Xu Wen,Zhang Yang.ID3 Algorithm and Its Improvement[J].Computer and Digital Engineering,2009,37(10):19-21. |
| |
| Authors: | Xu Wen Zhang Yang |
| |
| Affiliation: | Xu Wen Zhang Yang (Department of Computer Science College, China University of Geosciences, Wuhan 430074) |
| |
| Abstract: | 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. |
| |
| Keywords: | decision tree ID3 algorithm information gain gain ratio |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
