| 基于决策属性挑选策略的改进的决策树算法 |
| |
| 引用本文： | 周艳,刘杰,孙可.基于决策属性挑选策略的改进的决策树算法[J].沈阳师范大学学报(自然科学版),2011,29(1):60-64. |
| |
| 作者姓名： | 周艳 刘杰 孙可 |
| |
| 作者单位： | 1. 沈阳师范大学,科信软件学院,沈阳,110034
2. 沈阳师范大学,科信软件学院,沈阳,110034;沈阳师范大学,学报编辑部,沈阳,110034 |
| |
| 摘 要： | 首先介绍了决策树算法的基本理论和建模过程及传统的决策属性的选取标准。然后介绍了传统的ID3决策树算法,并对常用决策树算法的优缺点进行了总结。以经典的决策树ID3模型为基础,对已有决策属性挑选策略进行了分析和总结,对决策属性挑选策略进行了改进,提出了基于"相关信息增益度"的决策属性挑选策略。该方法基于信息增益的计算标准,并通过引入属性间相关性关系对传统ID3算法"多值偏向性"的缺陷进行补偿。最后,将该方法应用于UCI数据中心的标准数据集合中,从分类精确度方面对改进的ID3算法和传统ID3算法进行比较和分析。通过实验分析,改进的E-ID3算法在分类精确度方面有更优秀的性能表现。
|
| 关 键 词： | ID3算法 决策属性 相关信息增益度 分类精确度 |
Improved Decision Tree Algorithm Based on Decision Attribute Selection Strategy |
| |
| ZHOU Yan,LIU Jie,SUN Ke.Improved Decision Tree Algorithm Based on Decision Attribute Selection Strategy[J].Journal of Shenyang Normal University: Nat Sci Ed,2011,29(1):60-64. |
| |
| Authors: | ZHOU Yan LIU Jie SUN Ke |
| |
| Institution: | 1,2(1.Software College,Shenyang Normal University,Shenyang 110034,China;2.Editorial Department of Journal,Shenyang Normal University,Shenyang 110034,China) |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
