| 一种基于灰色关联度的决策树改进算法 |
| |
| 引用本文： | 叶明全,胡学钢.一种基于灰色关联度的决策树改进算法[J].计算机工程与应用,2007,43(32):171-173. |
| |
| 作者姓名： | 叶明全 胡学钢 |
| |
| 作者单位： | 1.皖南医学院 计算机教研室,安徽 芜湖 241000 2.合肥工业大学 计算机与信息学院,合肥 230009 |
| |
| 摘 要： | 在构造决策树的过程中,分裂属性选择的标准直接影响分类的效果。分析了现有改进的ID3算法不同程度地存在学习效率偏低和对多值属性重要性的主观评测等问题,提出一种高效而且可靠的基于灰色关联度的决策树改进算法。该算法通过灰色关联分析建立各特征属性与类别属性之间的关系,进而利用灰色关联度来修正取值较多但非重要属性的信息增益。通过实验与其它ID3改进算法进行了比较,验证了改进后的算法是有效的。
|
| 关 键 词： | 决策树 分类 ID3算法 灰色关联度 |
| 文章编号： | 1002-8331（2007）32-0171-02 |
| 修稿时间： | 2007-05 |
Inproved decision tree algorithm based on grey weighted correlated degree |
| |
| YE Ming-quan,HU Xue-gang.Inproved decision tree algorithm based on grey weighted correlated degree[J].Computer Engineering and Applications,2007,43(32):171-173. |
| |
| Authors: | YE Ming-quan HU Xue-gang |
| |
| Affiliation: | 1.Computer Staff Room,Wannan Medical College,Wuhu,Anhui 241000,China 2.Institute of Computer & Information,Hefei University of Technology,Hefei 230009,China |
| |
| Abstract: | In the process of constructing a decision tree,the criteria of selecting partitional attributes will influence the eficiency of classification.The paper analyses the shortcoming of current algorithms for improved ID3 which are inefficient to acertain degree and subjective to measure the attributes which are important or not.Therefore,an efficient and reliable algorithm is proposed by introducing grey weighted correlated degree.The main idea of the approach algorithm is as follows:firstly through grey relational analysis,the relation model of character attributes and classification of the data mining problem is established,then using grey weighted correlated degree to modify information gain of attributes which has many values but not important.Compared with other improved ID3 by an example,the experiment has proved that the improved ID3 algorithm based on grey relational degree is efficient. |
| |
| Keywords: | decision tree classification ID3 algorithm grey weighted correlated degree |
| 本文献已被 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程与应用》浏览原始摘要信息 |
|
点击此处可从《计算机工程与应用》下载全文 |
|
