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

On finding core and reduction in rough set theory

作　　者：唐建国[1] 谭明术[2] 

机构地区：[1]重庆三峡学院电子工程系,重庆万州404000 [2]重庆三峡学院计算机科学系,重庆万州404000

出　　处：《控制与决策》2003年第4期449-452,共4页Control and Decision

基　　金：重庆市教委科研基金资助项目 (0 10 90 96 )

摘　　要：约简与核是粗糙集理论的两个重要概念 ,而直接由定义来计算约简与核是一个典型的 NP难题。发现了分辨矩阵的若干有用性质 ,利用这些性质使粗糙集理论中的求核与约简问题得以解决。进而分别讨论了无决策信息系统的约简和有决策信息系统的约简问题。最后举例说明了所得结果的有效性。Reduction and core are two important concepts in rough set theory, while computing reductions and core according to the definitions directly is a typical NP problem. A number of useful natures of the discernable matrix is discovered, and used to solve the NP problem. The problems of reducing systems with and without decision are discussed respectively. The effectiveness of the result obtained is demonstrated by an example.

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

分 类 号：TP202.1[自动化与计算机技术—检测技术与自动化装置]