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 条
  • [1] Matrix-based incremental updating approximations in multigranulation rough set under two-dimensional variation
    Xu, Yi
    Wang, Quan
    Sun, Weikang
    [J]. INTERNATIONAL JOURNAL OF MACHINE LEARNING AND CYBERNETICS, 2021, 12 (04) : 1041 - 1065
  • [2] Matrix-Based Approaches for Updating Approximations in Multigranulation Rough Set While Adding and Deleting Attributes
    Yu, Peiqiu
    Li, Jinjin
    Wang, Hongkun
    Lin, Guoping
    [J]. INTERNATIONAL JOURNAL OF COMPUTATIONAL INTELLIGENCE SYSTEMS, 2019, 12 (02) : 855 - 872
  • [3] Matrix-Based Approaches for Updating Approximations in Multigranulation Rough Set While Adding and Deleting Attributes
    Peiqiu Yu
    Jinjin Li
    Hongkun Wang
    Guoping Lin
    [J]. International Journal of Computational Intelligence Systems, 2019, 12 : 855 - 872
  • [4] Matrix-based approaches for dynamic updating approximations in multigranulation rough sets
    Hu, Chengxiang
    Liu, Shixi
    Liu, Guoxiu
    [J]. KNOWLEDGE-BASED SYSTEMS, 2017, 122 : 51 - 63
  • [5] Relative Relation Matrix-Based Approaches for Updating Approximations in Multigranulation Rough Sets
    Xian, Zhanglin
    Chen, Jinkun
    Yu, Peiqiu
    [J]. FILOMAT, 2020, 34 (07) : 2253 - 2272
  • [6] Incremental updating approximations in dominance-based rough sets approach under the variation of the attribute set
    Li, Shaoyong
    Li, Tianrui
    Liu, Dun
    [J]. KNOWLEDGE-BASED SYSTEMS, 2013, 40 : 17 - 26
  • [7] Matrix-based approaches for updating approximations in neighborhood multigranulation rough sets while neighborhood classes decreasing or increasing
    Yu, Peiqiu
    Wang, Hongkun
    Li, Jinjin
    Lin, Guoping
    [J]. JOURNAL OF INTELLIGENT & FUZZY SYSTEMS, 2019, 37 (02) : 2847 - 2867
  • [8] Matrix-based incremental feature selection method using weight-partitioned multigranulation rough set
    Xu, Weihua
    Bu, Qinyuan
    [J]. INFORMATION SCIENCES, 2024, 681
  • [9] Dynamic updating multigranulation fuzzy rough set: approximations and reducts
    Hengrong Ju
    Xibei Yang
    Xiaoning Song
    Yunsong Qi
    [J]. International Journal of Machine Learning and Cybernetics, 2014, 5 : 981 - 990
  • [10] Dynamic updating multigranulation fuzzy rough set: approximations and reducts
    Ju, Hengrong
    Yang, Xibei
    Song, Xiaoning
    Qi, Yunsong
    [J]. INTERNATIONAL JOURNAL OF MACHINE LEARNING AND CYBERNETICS, 2014, 5 (06) : 981 - 990