Improved incremental updating algorithm of computation of core

doi:10.3778/j.issn.1002-8331.2010.20.027

Computer Engineering and Applications ›› 2010, Vol. 46 ›› Issue (20): 96-98.DOI: 10.3778/j.issn.1002-8331.2010.20.027

• 数据库、信号与信息处理 • Previous Articles Next Articles

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

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

冯少荣，赖桃桃，张东站

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

通讯作者: 冯少荣

Abstract

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

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

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

CLC Number:

TP311

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.

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

[1]	SHE Hailong, XIE Shanjuan, ZOU Jingjie. 3D-CNN with Standard Score Dimensionality Reduction for Hyperspectral Remote Sensing Images Classification [J]. Computer Engineering and Applications, 2021, 57(4): 169-175.
[2]	GAO Tianyu, WANG Qingrong, YANG Lei. Data Mining Model Based on Attribute Dependability Enhancement of Rough Set [J]. Computer Engineering and Applications, 2021, 57(3): 87-93.
[3]	WANG Qingrong, MA Chenkun. Forecast of Emergency Supplies for Case Consumption Reasoning [J]. Computer Engineering and Applications, 2021, 57(22): 281-287.
[4]	WAN Da, LI Jun. Fireworks Algorithm Based on Tournament Elite Learning and Covariance Mutation [J]. Computer Engineering and Applications, 2021, 57(19): 84-96.
[5]	LIU Yufeng, SUN Wenxin. Generalized Multi-granulation Quantization Soft Rough Set Model [J]. Computer Engineering and Applications, 2021, 57(12): 137-143.
[6]	LIU Guizhi. Incremental Attribute Reduction of Incomplete Hybrid Data Based on Dimension Change [J]. Computer Engineering and Applications, 2021, 57(12): 161-169.
[7]	ZHANG Dongmei, Mairidan Wushouer, Gulanbaier Tuerhong. One-Class Classification Method for High-Dimensional Mixed and Unbalanced Credit Score Data [J]. Computer Engineering and Applications, 2021, 57(10): 233-240.
[8]	YANG Jie, WU Suping. Parallel Algorithm for Point Cloud Reconstruction [J]. Computer Engineering and Applications, 2020, 56(6): 213-219.
[9]	ZHANG Bo, JIA Huayu, MA Jun. Estimation of Air Condition for Unmanned Aerial Vehicle Based on RS-GA Neural Network [J]. Computer Engineering and Applications, 2020, 56(4): 209-213.
[10]	ZHANG Wei, LIU Yuhong, ZHANG Rongfen. Design of IP Cores for CNN Convolutional Layer and Pooling Layer Capable of Time Division Multiplexing [J]. Computer Engineering and Applications, 2020, 56(24): 66-71.
[11]	MOU En, ZHANG Xianyong, YAO Yuesong, DENG Qie. Class-Specific Attribute Reduct and Its Heuristic Algorithm of Neighborhood Approximation Condition-Entropy [J]. Computer Engineering and Applications, 2020, 56(24): 175-180.
[12]	ZHANG Jianhua, LI Fangfang, YANG Lan. Research on Matching Supply and Demand of Case Knowledge Based on PFS and RS [J]. Computer Engineering and Applications, 2020, 56(23): 139-145.
[13]	HAN Dongxu, ZHONG Baojiang. Image Quality Assessment System Based on MOS [J]. Computer Engineering and Applications, 2020, 56(22): 191-198.
[14]	HAO Zhenhe, JIAO Jiye, LI Yuqian. Design and Implementation of RISC-V Microprocessor Based on AHB Bus [J]. Computer Engineering and Applications, 2020, 56(20): 52-58.
[15]	LUO Gongzhi, MEI Tao. Multi-granulation Decision-Theoretic Rough Set Method Based on Supervisory Mechanism and Its Application [J]. Computer Engineering and Applications, 2020, 56(18): 214-220.

Improved incremental updating algorithm of computation of core

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

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics