| 基于Rough熵的决策表约简算法研究 |
| |
| 引用本文： | 宋岚,黄兆华,王洪.基于Rough熵的决策表约简算法研究[J].华东交通大学学报,2006,23(4):93-95. |
| |
| 作者姓名： | 宋岚 黄兆华 王洪 |
| |
| 作者单位： | 华东交通大学,信息工程学院,江西,南昌,330013 |
| |
| 摘 要： | 知识约简是Rough 集理论研究中的核心内容之一,已证明求决策表的最小约简是NP-hard问题,解决办法一般是采用启发式算法.本文分析了信息熵在Rough集理论中的应用,利用Rough熵定义了决策表中条件属性的相对重要度,讨论了其性质,在此基础上提出了一种用于计算决策表中的相对约简的启发式算法.
|
| 关 键 词： | Rough集 Rough熵 知识约简 |
| 文章编号： | 1005-0523(2006)04-0093-03 |
| 修稿时间： | 2005年10月8日 |
The Algorithm to Attribute Reduction Besed on Rough Entropy in Decision Table |
| |
| SONG Lan,HUANG Zhao-hu,WANG Hong.The Algorithm to Attribute Reduction Besed on Rough Entropy in Decision Table[J].Journal of East China Jiaotong University,2006,23(4):93-95. |
| |
| Authors: | SONG Lan HUANG Zhao-hu WANG Hong |
| |
| Abstract: | The attribute reduction is a core problem of the rough set theory,It has been proven that computing the optimal reduction of decision table is a NP-hard problem.In the paper here,the application of rough entropy in rough sets theory is analysed,the uncertainty measure of the importance of attribute in decision table is proposed;then,a heuristic algorithm based on rough entropy for reduction of knowledge is proposed. |
| |
| Keywords: | rough sets rough entropy knowledge reduction |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《华东交通大学学报》浏览原始摘要信息 |
| 点击此处可从《华东交通大学学报》下载免费的PDF全文 |
