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

doi:10.3778/j.issn.1002-8331.2010.20.027

计算机工程与应用 ›› 2010, Vol. 46 ›› Issue (20): 96-98.DOI: 10.3778/j.issn.1002-8331.2010.20.027

• 数据库、信号与信息处理 • 上一篇下一篇

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

冯少荣，赖桃桃，张东站

厦门大学计算机科学系，福建厦门 361005

收稿日期:2009-04-09 修回日期:2009-06-04 出版日期:2010-07-11 发布日期:2010-07-11
通讯作者: 冯少荣

Improved incremental updating algorithm of computation of core

FENG Shao-rong，LAI Tao-tao，ZHANG Dong-zhan

Department of Computer Science，Xiamen University，Xiamen，Fujian 361005，China

Received:2009-04-09 Revised:2009-06-04 Online:2010-07-11 Published:2010-07-11
Contact: FENG Shao-rong

摘要/Abstract

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

关键词: 粗糙集, 核, 增量式更新

Abstract: After analyzing the existence fast updating algorithm for computing an attributes core based on discernibility matrix——FUAC，this paper points out the reason that the FUAC has so high space complexity.Then an improved fast updating algorithm is proposed，which does not store discernibility matrix.Theoretical analysis shows that the improved incremental updating algorithm of the computation of a core has linear space complexity.

Key words: rough set, core, incremental updating

中图分类号:

TP311

冯少荣，赖桃桃，张东站. 一种改进的核增量式更新算法[J]. 计算机工程与应用, 2010, 46(20): 96-98.

FENG Shao-rong，LAI Tao-tao，ZHANG Dong-zhan. Improved incremental updating algorithm of computation of core[J]. Computer Engineering and Applications, 2010, 46(20): 96-98.

[1]	邓利芳，党建武，王阳萍，王松. 结合混合核特征映射的空域图像隐写分析[J]. 计算机工程与应用, 2021, 57(9): 118-125.
[2]	乔慧，周水生. 非线性角度2DPCA及其在人脸识别中的应用[J]. 计算机工程与应用, 2021, 57(8): 112-118.
[3]	马梦萍，杨志霞. 非对称ν-无核二次曲面支持向量回归机[J]. 计算机工程与应用, 2021, 57(7): 70-77.
[4]	高天宇，王庆荣，杨磊. 粗糙集属性依赖度强化的应急数据挖掘模型[J]. 计算机工程与应用, 2021, 57(3): 87-93.
[5]	顾上航，张利军，郭越超，徐勇. 基于无效卷积核权值回退的神经网络优化方法[J]. 计算机工程与应用, 2021, 57(22): 86-91.
[6]	陈富健，谢维信，夏婷. 基于LCT+的自适应抗遮挡目标跟踪算法[J]. 计算机工程与应用, 2021, 57(22): 190-198.
[7]	王庆荣，马辰坤. 面向案例消耗推理的应急物资预测[J]. 计算机工程与应用, 2021, 57(22): 281-287.
[8]	朱梦，闵卫东，张煜，段静雯. 基于HardSoftmax的并行选择核注意力[J]. 计算机工程与应用, 2021, 57(21): 95-101.
[9]	王蓓，陈金广，王明明. 复杂场景下的改进核相关滤波跟踪算法[J]. 计算机工程与应用, 2021, 57(2): 198-208.
[10]	万达，李俊. 锦标赛精英学习与协方差变异的烟花算法[J]. 计算机工程与应用, 2021, 57(19): 84-96.
[11]	彭永刚. 量子控制非门核磁共振脉冲序列设计与验证[J]. 计算机工程与应用, 2021, 57(18): 97-102.
[12]	沈少禹，蔡满春，芦天亮，赵琪. 基于LFKPCA-DWELM的入侵检测方案[J]. 计算机工程与应用, 2021, 57(17): 130-137.
[13]	陆小玲，吴海锋，曾玉，孔伶旭，罗金玲. 3D迁移网络的阿尔茨海默症分类研究[J]. 计算机工程与应用, 2021, 57(16): 253-262.
[14]	张博文，刘智，桑国明. 基于核密度波动的异常检测算法[J]. 计算机工程与应用, 2021, 57(12): 132-136.
[15]	刘玉锋，孙文鑫. 一般多粒度量化软粗糙集模型[J]. 计算机工程与应用, 2021, 57(12): 137-143.

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

Improved incremental updating algorithm of computation of core

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics