一种改进的核增量式更新算法

• 作者: 冯少荣 张东站 赖桃桃
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 粗糙集 核 增量式更新
• 年，卷（期）: 2010,（20）
• 页码范围: 96-98,180
• 分类号: TP311
• 字数: 3879字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2010.20.027

摘要

深入分析基于差别矩阵的属性核快速更新算法--FUAC后,指出引起该算法空间复杂度高的原因,在此基础上提出了一种不存储差别矩阵的改进核增量式更新算法,主要考虑对象动态删除情况下核的更新问题.理论分析表明改进的核增量式更新算法有线性空间复杂度.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	冯少荣	厦门大学计算机科学系	49	822	13.0	28.0
2	张东站	厦门大学计算机科学系	43	357	9.0	18.0
3	赖桃桃	厦门大学计算机科学系	3	8	2.0	2.0