您的位置：山东大学 -> 科技期刊社 -> 《山东大学学报（工学版）》

山东大学学报 (工学版) ›› 2023, Vol. 53 ›› Issue (2): 109-117.doi: 10.6040/j.issn.1672-3961.0.2021.573

• • 上一篇    下一篇

对象集变化时相容块的近似集增量更新方法

刘斌1,2,王磊1,2 *,王冲1,2,蔡香香1,2   

  1. 1.南昌工程学院信息工程学院, 江西 南昌 330099;2.江西省水信息协同感知与智能处理重点实验室, 江西 南昌 330099
  • 收稿日期:2021-11-24 出版日期:2023-04-22 发布日期:2023-04-21
  • 作者简介:刘斌(1995— )男,安徽池州人,硕士研究生,主要研究方向数据挖掘与知识发现. E-mail: edabuliu@163.com. *通信作者简介:王磊(1968— ),男,湖北鄂州人,教授,博士,主要研究方向为粗糙集理论、粒计算及其应用、三支决策等. E-mail: ezhoulei@163.com
  • 基金资助:
    江西省教育厅科技项目(GJJ170995);国家自然科学基金项目(61562061)

An incremental method for updating approximations of consistent blocks while the universe evolves over time

LIU Bin 1,2, WANG Lei 1,2*, WANG Chong1,2, CAI Xiangxiang1,2   

  1. 1. School of Information Engineering, Nanchang Institute of Technology, Nanchang 330099, Jiangxi, China;
    2. Jiangxi Provincial Key Laboratory of Water Information Cooperative Sensing and Intelligent Processing, Nanchang 330099, Jiangxi, China
  • Received:2021-11-24 Online:2023-04-22 Published:2023-04-21

PDF (PC)

71

摘要： 为解决相容块粗糙集模型中概念近似集静态算法效率低的问题,对象集发生变化时,从新的角度提出一种增量式近似集更新方法。引入相容块粗糙集模型的基本概念,在对象集发生变化的条件下更新论域子集,结合增加(或删除)的对象集与相容块之间的联系,更新每一个相容块,并提出更新相容块在论域上覆盖和划分的方法,设计一种近似集增量式更新算法。6组UCI数据集试验结果表明,在增加对象时,本研究算法比非增量式更新算法时间缩短了1/3,在删除对象时时间缩短了1/2。在同种数据集下,本研究算法的时间消耗均小于其他4种更新算法,验证了算法的高效性和可行性。

关键词: 相容块, 划分, 覆盖, 增量更新, 近似集

中图分类号: 

  • TP311
