基于极小析取范式的属性约简算法
索中英1
程嗣怡2
苟新禹2
1.空军工程大学理学院,陕西西安,7100512.空军工程大学航空航天工程学院,陕西西安,710038
摘要：属性约简是粗糙集理论的核心问题之一,针对求取决策表所有决策约简集的NP问题,化繁为简将问题转化为对象动态增加下的决策约简求取问题.在深入分析了可辨识矩阵中可辨识集的特点及相互关系的基础上,优化改进决策辨识矩阵:①两对象之间不作逆向比较；②将决策可辨识矩阵列简化为属性等价类；③正域等价类作为决策可辨识矩阵的行,分情况给出了新决策表求取所有决策约简集的极小析取范式属性约简方法.该方法统一解决了相容和不相容决策表所有决策约简集的求取问题,最后通过实例分析验证了算法的可行性与有效性,为决策表的属性约简提供了一条高效的途径.
关键词：粗糙集属性约简决策约简集可辨识矩阵极小析取范式
分类号：TK401(内燃机)
资助基金：陕西省自然科学基础研究计划(2012JQ8019)国家重点实验室基金(201113Y01)
论文发表日期：2012-01-01
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：5( 66-70 )
英文信息