期刊文献+
共找到2篇文章
< 1 >
每页显示 20 50 100
基于极小析取范式的属性约简算法 被引量:1
1
作者 索中英 程嗣怡 苟新禹 《空军工程大学学报(自然科学版)》 CSCD 北大核心 2012年第6期66-70,共5页
属性约简是粗糙集理论的核心问题之一,针对求取决策表所有决策约简集的NP问题,化繁为简将问题转化为对象动态增加下的决策约简求取问题。在深入分析了可辨识矩阵中可辨识集的特点及相互关系的基础上,优化改进决策辨识矩阵:①两对象之间... 属性约简是粗糙集理论的核心问题之一,针对求取决策表所有决策约简集的NP问题,化繁为简将问题转化为对象动态增加下的决策约简求取问题。在深入分析了可辨识矩阵中可辨识集的特点及相互关系的基础上,优化改进决策辨识矩阵:①两对象之间不作逆向比较;②将决策可辨识矩阵列简化为属性等价类;③正域等价类作为决策可辨识矩阵的行,分情况给出了新决策表求取所有决策约简集的极小析取范式属性约简方法。该方法统一解决了相容和不相容决策表所有决策约简集的求取问题,最后通过实例分析验证了算法的可行性与有效性,为决策表的属性约简提供了一条高效的途径。 展开更多
关键词 粗糙集 属性约简 决策约简集 可辨识矩阵 极小析取范式
在线阅读 下载PDF
极小子集问题的逻辑代数解法
2
作者 李小霞 《计算机科学》 CSCD 北大核心 2006年第3期145-146,170,共3页
在粗集论中,决策表简化问题可转化为极小子集问题。本文给出极小子集问题的逻辑代数解法,即通过求逻辑函数的极小析取范式或极小合取范式来获得极小子集。
关键词 粗集论 极小子集 极小析取范式 极小合取范式
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部