拟单层覆盖粗糙集中近似集的增量更新算法

吴正江; 张亚宁; 张真; 梅秋雨; 杨天

首页> 中文期刊> 《计算机工程》 >拟单层覆盖粗糙集中近似集的增量更新算法

拟单层覆盖粗糙集中近似集的增量更新算法

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

拟单层覆盖粗糙集与集值信息系统之间存在一一对应的映射关系,当集值信息系统中的对象集动态添加或移除时,对应拟单层覆盖粗糙集中的信息单元也会随之改变,导致拟单层覆盖粗糙集中的近似集发生变化。针对拟单层覆盖粗糙集中近似集的动态更新问题,将拟单层覆盖粗糙集与增量学习相结合,提出近似集的增量更新算法。设计拟单层覆盖集中信息单元的更新算法,以分析信息单元的变化情况,分别构建近似集中可靠单元和争议单元的相关可靠单元集的更新算法。在此基础上,设计与可靠单元和争议单元更新算法相对应的增量更新算法,并且分析其时间复杂度。在UCI数据集上的实验结果表明,与静态算法相比,该算法在对象集发生添加和移除情况下的近似集更新效率分别提高21.5和29倍,能够有效提高近似集的计算效率。

著录项

来源
《计算机工程》 |2022年第6期|200-206|共8页
作者
吴正江; 张亚宁; 张真; 梅秋雨; 杨天;
展开▼
作者单位

河南理工大学计算机科学与技术学院;

展开▼
原文格式 PDF
正文语种 chi
中图分类人工智能理论;
关键词
粗糙集; 拟单层覆盖; 集值信息系统; 增量学习; 近似集;

相似文献

中文文献
外文文献
专利

1. 覆盖广义粗糙集中近似集增量更新方法研究 [J] . 刘永文 ,李天瑞 ,陈红梅 . 计算机工程 . 2012,第002期
2. 高斯核模糊粗糙集中对象集变化时近似集增量更新方法研究 [J] . 曾安平 ,李天瑞 ,罗川 . 计算机科学 . 2013,第7期
3. 特性关系粗糙集中对象变化时近似集增量更新方法研究 [J] . 周秋山 ,李天瑞 ,陈红梅 . 计算机科学 . 2012,第006期
4. 集值粗糙集模型的近似集增量更新方法研究 [J] . 邹维丽 ,陈红梅 ,胡成祥 . 广西师范大学学报（自然科学版） . 2009,第003期
5. 特性关系粗糙集下属性值粗化细化时近似集增量更新方法研究 [J] . 刘伟斌 ,李天瑞 ,邹维丽 . 计算机科学 . 2010,第006期
6. 基于粗糙集近似集扩展的规则提取算法 [C] . 卓明 ,王丽珍 ,谭旭 . 第十七届全国数据库学术会议 . 2000
7. 基于集值粗糙集的近似集增量更新方法研究 [A] . 邹维丽 . 2010

拟单层覆盖粗糙集中近似集的增量更新算法

摘要

著录项

相似文献

相关主题

期刊订阅