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

摘要：

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

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

所属期刊栏目：30

分类号：TP311(计算技术、计算机技术)

资助基金：四川省教育厅青年基金项目07ZB043

在线出版日期：2009-11-24（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：4293-4295,4298