基于Rough熵的决策表约简算法研究

• 作者: 宋岚 王洪 黄兆华
• 来源期刊: 华东交通大学学报
• 学科: 工学
• 关键词: Rough集 Rough熵 知识约简
• 年，卷（期）: 2006,（4）
• 所属期刊栏目: 电子电气与计算机科学
• 页码范围: 93-95
• 页数: 3页
• 分类号: TP391.72
• 字数: 2778字
• 语种: 中文
• DOI: 10.3969/j.issn.1005-0523.2006.04.026

摘要

知识约简是Rough 集理论研究中的核心内容之一,已证明求决策表的最小约简是NP-hard问题,解决办法一般是采用启发式算法.本文分析了信息熵在Rough集理论中的应用,利用Rough熵定义了决策表中条件属性的相对重要度,讨论了其性质,在此基础上提出了一种用于计算决策表中的相对约简的启发式算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	黄兆华	华东交通大学信息工程学院	23	179	7.0	13.0
2	宋岚	华东交通大学信息工程学院	5	38	3.0	5.0
3	王洪	华东交通大学信息工程学院	1	2	1.0	1.0