首页 | 本学科首页   官方微博 | 高级检索  
     检索      

粗糙集理论中基于依赖空间的分布约简
引用本文:杨习贝,宋晓宁,张明,杨静宇.粗糙集理论中基于依赖空间的分布约简[J].系统工程与电子技术,2012,34(11):2318-2322.
作者姓名:杨习贝  宋晓宁  张明  杨静宇
作者单位:1. 江苏科技大学计算机科学与工程学院, 江苏 镇江212003; 2. 南京理工大学计算机科学与技术学院, 江苏 南京 212004
基金项目:国家自然科学基金,中国博士后科学基金,江苏省自然科学基金,江苏省高校自然科学基金,江苏省博士后科学基金(1101137C)资助课题
摘    要:约简是粗糙集理论中的一个核心问题,常用的约简方法有分辨矩阵和启发式算法两种。为了求得决策系统中的下、上近似和边界域分布约简,以构建在条件属性集合幂集上的等价关系为同余关系,利用同余关系依赖空间,提出了求得下、上近似和边界域分布约简的新方法,并给出了与这些约简对应的判定定理。通过实例分析验证了采用依赖空间方法可以求得保持所有决策类下、上和边界域都不发生变化的最小属性子集,为从决策系统中删除冗余属性提供了新的理论基础与技术手段。

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

Dependence space based distribution reduction in rough set theory
YANG Xi-bei , SONG Xiao-ning , ZHANG Ming , YANG Jing-yu.Dependence space based distribution reduction in rough set theory[J].System Engineering and Electronics,2012,34(11):2318-2322.
Authors:YANG Xi-bei  SONG Xiao-ning  ZHANG Ming  YANG Jing-yu
Institution:1. School of Computer Science and Engineering, Jiangsu University of Science and Technology, Zhenjiang 212003, China;; 2. School of Computer Science and Technology, Nanjing University of Science and Technology, Nanjing 210094, China
Abstract:Reduction is one of the key problems in rough set theory. The widely used approaches to reductioninclude 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 judgment theorems for finding those reductions are also presented. An example is employed to demonstrate the conceptual argument. It provides a new theoretical basis and technique for deleting redundant attributes in decision systems.
Keywords:
本文献已被 CNKI 万方数据 等数据库收录!
点击此处可从《系统工程与电子技术》浏览原始摘要信息
点击此处可从《系统工程与电子技术》下载免费的PDF全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号