| 基于粗糙集的决策树规则提取算法 |
| |
| 引用本文： | 陈建辉,陈贞.基于粗糙集的决策树规则提取算法[J].河北工程大学学报,2008,25(1):108-110. |
| |
| 作者姓名： | 陈建辉 陈贞 |
| |
| 作者单位： | 莆田学院电子信息工程学系 福建莆田351100 |
| |
| 摘 要： | 针对ID3算法用信息增益作为在各级非叶节点上选择属性的标准的局限性,结合统计学独立检验思想,给出一种新的属性依赖性和重要性定义,以新的属性重要性为启发式信息设计决策树规则提取算法。实例分析的结果表明,该算法能提取更为简洁有效的决策规则。
|
| 关 键 词： | 粗糙集 属性依赖性 决策树 规则提取 |
| 文章编号： | 1673-9469(2008)01-0108-03 |
| 收稿时间： | 2007/12/27 0:00:00 |
| 修稿时间： | 2007年12月27 |
An rules extraction algorithm of decision tree based on rough set theory |
| |
| Authors: | CHEN Jian-hui and CHEN Zhen |
| |
| Affiliation: | Electronic & Information Engineering Department,Putian University,Putian 351100,China;Electronic & Information Engineering Department,Putian University,Putian 351100,China |
| |
| Abstract: | A new attribute dependency and significance were defined with the independent check theory of the statistical aiming at the disadvantages of the standard for choosing the attributes of the branch nodes with the information gain in the ID3 algorithm.An algorithm for rules extraction of decision tree was designed.The new attribute significance was used as the heuristic information in which.The experiment and comparison show that the algorithm provides more precise and simple decision tree. |
| |
| Keywords: | rough set attribute dependency decision tree rules extraction |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《河北工程大学学报》浏览原始摘要信息 |
|
点击此处可从《河北工程大学学报》下载全文 |
