| 基于属性重要度的ID3改进算法 |
| |
| 引用本文： | 邹永贵,范程华.基于属性重要度的ID3改进算法[J].计算机应用,2008,28(Z1). |
| |
| 作者姓名： | 邹永贵 范程华 |
| |
| 作者单位： | 重庆邮电大学,计算机科学与技术学院,重庆,400065 |
| |
| 摘 要： | ID3算法是数据挖掘中最经典的分类算法.该算法偏向于选择取值较多的属性,而属性值较多的属性不总是重要的,从而影响了分类预测的高效性.通过对ID3算法的研究,依据属性重要度粗糙集理论的思想,对经典的ID3算法做了相应的改进,改进后的ID3算法(AIID3),提高了算法的决策效率.最后的实例及应用表明,改进的算法更有效,更快速.
|
| 关 键 词： | 数据挖掘 决策树 粗糙集 ID3 属性重要度 |
Improved ID3 algorithm based on attribute importance |
| |
| ZOU Yong-gui,FAN Cheng-hua.Improved ID3 algorithm based on attribute importance[J].journal of Computer Applications,2008,28(Z1). |
| |
| Authors: | ZOU Yong-gui FAN Cheng-hua |
| |
| Affiliation: | ZOU Yong-gui,FAN Cheng-hua(College of Computer Science , Technology,Chongqing University of Posts , Telecommunications,Chongqing 400065,China) |
| |
| Abstract: | ID3 algorithm is a classical algorithm in data mining.This algorithm inclines to the attribute with more values,which affects the efficiency of classification and prediction.Via the research on ID3 algorithm,according the thought of attribute importance degree of rough set,the algorithm was improved.The decision efficiency of the improved ID3 algorithm was enhanced.Finally,it is proved that the improved algorithm is more efficient and faster than the original method with an example.The algorithm is validate... |
| |
| Keywords: | data mining decision tree rough set ID3 attribute importance |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
