基于极小析取范式的属性约简算法

• 作者: 程嗣怡 索中英 苟新禹
• 来源期刊: 空军工程大学学报（自然科学版）
• 学科: 工学
• 关键词: 粗糙集 属性约简 决策约简集 可辨识矩阵 极小析取范式
• 年，卷（期）: 2012,（6）
• 所属期刊栏目: 基础理论研究
• 页码范围: 66-70
• 页数: 5页
• 分类号: TK401
• 字数: 3982字
• 语种: 中文
• DOI: 10.3969/j.issn.1009-3516.2012.06.014

摘要

属性约简是粗糙集理论的核心问题之一,针对求取决策表所有决策约简集的NP问题,化繁为简将问题转化为对象动态增加下的决策约简求取问题.在深入分析了可辨识矩阵中可辨识集的特点及相互关系的基础上,优化改进决策辨识矩阵:①两对象之间不作逆向比较；②将决策可辨识矩阵列简化为属性等价类；③正域等价类作为决策可辨识矩阵的行,分情况给出了新决策表求取所有决策约简集的极小析取范式属性约简方法.该方法统一解决了相容和不相容决策表所有决策约简集的求取问题,最后通过实例分析验证了算法的可行性与有效性,为决策表的属性约简提供了一条高效的途径.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	程嗣怡	空军工程大学航空航天工程学院	87	409	11.0	13.0
2	苟新禹	空军工程大学航空航天工程学院	16	195	8.0	13.0
3	索中英	空军工程大学理学院	18	114	7.0	10.0