基于改进差别矩阵的核增量式更新算法

• 作者: 冯少荣 张东站 赖桃桃
• 来源期刊: 计算机应用
• 学科: 工学
• 关键词: 粗糙集 差别矩阵 核 增量式更新
• 年，卷（期）: 2009,（9）
• 所属期刊栏目: 人工智能
• 页码范围: 2477-2480
• 页数: 4页
• 分类号: TP311
• 字数: 3981字
• 语种: 中文

摘要

分析发现杨明教授给出的改进的差别矩阵中存在不必要的计算,为此提出了改进的差别矩阵定义和求核方法;在此基础上提出一种基于改进差别矩阵的核增量式更新算法,主要考虑对象动态增加情况下核的更新问题.理论分析表明改进的核增量式更新算法具有近线性时间和空间复杂度.实验结果显示算法有效可行.

作者信息

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