Matrix-based incremental updating approximations in multigranulation rough set under two-dimensional variation

被引:0
|
作者
Yi Xu
Quan Wang
Weikang Sun
机构
[1] Key Laboratory of Intelligent Computing and Signal Processing,
[2] Ministry of Education,undefined
[3] Anhui University,undefined
[4] School of Computer Science and Technology,undefined
[5] Anhui University,undefined
[6] School of Computer Science and Technology,undefined
[7] Anhui University,undefined
关键词
Multigranulation rough set; Approximation; Matrix; Incremental; Two-dimensional variation;
D O I
暂无
中图分类号
学科分类号
摘要
Multigranulation rough set model (MGRS) uses multiple equivalence relations on the universe to calculate the approximations, which can solve problem in mutigranulation spaces. In practical applications, information systems often dynamically update due to the variation of objects, attributes or attribute values. Incremental approach is an effective method to calculate approximations for dynamically updated information system. However, existing incremental updating approximations in MGRS mainly focus on single-dimensional variation of objects, attributes or attribute values respectively, without considering multi-dimensional variation of objects, attributes and attribute values. In this paper, we propose matrix-based incremental updating approximations in multigranulation rough set under two-dimensional variation of objects, attributes and attribute values. One is the simultaneous variation of objects and attributes (VOA). The other is the simultaneous variation of objects and attribute values (VOV). First, we give the incremental approaches to update the relevant matrices for the dynamically updated information system due to VOA and VOV. Second, based on the updated matrices, we propose two matrix-based incremental algorithms to update approximations. Finally, examples and experimental results demonstrate the effectiveness of the proposed algorithms for incremental updating approximations in multigranulation rough set under two-dimensional variation.
引用
下载
收藏
页码:1041 / 1065
页数:24
相关论文
共 50 条
  • [31] An Incremental Learning Approach for Updating Approximations in Rough Set Model Over Dual-Universes
    Hu, Jie
    Li, Tianrui
    Zeng, Anping
    KNOWLEDGE ENGINEERING AND MANAGEMENT , ISKE 2013, 2014, 278 : 43 - 51
  • [32] Matrix Approaches for Covering-Based Multigranulation Fuzzy Rough Set Models
    Chang, Zaibin
    Wei, Junchao
    JOURNAL OF MATHEMATICS, 2023, 2023
  • [33] Efficient updating rough approximations with multi-dimensional variation of ordered data
    Wang, Shu
    Li, Tianrui
    Luo, Chuan
    Fujita, Hamido
    INFORMATION SCIENCES, 2016, 372 : 690 - 708
  • [34] Incremental updating of fuzzy probability rough sets over two universes based on matrix method
    基于矩阵的双论域模糊概率粗糙集增量更新算法
    Liu, Dan (liudan_luckygirl@163.com), 1600, Northeast University (36): : 553 - 564
  • [35] Dynamic Maintenance of Approximations in Dominance-Based Rough Set Approach under the Variation of the Object Set
    Li, Shaoyong
    Li, Tianrui
    Liu, Dun
    INTERNATIONAL JOURNAL OF INTELLIGENT SYSTEMS, 2013, 28 (08) : 729 - 751
  • [36] Updating knowledge in multigranulation decision-theoretic rough set model based on decision support degree
    Lin, Guoping
    Liu, Fengling
    Chen, Shengyu
    Yu, Xiaolong
    JOURNAL OF ENGINEERING-JOE, 2020, 2020 (13): : 335 - 343
  • [37] Matrix-based set approximations and reductions in covering decision information systems
    Tan, Anhui
    Li, Jinjin
    Lin, Yaojin
    Lin, Guoping
    INTERNATIONAL JOURNAL OF APPROXIMATE REASONING, 2015, 59 : 68 - 80
  • [38] Incremental updating of rough approximations in interval-valued information systems under attribute generalization
    Zhang, Yingying
    Li, Tianrui
    Luo, Chuan
    Zhang, Junbo
    Chen, Hongmei
    INFORMATION SCIENCES, 2016, 373 : 461 - 475
  • [39] Incremental updating approximations for double-quantitative decision-theoretic rough sets with the variation of objects
    Guo, Yanting
    Tsang, Eric C. C.
    Hu, Meng
    Lin, Xuxin
    Chen, Degang
    Xu, Weihua
    Sang, Binbin
    KNOWLEDGE-BASED SYSTEMS, 2020, 189
  • [40] Matrix-based method for solving decision domains of neighbourhood multigranulation decision-theoretic rough sets
    Chen, Jiajun
    Yu, Shuhao
    Wei, Wenjie
    Ma, Yan
    CAAI TRANSACTIONS ON INTELLIGENCE TECHNOLOGY, 2022, 7 (02) : 313 - 327