[1]陈宝国,邓明.基于对象更新的邻域多粒度粗糙集模型增量式算法[J].智能系统学报,2023,18(3):562-576.[doi:10.11992/tis.202112042]
CHEN Baoguo,DENG Ming.An incremental algorithm for the neighborhood multi-granulation rough set model based on object update[J].CAAI Transactions on Intelligent Systems,2023,18(3):562-576.[doi:10.11992/tis.202112042]
点击复制
CHEN Baoguo,DENG Ming.An incremental algorithm for the neighborhood multi-granulation rough set model based on object update[J].CAAI Transactions on Intelligent Systems,2023,18(3):562-576.[doi:10.11992/tis.202112042]
基于对象更新的邻域多粒度粗糙集模型增量式算法
《智能系统学报》[ISSN 1673-4785/CN 23-1538/TP] 卷:
18
期数:
2023年第3期
页码:
562-576
栏目:
学术论文—知识工程
出版日期:
2023-07-05
- Title:
- An incremental algorithm for the neighborhood multi-granulation rough set model based on object update
- Keywords:
- data update; rough set; multi-granulation; neighborhood; object change; incremental learning; approximation relation matrix; incremental algorithm
- 分类号:
- TP181
- 摘要:
- 邻域多粒度粗糙集模型是粗糙集理论的重要研究分支。然而在大数据环境下，数据时刻处于动态更新之中，针对数值型信息系统对象动态变化的情形，本文提出一种邻域多粒度粗糙集模型的增量式更新算法。文中首先利用矩阵的方法表示了邻域多粒度粗糙集中邻域类与目标近似集之间的两种近似关系，分别称之为子集近似关系矩阵和交集近似关系矩阵，并通过这两种近似关系矩阵重构了邻域多粒度粗糙集模型；然后针对数值型信息系统对象增加和对象减少的情形，研究了这两种近似关系矩阵随对象变化时的增量式更新，理论分析证明了这种更新方法的高效性；最后基于近似关系矩阵的增量式更新设计出了邻域多粒度粗糙集模型的增量式更新算法。实验结果验证了所提出增量式算法的有效性和优越性。
- Abstract:
- The neighborhood multi-granulation rough set model is an important branch of rough set theory. However, in the big data environment, the data is constantly being updated dynamically. In view of the dynamic changes of numerical information system objects, an incremental updating algorithm for neighborhood multi-granulation rough set model is proposed in this paper. Firstly, two kinds of approximation relations between neighborhood class and target approximation set in the neighborhood multi-granulation rough sets are expressed by the matrix method, which are called subset approximation relation matrix and intersection approximation relation matrix, respectively. The neighborhood multi-granulation rough set model is reconstructed by these two approximation relation matrices. Then, the incremental updating of these two approximation relation matrices is studied in the case of increasing and decreasing objects in numerical information system. The theoretical analysis proves that this updating method is of high-efficiency. Finally, the incremental updating algorithm of neighborhood multi-granulation rough set model is designed based on the incremental updating of approximation relation matrices. Experimental results verify the effectiveness and superiority of the proposed incremental algorithm.
- 参考文献/References:
-
[1] PAWLAK Z. Rough sets[J]. International journal of computer & information sciences, 1982, 11(5): 341–356.
[2] BARMAN B, PATRA S. Variable precision rough set based unsupervised band selection technique for hyperspectral image classification[J]. Knowledge-based systems, 2020, 193: 105414.
[3] 盛魁, 王伟, 卞显福, 等. 混合数据的邻域区分度增量式属性约简算法[J]. 电子学报, 2020, 48(4): 682–696
SHENG Kui, WANG Wei, BIAN Xianfu, et al. Neighborhood discernibility degree incremental attribute reduction algorithm for mixed data[J]. Acta electronica sinica, 2020, 48(4): 682–696
[4] QIAN Yuhua, LIANG Jiye, YAO Yiyu, et al. MGRS: a multi-granulation rough set[J]. Information sciences, 2010, 180(6): 949–970.
[5] QIAN Yuhua, ZHANG Hu, SANG Yanli, et al. Multigranulation decision-theoretic rough sets[J]. International journal of approximate reasoning, 2014, 55(1): 225–237.
[6] QIAN Jin, LIU Caihui, YUE Xiaodong. Multigranulation sequential three-way decisions based on multiple thresholds[J]. International journal of approximate reasoning, 2019, 105: 396–416.
[7] XU Yi. Multigranulation rough set model based on granulation of attributes and granulation of attribute values[J]. Information sciences, 2019, 484: 1–13.
[8] LIN Guoping, QIAN Yuhua, LI Jinjin. NMGRS: Neighborhood-based multigranulation rough sets[J]. International journal of approximate reasoning, 2012, 53(7): 1080–1093.
[9] 骆公志, 钱佳丽. 基于多阈值的变精度邻域多粒度粗糙决策方法[J]. 计算机应用研究, 2018, 35(10): 2943–2946,3010
LUO Gongzhi, QIAN Jiali. Neighborhood multi-granulation rough set based on multi-threshold for variable precision decisions[J]. Application research of computers, 2018, 35(10): 2943–2946,3010
[10] 刘丹, 徐立新, 李敬伟. 不完备邻域多粒度决策理论粗糙集与三支决策[J]. 计算机应用与软件, 2019, 36(5): 145–157
LIU Dan, XU Lixin, LI Jingwei. Incomplete neighborhood multi-granulation decision-theoretic rough set and three-way decision[J]. Computer applications and software, 2019, 36(5): 145–157
[11] 程昳, 刘勇. 基于邻域多粒度粗糙集的知识发现模型[J]. 计算机科学, 2019, 46(6): 224–230
CHENG Yi, LIU Yong. Knowledge discovery model based on neighborhood multi-granularity rough sets[J]. Computer science, 2019, 46(6): 224–230
[12] LUO Chuan, LI Tianrui, YI Zhang, et al. Matrix approach to decision-theoretic rough sets for evolving data[J]. Knowledge-based systems, 2016, 99: 123–134.
[13] WEI Wei, WU Xiaoying, LIANG Jiye, et al. Discernibility matrix based incremental attribute reduction for dynamic data[J]. Knowledge-based systems, 2018, 140: 142–157.
[14] SHU Wenhao, QIAN Wenbin, XIE Yonghong. Incremental feature selection for dynamic hybrid data using neighborhood rough set[J]. Knowledge-based systems, 2020, 194: 105516.
[15] HUANG Yanyong, GUO Kejun, LI Zhong, et al. Matrix representation of the conditional entropy for incremental feature selection on multi-source data[J]. Information sciences, 2022, 591: 263–286.
[16] 沈玉峰. 基于矩阵方法的区分度增量式属性约简算法[J]. 计算机应用与软件, 2020, 37(9): 235–245,257
SHEN Yufeng. A discrimination degree incremental attribute reduction based on matrix method[J]. Computer applications and software, 2020, 37(9): 235–245,257
[17] YANG Xin, YANG Yuxuan, LUO Junfang, et al. A unified incremental updating framework of attribute reduction for two-dimensionally time-evolving data[J]. Information sciences, 2022, 601: 287–305.
[18] HUANG Qianqian, LI Tianrui, HUANG Yanyong, et al. Incremental three-way neighborhood approach for dynamic incomplete hybrid data[J]. Information sciences, 2020, 541: 98–122.
[19] 杨臻, 邱保志. 混合信息系统的动态变精度粗糙集模型[J]. 控制与决策, 2020, 35(2): 297–308
YANG Zhen, QIU Baozhi. Dynamic variable precision rough set model of mixed information system[J]. Control and decision, 2020, 35(2): 297–308
[20] 刘丹, 李敬伟. 基于矩阵的双论域模糊概率粗糙集增量更新算法[J]. 控制与决策, 2021, 36(3): 553–564
LIU Dan, LI Jingwei. Incremental updating of fuzzy probability rough sets over two universes based on matrix method[J]. Control and decision, 2021, 36(3): 553–564
[21] YANG Xibei, QI Yong, YU Hualong, et al. Updating multigranulation rough approximations with increasing of granular structures[J]. Knowledge-based systems, 2014, 64: 59–69.
[22] HU Chengxiang, LIU Shixi, LIU Guoxiu. Matrix-based approaches for dynamic updating approximations in multigranulation rough sets[J]. Knowledge-based systems, 2017, 122: 51–63.
[23] HU Chengxiang, ZHANG Li. Efficient approaches for maintaining dominance-based multigranulation approximations with incremental granular structures[J]. International journal of approximate reasoning, 2020, 126: 202–227.
[24] HU Chengxiang, ZHANG Li, WANG Bangjun, et al. Incremental updating knowledge in neighborhood multigranulation rough sets under dynamic granular structures[J]. Knowledge-based systems, 2019, 163: 811–829.
[25] 徐怡, 孙伟康, 王泉. 邻域多粒度粗糙集知识更新增量算法[J]. 小型微型计算机系统, 2020, 41(5): 908–918
XU Yi, SUN Weikang, WANG Quan. Incremental algorithm for knowledge updating of neighborhood multigranulation rough set[J]. Journal of Chinese computer systems, 2020, 41(5): 908–918
[26] HU Chengxiang, ZHANG Li. A dynamic framework for updating neighborhood multigranulation approximations with the variation of objects[J]. Information sciences, 2020, 519: 382–406.
- 相似文献/References:
-
[1]尹林子,阳春华,桂卫华,等.规则分层约简算法[J].智能系统学报,2008,3(6):492.
YIN Lin-zi,YANG Chun-hua,GUI Wei-hua,et al.Hierarchical reduction of rules[J].CAAI Transactions on Intelligent Systems,2008,3():492.
[2]毋? 非,封化民,申晓晔.容错粗糙模型的事件检测研究[J].智能系统学报,2009,4(2):112.
WU Fei,FENG Hua-min,SHEN Xiao-ye.Research on event detection based on the tolerance rough set model[J].CAAI Transactions on Intelligent Systems,2009,4():112.
[3]伞 冶,叶玉玲.粗糙集理论及其在智能系统中的应用[J].智能系统学报,2007,2(2):40.
SAN Ye,YE Yu-ling.Rough set theory and its application in the intelligent systems[J].CAAI Transactions on Intelligent Systems,2007,2():40.
[4]王国胤,张清华,胡? 军.粒计算研究综述[J].智能系统学报,2007,2(6):8.
WANG Guo-yin,ZHANG Qing-hua,HU Jun.An overview of granular computing[J].CAAI Transactions on Intelligent Systems,2007,2():8.
[5]裴小兵,吴 涛,陆永忠.最小化决策规则集的计算方法[J].智能系统学报,2007,2(6):65.
PEI Xiao-bing,WU Tao,LU Yong-zhong.Calculating method for a minimal set of decision rules[J].CAAI Transactions on Intelligent Systems,2007,2():65.
[6]张志飞,苗夺谦.基于粗糙集的文本分类特征选择算法[J].智能系统学报,2009,4(5):453.[doi:10.3969/j.issn.1673-4785.2009.05.011]
ZHANG Zhi-fei,MIAO Duo-qian.Feature selection for text categorization based on rough set[J].CAAI Transactions on Intelligent Systems,2009,4():453.[doi:10.3969/j.issn.1673-4785.2009.05.011]
[7]马胜蓝,叶东毅.一种带禁忌搜索的粒子并行子群最小约简算法[J].智能系统学报,2011,6(2):132.
MA Shenglan,YE Dongyi.A minimum reduction algorithm based on parallel particle subswarm optimization with tabu search capability[J].CAAI Transactions on Intelligent Systems,2011,6():132.
[8]顾成杰,张顺颐,杜安源.结合粗糙集和禁忌搜索的网络流量特征选择[J].智能系统学报,2011,6(3):254.
GU Chengjie,ZHANG Shunyi,DU Anyuan.Feature selection of network traffic using a rough set and tabu search[J].CAAI Transactions on Intelligent Systems,2011,6():254.
[9]周丹晨.采用粒计算的属性权重确定方法[J].智能系统学报,2015,10(2):273.[doi:10.3969/j.issn.1673-4785.201312008]
ZHOU Danchen.A method for ascertaining the weight of attributes based on granular computing[J].CAAI Transactions on Intelligent Systems,2015,10():273.[doi:10.3969/j.issn.1673-4785.201312008]
[10]陈坚,陈健,邵毅明,等.粗糙集的过饱和多交叉口协同优化模型研究[J].智能系统学报,2015,10(5):783.[doi:10.11992/tis.201406045]
CHEN Jian,CHEN Jian,SHAO Yiming,et al.Collaborative optimization model for oversaturated multiple intersections based on the rough set theory[J].CAAI Transactions on Intelligent Systems,2015,10():783.[doi:10.11992/tis.201406045]
备注/Memo
收稿日期:2021-12-30。
基金项目:安徽省高校自然科学研究重点项目(KJ2018A0469).
作者简介:陈宝国,副教授,安徽省人工智能学会理事、计算机学会会员,主要研究方向为粗糙集、粒计算、数据挖掘。主持省级以上科研项目2项,参与国家自然科学基金项目1项。近年以第一作者发表学术论文10余篇;邓明,教授,博士,安徽省计算机学会理事、安徽省人工智能学会会员,主要研究方向为矿山安全信息处理、智能数据处理。主持省级以上科研项目4项,参与国家自然科学基金、国家科技支撑项目2项,授权发明专利2项,获省级科技成果2项,获安徽省第七届自然科学优秀学术论文二等奖1篇。近年以第一作者发表学术论文20余篇,出版学术专著1部
通讯作者:陈宝国.E-mail:bgchen0706@163.com
更新日期/Last Update:
1900-01-01