基于差别矩阵的属性集求核算法

• 作者: 冯山 张贤勇 杨涛
• 来源期刊: 郑州大学学报（理学版）
• 学科: 工学
• 关键词: 粗糙集 差别矩阵 属性集 核
• 年，卷（期）: 2018,（1）
• 所属期刊栏目: 信息科学
• 页码范围: 27-32
• 页数: 6页
• 分类号: TP18
• 字数: 5371字
• 语种: 中文
• DOI: 10.13705/j.issn.1671-6841.2017085

摘要

通过对差别矩阵的研究,提出一种压缩差别矩阵的构造方法及相关的属性集求核算法,减少了差别矩阵中大量的空值存储,并且避免对象之间的盲目比较.算法的时间复杂度为max(O(|C||U1||U2|),O(|C′||U1′|2)),空间复杂度为max(O(|C||U′1||U′2| ),O(|U′1| 2)),提高了已有差别矩阵算法的求核效率.实例分析与实验结果均验证了构建算法的有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	冯山	四川师范大学数学与软件科学学院	40	252	9.0	14.0
2	杨涛	四川师范大学数学与软件科学学院	5	33	3.0	5.0
3	张贤勇	四川师范大学数学与软件科学学院	52	280	8.0	14.0