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

被引：69

作者：

唐建国

谭明术

不详

机构：

[1] 重庆三峡学院电子工程系

[2] 重庆三峡学院计算机科学系重庆万州

[3] 重庆万州

来源：

关键词：

粗糙集; 分辨矩阵; 求核; 约简;

D O I：

10.13195/j.cd.2003.04.65.tangjg.014

中图分类号：

TP13 [自动控制理论];

学科分类号：

摘要：

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

引用

页码：449 / 452

页数：4