基于区分矩阵的增量式属性约简

作     者：刘高峰 牟廉明 LIU Gao-feng;MOU Lian-ming

作者机构：四川省高等学校数值仿真重点实验室四川内江641112 内江师范学院数学与信息科学学院四川内江641112 

基　　金：四川省教育厅青年基金项目(07ZB043) 

出 版 物：《计算机工程与设计》 (Computer Engineering and Design)

年 卷 期：2009年第30卷第18期

页      码：4293-4295,4298页

摘      要：定义了属性和属性集的区分矩阵以及区分矩阵的运算,表明了属性集的区分矩阵与论域按属性集的分类是1-1对应的,因此,区分矩阵代表了属性集的分类。以区分矩阵作为属性约简的标准,以属性对分类的贡献率作为贪心选择的次序,建立了一种针对无目标信息系统的属性约简以及增量式属性约简方法。该算法降低了处理增量式数据的复杂度,并且只涉及到矩阵的加法、非负矩阵转化为0-1矩阵、判断矩阵相等的运算,便于用计算机语言编程计算。

主 题 词：粗糙集 贪心算法 区分矩阵 增量式属性约简 信息系统 

学科分类：08[工学] 0835[0835] 081202[081202] 0812[工学-测绘类] 

D　O　I：10.16208/j.issn1000-7024.2009.18.060

馆 藏 号：203333207...