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

• 作者: 刘高峰 牟廉明
• 来源期刊: 计算机工程与设计
• 学科: 工学
• 关键词: 粗糙集 贪心算法 区分矩阵 增量式属性约简 信息系统
• 年，卷（期）: 2009,（18）
• 所属期刊栏目: 人工智能
• 页码范围: 4293-4295,4298
• 页数: 4页
• 分类号: TP311
• 字数: 4272字
• 语种: 中文

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘高峰	四川省高等学校数值仿真重点实验室	17	60	4.0	7.0
3	牟廉明	四川省高等学校数值仿真重点实验室	46	187	7.0	11.0