一种基于属性重要度的约简算法

• 作者: 杨冠军 桂卫华 谢永芳
• 来源期刊: 重庆科技学院学报（自然科学版）
• 学科: 工学
• 关键词: 粗糙集 属性约简 属性重要性
• 年，卷（期）: 2008,（2）
• 页码范围: 56-58
• 页数: 3页
• 分类号: TP301
• 字数: 3059字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-1980.2008.02.016

摘要

属性约简是Rough Set理论的核心内容之一,现已证明求决策表所有约简和最小约简是一个典型的NP难题.在对启发式约简算法研究的基础上,提出一种改进的约简算法.该算法将决策属性作为一个特殊的条件属性加入到核中,通过分析加入后划分出的等价类的变化来缩小需要处理数据的范围,并通过实例分析表明该算法的有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	桂卫华		695	7452	38.0	56.0
2	谢永芳		101	578	12.0	18.0
3	杨冠军		2	11	2.0	2.0