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 条
  • [21] Rough set model under a limited asymmetric similarity relation and an approach for incremental updating approximations
    Cui, Mingyuan
    INTERNATIONAL CONFERENCE ON APPLIED PHYSICS AND INDUSTRIAL ENGINEERING 2012, PT A, 2012, 24 : 603 - 610
  • [22] A matrix-based incremental attribute reduction approach under knowledge granularity on the variation of attribute set
    Jing, Yunge
    Li, Tianrui
    2015 10TH INTERNATIONAL CONFERENCE ON INTELLIGENT SYSTEMS AND KNOWLEDGE ENGINEERING (ISKE), 2015, : 34 - 39
  • [23] Rough set model under a limited asymmetric similarity relation and an approach for incremental updating approximations
    Cui, Mingyuan
    2010 INTERNATIONAL CONFERENCE ON COMMUNICATION AND VEHICULAR TECHNOLOGY (ICCVT 2010), VOL II, 2010, : 90 - 93
  • [24] Incremental Updating Fuzzy Rough Approximations for Dynamic Hybrid Data under the Variation of Attribute Values
    Zeng, Anping
    Li, Tianrui
    Luo, Chuan
    Hu, Jie
    PROCEEDINGS OF 2015 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND CYBERNETICS (ICMLC), VOL. 1, 2015, : 157 - 162
  • [25] Incremental updating knowledge in neighborhood multigranulation rough sets under dynamic granular structures
    Hu, Chengxiang
    Zhang, Li
    Wang, Bangjun
    Zhang, Zhao
    Li, Fanzhang
    KNOWLEDGE-BASED SYSTEMS, 2019, 163 : 811 - 829
  • [26] Vector-based approaches for computing approximations in multigranulation rough set
    Yu, Peiqiu
    Li, Jinjin
    Lin, Guoping
    JOURNAL OF ENGINEERING-JOE, 2018, (16): : 1538 - 1543
  • [27] An Incremental Learning Approach for Updating Approximations in Rough Set Model over Dual Universes
    Hu, Jie
    Li, Tianrui
    Chen, Hongmei
    Zeng, Anping
    INTERNATIONAL JOURNAL OF INTELLIGENT SYSTEMS, 2015, 30 (08) : 923 - 947
  • [28] Updating approximations with dynamic objects based on local multigranulation rough sets in ordered information systems
    Li, Wentao
    Xu, Weihua
    Zhang, Xiaoyan
    Zhang, Jia
    ARTIFICIAL INTELLIGENCE REVIEW, 2022, 55 (03) : 1821 - 1855
  • [29] AN INCREMENTAL APPROACH FOR UPDATING APPROXIMATIONS IN DOMINANCE-BASED ROUGH SETS
    Li, Shaoyong
    Li, Tianrui
    Chen, Hongmei
    Ji, Xiaolan
    COMPUTATIONAL INTELLIGENCE: FOUNDATIONS AND APPLICATIONS: PROCEEDINGS OF THE 9TH INTERNATIONAL FLINS CONFERENCE, 2010, 4 : 728 - 733
  • [30] Updating approximations with dynamic objects based on local multigranulation rough sets in ordered information systems
    Wentao Li
    Weihua Xu
    Xiaoyan Zhang
    Jia Zhang
    Artificial Intelligence Review, 2022, 55 : 1821 - 1855