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] Matrix Approaches for Covering-Based Multigranulation Fuzzy Rough Set Models
    Chang, Zaibin
    Wei, Junchao
    [J]. JOURNAL OF MATHEMATICS, 2023, 2023
  • [32] Efficient updating rough approximations with multi-dimensional variation of ordered data
    Wang, Shu
    Li, Tianrui
    Luo, Chuan
    Fujita, Hamido
    [J]. INFORMATION SCIENCES, 2016, 372 : 690 - 708
  • [33] Incremental updating of fuzzy probability rough sets over two universes based on matrix method
    Liu, Dan
    Li, Jing-Wei
    [J]. Kongzhi yu Juece/Control and Decision, 2021, 36 (03): : 553 - 564
  • [34] Dynamic Maintenance of Approximations in Dominance-Based Rough Set Approach under the Variation of the Object Set
    Li, Shaoyong
    Li, Tianrui
    Liu, Dun
    [J]. INTERNATIONAL JOURNAL OF INTELLIGENT SYSTEMS, 2013, 28 (08) : 729 - 751
  • [35] Updating knowledge in multigranulation decision-theoretic rough set model based on decision support degree
    Lin, Guoping
    Liu, Fengling
    Chen, Shengyu
    Yu, Xiaolong
    [J]. JOURNAL OF ENGINEERING-JOE, 2020, 2020 (13): : 335 - 343
  • [36] Matrix-based set approximations and reductions in covering decision information systems
    Tan, Anhui
    Li, Jinjin
    Lin, Yaojin
    Lin, Guoping
    [J]. INTERNATIONAL JOURNAL OF APPROXIMATE REASONING, 2015, 59 : 68 - 80
  • [37] Incremental updating of rough approximations in interval-valued information systems under attribute generalization
    Zhang, Yingying
    Li, Tianrui
    Luo, Chuan
    Zhang, Junbo
    Chen, Hongmei
    [J]. INFORMATION SCIENCES, 2016, 373 : 461 - 475
  • [38] 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
    [J]. KNOWLEDGE-BASED SYSTEMS, 2020, 189
  • [39] Matrix-based method for solving decision domains of neighbourhood multigranulation decision-theoretic rough sets
    Chen, Jiajun
    Yu, Shuhao
    Wei, Wenjie
    Ma, Yan
    [J]. CAAI TRANSACTIONS ON INTELLIGENCE TECHNOLOGY, 2022, 7 (02) : 313 - 327
  • [40] Incremental update of approximations in dominance-based rough sets approach under the variation of attribute values
    Li, Shaoyong
    Li, Tianrui
    [J]. INFORMATION SCIENCES, 2015, 294 : 348 - 361