| 基于决策树的一种改进算法 |
| |
| 引用本文： | 王静红 李笔. 基于决策树的一种改进算法[J]. 电讯技术, 2004, 44(5): 175-178 |
| |
| 作者姓名： | 王静红 李笔 |
| |
| 作者单位： | 河北师范大学,计算机教学部,河北,石家庄,050091;河北大学,机器学习研究中心,河北,保定,071002;河北师范大学,商学院,河北,石家庄,050091 |
| |
| 摘 要： | 首先介绍了ID3算法的基本思想，然后讨论了决策树算法中的难点问题，针对ID3算法中所存在的不足，提出了一种利用优值法的思想来改进信息增益的算法，并且与ID3算法进行了实验对比。实验表明，这种方法从树的规模和分类精度都优于许多决策树算法，使决策效率明显提高。
|
| 关 键 词： | 数据挖掘 决策树 算法 |
| 文章编号： | 1001-893X(2004)05-0175-04 |
An Improved Algorithm Based on Decision Tree |
| |
| WANG Jing-hong. An Improved Algorithm Based on Decision Tree[J]. Telecommunication Engineering, 2004, 44(5): 175-178 |
| |
| Authors: | WANG Jing-hong |
| |
| Affiliation: | WANG Jing-hong~ |
| |
| Abstract: | This paper first introduces the main thought of ID3 algorithm, then discusses some difficult problems of selecting value on division in Decision Tree,and puts forward an algorithm to improve the gain of information, and makes a comparison with ID3 by experiment. Results demonstrate this algorithm is better than the others in the size of decision tree and classification accuracy. |
| |
| Keywords: | Data Mining Decision tree Algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《电讯技术》浏览原始摘要信息 |
|
点击此处可从《电讯技术》下载全文 |
|
