检索规则说明:AND代表“并且”;OR代表“或者”;NOT代表“不包含”;(注意必须大写,运算符两边需空一格)
检 索 范 例 :范例一: (K=图书馆学 OR K=情报学) AND A=范并思 范例二:J=计算机应用与软件 AND (U=C++ OR U=Basic) NOT M=Visual
机构地区:[1]西北大学数学学院,西安710127
出 处:《小型微型计算机系统》2016年第8期1717-1720,共4页Journal of Chinese Computer Systems
基 金:国家自然科学基金项目(11371014;11071281)资助
摘 要:序信息系统的属性约简是粗糙集理论与信息系统知识发现中的重要问题.现已有学者给出了粗糙集理论中概念与运算的布尔矩阵表示.在此基础上,介绍了序信息系统的布尔矩阵表示,并定义了布尔矩阵表示下序信息系统中属性的区分能力.给出了序信息系统上的一种基于布尔矩阵的属性约简方法,并证明了该方法与基于辨识矩阵的传统约简方法的等价性,同时还给出了判断核的等价命题以及求核方法.最后给出了基于布尔矩阵的属性约简的具体算法并通过实例分析证实了其有效性.Attribute reduction of ordered information systems is an important issue in rough set theory and knowledge discovery. And the Boolean matrix presentation of rough set concept and operation is given by scholars. Based on this foundation,ordered information systems arc represented by Boolean matrices and the distinguishing ability of attributes is defined. And then, an attribute reduction approach in an ordered information system based on Boolean matrix is put forward and is proven that it is equivalent to that one based on discernibility matrix. A demonstration at the end of the paper verifies the validity of the improved method.
关 键 词:序信息系统 优势关系 布尔矩阵 区分能力 属性约简
分 类 号:TP18[自动化与计算机技术—控制理论与控制工程]
正在载入数据...
正在载入数据...
正在载入数据...
正在载入数据...
正在载入数据...
正在载入数据...
正在载入数据...
正在链接到云南高校图书馆文献保障联盟下载...
云南高校图书馆联盟文献共享服务平台 版权所有©
您的IP:216.73.216.117