[1] PAWLAK Z. Rough sets[J]. International Journal of Computer and Information Sciences, 1982, 11(5): 341-356.
[2] SKOWRON A, SWINIASRSKI R, SYNAK P. Approximation spaces and information granulation[C] //Proceedings of Rough Sets and Current Trends in Computing. Warsaw, Poland: Springer, 2005: 175-189.
[3] FAKIH S J, DAO T K. A methodology for learning efficient approaches to medical diagnosis[J]. IEEE Trans on Information Technology in Biomedicine, 2006, 10(2): 220-228.
[4] XIE K, GANG X. Bgrc for superheated steam temperature system modeling in power plant[C] //Proceedings of the 2006 IEEE International Conference on Granular Computing. Atlanta, USA: IEEE, 2006: 708-711.
[5] NGUYEN T. An approach to handwritten digit recognition[C] //Proceedings of Rough Sets and Current Trends in Computing. Warsaw, Poland: Springer, 2002: 578-585.
[6] LIU Qing, HUANG Zhaohua, LIU Shaohui, et al. Decision rules with rough operator and soft computing of data mining[J]. Journal of Computer Research and Development, 1999, 36(7): 800-804.
[7] SUN L, WANG L, DING W, et al. Neighborhood multi-granulation rough sets-based attribute reduction using lebesgue and entropy measures in in-complete neighborhood decision systems[J]. Knowledge-Based Systems, 2020, 192(15): 1080-1093.
[8] SUN L, WANG L, XU J, et al. A neighborhood rough sets-based attribute reduction method using lebesgue and entropy measures[J]. Entropy, 2019, 21(2): 138-165.
[9] ZIARKO W. Variable precision rough set model[J]. Journal of Computer and System Sciences, 1993, 46(1): 39-59.
[10] SLEZAK D, ZIARKO W. The investigation of the Bayesian rough set model[J]. International Journal of Approximate Reasoning, 2005, 40(1): 81-91.
[11] HERBERT J P, YAO J T. Game-theoretic rough sets[J]. Fundamental Informaticae, 2011, 108(3): 267-286.
[12] LI T R, RUAN D, GERRET W, et al. A rough set based characteristic relation approach for dynamic attribute generalization in data mining[J]. Knowledge-Based Systems, 2007, 20(5): 485-494.
[13] CHENG Yi. The incremental method for fast computing the rough fuzzy approximations[J]. Data & Knowledge Engineering, 2011, 70(1): 84-100.
[14] 陈红梅. 粗糙集中基于粒计算的动态知识更新方法研究[D]. 成都: 西南交通大学, 2013. CHEN Hongmei. Research on dynamic knowledge updating method based on granular computing in rough sets[D]. Chengdu: Southwest Jiaotong University, 2013.
[15] WANG L, LIU B, CAI X X, et al. A tolerance classes partition-based re-definition of the rough approximations for incomplete information system[C] //Proceedings of the International Conference on Image, Vision and Intelligent Systems. Changsha, China: Springer, 2022: 1003-1012.
[16] 刘清. Rough集及Rough推理[M]. 北京: 科学出版社, 2001.
[17] MARZENA K. Rules in incomplete information systems[J]. Information Sciences, 1999, 113(3):271-292.
[18] 王磊,李天瑞. 对象集变化时近似集动态维护的矩阵方法[J]. 计算机研究与发展, 2013, 50(9): 1992-2004. WANG Lei, LI Tianrui. A matrix approach to approximate dynamic maintenance of object set when object set changes[J]. Journal of Computer Research and Development, 2013, 50(9): 1992-2004.
[19] 洪智勇,李少勇. 一种优势关系粗糙集近似集动态更新算法[J]. 计算机应用与软件, 2018, 35(3): 253-256. HONG Zhiyong, LI Shaoyong. A dynamic updating algorithm of rough approximate set with dominant relation[J]. Computer Applications and Software, 2018, 35(3): 253-256.
[20] 鲜章林. 多粒度粗糙集的动态更新方法[D]. 漳州: 闽南师范大学, 2021. XIAN Zhanglin. Dynamic updating method of multi-granularity rough sets[D]. Zhangzhou: Minnan Normal University, 2021.
[1] 孙鸿昌,周风余,单明珠,翟文文,牛兰强. 基于模式划分的空调能耗混合填补方法[J]. 山东大学学报 (工学版), 2022, 52(1): 9-18.
[2] 李彩虹,方春,王志强,夏斌,王凤英. 基于超混沌同步控制的移动机器人全覆盖路径规划[J]. 山东大学学报 (工学版), 2019, 49(6): 63-72.
[3] 赵鹏程, 张福全, 杨绪兵, 吴寅. 基于可视化的森林火灾监测节点优化部署策略[J]. 山东大学学报 (工学版), 2019, 49(1): 30-35.
[4] 杨天鹏,徐鲲鹏,陈黎飞. 非均匀数据的变异系数聚类算法[J]. 山东大学学报(工学版), 2018, 48(3): 140-145.
[5] 杨雅伟,宋冰,侍洪波. 基于两步子空间划分的化工过程监测方法[J]. 山东大学学报(工学版), 2017, 47(5): 110-117.
[6] 吉兴全,韩国正,李可军,傅荣荣,朱仰贺. 基于密度的改进K均值聚类算法在配网区块划分中的应用[J]. 山东大学学报(工学版), 2016, 46(4): 41-46.
[7] 黄泗勇, 陈婷婷, 卢清, 吴英杰, 叶少珍. 基于kd-树的差分隐私二维空间数据划分发布方法[J]. 山东大学学报(工学版), 2015, 45(1): 24-29.
[8] 蔡虹,黄霞. 一种基于聚类算法的缺陷语句定位技术[J]. 山东大学学报(工学版), 2012, 42(6): 19-24.
[9] 杨习贝1,2,黄佳玲1,周君仪3,杨静宇2. 不完备系统中基于特征相容块的粗糙集[J]. 山东大学学报(工学版), 2012, 42(5): 1-6.
[10] 翟俊海,高原原,王熙照,陈俊芬. 基于划分子集的属性约简算法[J]. 山东大学学报(工学版), 2011, 41(4): 24-28.
[11] 赵科军 王新军 刘洋 仇一泓. 基于结构化覆盖网的连续 top-k 联接查询算法[J]. 山东大学学报(工学版), 2009, 39(5): 32-37.
[12] 王耘,穆勇,刘庆红 . 基于灰关联分析的模糊聚类最优划分判定模型[J]. 山东大学学报(工学版), 2006, 36(2): 86-89 .
[13] 王耘,穆勇,刘庆红 . 基于灰关联分析的模糊聚类最优划分判定模型[J]. 山东大学学报(工学版), 2006, 36(2): 86-89 .
Viewed
Full text


Abstract

Cited
  Shared   
  Discussed   
[1] 来翔 . 用胞映射方法讨论一类MKdV方程[J]. 山东大学学报(工学版), 2006, 36(1): 87 -92 .
[2] 季涛,高旭,孙同景,薛永端,徐丙垠 . 铁路10 kV自闭/贯通线路故障行波特征分析[J]. 山东大学学报(工学版), 2006, 36(2): 111 -116 .
[3] 浦剑1 ,张军平1 ，黄华2 . 超分辨率算法研究综述[J]. 山东大学学报(工学版), 2009, 39(1): 27 -32 .
[4] Yue Khing Toh1 ， XIAO Wendong2 ， XIE Lihua1 . 基于无线传感器网络的分散目标跟踪：实际测试平台的开发应用（英文）[J]. 山东大学学报(工学版), 2009, 39(1): 50 -56 .
[5] 关小军,韩振强,申孝民,麻晓飞,刘运腾 . 09CuPTiRE钢动态再结晶的热模拟实验与有限元模拟[J]. 山东大学学报(工学版), 2006, 36(5): 17 -20 .
[6] 潘多涛,刘桂萍,刘长风 . 生物絮凝剂产生菌的筛选及培养条件优化[J]. 山东大学学报(工学版), 2008, 38(3): 99 -103 .
[7] 徐晓丹, 段正杰, 陈中育. 基于扩展情感词典及特征加权的情感挖掘方法[J]. 山东大学学报(工学版), 2014, 44(6): 15 -18 .
[8] 孙媛媛 徐衍亮 姚之宁. 旁磁制动单相感应电动机制动力的分析与计算[J]. 山东大学学报(工学版), 2009, 39(5): 120 -123 .
[9] 姜国新 .

关于衍射原理应用的设计性实验

[J]. 山东大学学报(工学版), 2008, 38(1): 105 -108 .
[10] 黄乐建,王建明 . 稳定相容节点积分无网格法动力学分析[J]. 山东大学学报(工学版), 2007, 37(5): 68 -72 .
版权所有 © 2018 《山东大学学报(工学版)》编辑部　
地址: 济南市山大南路27号（250100）　 电话: 0531-88366735　 E-mail: xbgxb@sdu.edu.cn
本系统由北京玛格泰克科技发展有限公司设计开发