| 基于修正参数简化标准的 ID3改进算法 |
| |
| 引用本文： | 胡美春,田大钢. 基于修正参数简化标准的 ID3改进算法[J]. 计算机与数字工程, 2015, 0(7) |
| |
| 作者姓名： | 胡美春 田大钢 |
| |
| 作者单位： | 上海理工大学管理学院 上海 200093 |
| |
| 基金项目： | 沪江基金(编号A14006)；上海一流学科项目(编号S1201YLXK)资助。 |
| |
| 摘 要： | ID3算法是数据挖掘分类中的一种重要算法，它是以信息增益作为属性选择的标准。针对 ID3算法存在的一些不足，提出一种基于修正参数简化标准的 ID3改进算法：1）在信息熵中引入修正参数；2）对引入修正参系数后的信息熵进行简化。实验数据结果表明，改进后的算法能得到更合理、更有效的规则，不仅在一定程度上克服了取值偏向问题，同时减少计算量。
|
| 关 键 词： | ID3 算法 信息增益 简化 修正参数 属性选择 |
Improved ID3 Algorithm Based on Parameter Correction and Simplified Standard |
| |
| HU Meichun,TIAN Dagang. Improved ID3 Algorithm Based on Parameter Correction and Simplified Standard[J]. Computer and Digital Engineering, 2015, 0(7) |
| |
| Authors: | HU Meichun TIAN Dagang |
| |
| Abstract: | |
| |
| Keywords: | ID3 algorithm information gain simplification parameter correction attributes selection |
|
