基于浓缩布尔矩阵的属性约简算法

• 作者: 张健沛 殷志伟
• 来源期刊: 哈尔滨工程大学学报
• 学科: 工学
• 关键词: 粗糙集 属性约简 差别矩阵 析取范式
• 年，卷（期）: 2009,（3）
• 页码范围: 307-311
• 页数: 5页
• 分类号: TP301.5
• 字数: 5153字
• 语种: 中文
• DOI: 10.3969/j.issn.1006-7043.2009.03.013

摘要

属性约简是粗糙集理论研究的核心内容之一,最常用的计算属性约简的方法是基于Skowron可辨识矩阵的方法.为解决该类方法中存在的如应用范围受限、时间及存储空间浪费和效率瓶颈等问题,提出了一种基于浓缩布尔矩阵的属性约简算法:通过提出浓缩布尔矩阵的概念,以布尔代数的形式有效解决了现有可辨识矩阵存储空间大、生成效率低等缺点;利用一种新的用于直接生成分辨函数最小析取范式的算法,有效改善了算法的时间和空间复杂度,从而提高了属性约简算法的效率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张健沛	哈尔滨工程大学计算机科学与技术学院	156	1356	19.0	28.0
2	殷志伟	哈尔滨工程大学计算机科学与技术学院	2	34	2.0	2.0