粗糙集理论中的求核与约简
来源期刊:控制与决策2003年第4期
论文作者:唐建国 谭明术
文章页码:449 - 452
关键词:粗糙集;分辨矩阵;求核;约简;
摘 要:约简与核是粗糙集理论的两个重要概念 ,而直接由定义来计算约简与核是一个典型的 NP难题。发现了分辨矩阵的若干有用性质 ,利用这些性质使粗糙集理论中的求核与约简问题得以解决。进而分别讨论了无决策信息系统的约简和有决策信息系统的约简问题。最后举例说明了所得结果的有效性。
唐建国,谭明术
摘 要:约简与核是粗糙集理论的两个重要概念 ,而直接由定义来计算约简与核是一个典型的 NP难题。发现了分辨矩阵的若干有用性质 ,利用这些性质使粗糙集理论中的求核与约简问题得以解决。进而分别讨论了无决策信息系统的约简和有决策信息系统的约简问题。最后举例说明了所得结果的有效性。
关键词:粗糙集;分辨矩阵;求核;约简;