| 基于粗集的ID3算法研究 |
| |
| 引用本文： | 朱红.基于粗集的ID3算法研究[J].湘潭大学自然科学学报,2006,28(1):33-36. |
| |
| 作者姓名： | 朱红 |
| |
| 作者单位： | 湘潭大学信息工程学院,湖南,湘潭,411105 |
| |
| 基金项目： | 湖南省教育厅资助项目(04C656) |
| |
| 摘 要： | 决策树是数据挖掘任务中分类的常用方法,ID3算法是经典的决策树生成算法,它的核心是通过计算各个属性的信息熵来确定最好的分枝结点.给出一种用粗集的方法计算信息熵,应用ID3算法来生成决策树.
|
| 关 键 词： | 粗糙集 信息熵 ID3算法 决策树 |
| 文章编号： | 1000-5900（2006）01-0033-04 |
| 收稿时间： | 2005-04-06 |
| 修稿时间： | 2005-04-06 |
Research of ID3 Algorithm Based on Rough Set |
| |
| ZHU Hong.Research of ID3 Algorithm Based on Rough Set[J].Natural Science Journal of Xiangtan University,2006,28(1):33-36. |
| |
| Authors: | ZHU Hong |
| |
| Institution: | College of Information Engineering, Xiangtan University, Xiangtan 411105 China |
| |
| Abstract: | Decision tree is a usual method of classification in data mining,and ID3 algorithm is the classical method of decision trees production,which decides the best branch node through calculating entropy of each attribute.A method based on Rough Set will be presented,to calculate the entropy for the decision trees production. |
| |
| Keywords: | rough set entropy ID3 decision tree |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《湘潭大学自然科学学报》浏览原始摘要信息 |
| 点击此处可从《湘潭大学自然科学学报》下载免费的PDF全文 |
