一个计算Skowron差别矩阵核的新算法

• 作者: 徐章艳 杨炳儒 蒙韧
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 粗糙集 Skowron差别矩阵 核 简化Skowron差别矩阵 复杂度
• 年，卷（期）: 2011,（1）
• 所属期刊栏目: 数据库、信号与信息处理
• 页码范围: 159-161
• 分类号: TP18
• 字数: 3783字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2011.01.044

摘要

为提高基于Skowron差别矩阵的求核算法的效率,引入简化决策表的定义,给出了简化Skowron差别矩阵和相应核的定义,证明了新核与基于Skowron差别矩阵的核是一致的.提出一个基于Skowron差别矩阵的快速求核新算法,其时间复杂度和空间复杂度分别降为max{O(|C‖U/C|2),O(|C‖U|)}和max{O(|U|),O(|C|)}.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杨炳儒	北京科技大学信息工程学院	319	4361	32.0	49.0
2	徐章艳	广西师范大学计算机系	120	1992	21.0	40.0
6	蒙韧	广西师范大学财务处	8	38	4.0	6.0