一种基于Rough Set的启发式属性约简算法

• 作者: 晏伟峰 漆志旺 王天江
• 来源期刊: 计算机工程与科学
• 学科: 工学
• 关键词: 粗糙集 属性约简 启发函数 核
• 年，卷（期）: 2007,（2）
• 所属期刊栏目: 算法研究
• 页码范围: 86-88
• 页数: 3页
• 分类号: TP301.6
• 字数: 3747字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-130X.2007.02.027

摘要

属性约简的目的在于减少条件属性中不必要属性的数目,是知识发现中的关键问题之一.本文提出了一种改进的基于Rough集的启发式算法(IMSA),定义了新的启发函数(WSH).这个函数考虑了所有隐藏规则集的质量,并且考虑了相关规则集的权重.在算法本身的时间复杂度没有增加的前提下,能够解决MSA算法遇到多个相同MSH值时无法处理的情况.实验分析表明,该算法是有效的.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王天江	华中科技大学计算机科学与技术学院	30	257	11.0	13.0
2	晏伟峰	华中科技大学计算机科学与技术学院	1	6	1.0	1.0
3	漆志旺	华中科技大学计算机科学与技术学院	1	6	1.0	1.0