粗糙集理论中基于依赖空间的分布约简  

Dependence space based distribution reduction in rough set theory

作　　者：杨习贝[1,2] 宋晓宁[1,2] 张明[1,2] 杨静宇[2] 

机构地区：[1]江苏科技大学计算机科学与工程学院,江苏镇江212003 [2]南京理工大学计算机科学与技术学院,江苏南京212004

出　　处：《系统工程与电子技术》2012年第11期2318-2322,共5页Systems Engineering and Electronics

基　　金：国家自然科学基金(61100116;61103133);中国博士后科学基金(20100481149);江苏省自然科学基金(BK2011492);江苏省高校自然科学基金(11KJB520004);江苏省博士后科学基金(1101137C)资助课题

摘　　要：约简是粗糙集理论中的一个核心问题,常用的约简方法有分辨矩阵和启发式算法两种。为了求得决策系统中的下、上近似和边界域分布约简,以构建在条件属性集合幂集上的等价关系为同余关系,利用同余关系依赖空间,提出了求得下、上近似和边界域分布约简的新方法,并给出了与这些约简对应的判定定理。通过实例分析验证了采用依赖空间方法可以求得保持所有决策类下、上和边界域都不发生变化的最小属性子集,为从决策系统中删除冗余属性提供了新的理论基础与技术手段。Reduction is one of the key problems in rough set theory. The widely used approaches to reduction include discernibility matrix and heuristic algorithm. To obtain the lower, upper approximate and boundary region distribution reduction in decision systems, congruence relations are defined on the power set of the conditional attributes and then the corresponding dependence spaces are constructed, from which the new approaches to the lower, upper approximate and boundary region distribution reductions are obtained. The judg- ment theorems for finding those reductions are also presented. An example is employed to demonstrate the con ceptual argument. It provides a new theoretical basis and technique for deleting redundant attributes in decision systems.

关 键 词：粗糙集 分布约简 依赖空间 

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程]