基于图表法的粗糙集约简  

Rough set reduction based on graphic method

作　　者：唐枋[1] 唐建国[2] 

机构地区：[1]香港科技大学工程学院,香港 [2]重庆三峡学院物电学院,重庆404000

出　　处：《计算机工程与应用》2008年第6期79-81,共3页Computer Engineering and Applications

基　　金：重庆市教委科技项目(No.031102)。

摘　　要：在文[1]由差别矩阵计算信息系统核的基础上得到未定差别项组,提出了基于表格因子图的图解法。利用该方法能准确地求出信息系统中所有的最小子集,且计算量少于由定义来约简。举例说明了该方法的有效性。This paper obtains the uncertain discemable term set based on discemable matrix of the information system and proposes the graphic method based on table factor graph.With this method,all minimal subset can be resolved and the computational complexity is less than solution from definition.Example shows the validity of this method.

关 键 词：粗糙集 约简 最小子集 未定差别项组 表格因子图 

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