粗糙集理论中的求核与约简

摘要：

约简与核是粗糙集理论的两个重要概念,而直接由定义来计算约简与核是一个典型的NP难题.发现了分辨矩阵的若干有用性质,利用这些性质使粗糙集理论中的求核与约简问题得以解决.进而分别讨论了无决策信息系统的约简和有决策信息系统的约简问题.最后举例说明了所得结果的有效性.

关键词：粗糙集、分辨矩阵、求核、约简

所属期刊栏目：18

分类号：TP202.1(自动化技术及设备)

资助基金：重庆市教委科研项目0109096

在线出版日期：2004-01-08（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：449-452