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 条
  • [41] 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
  • [42] Dynamical updating fuzzy rough approximations for hybrid data under the variation of attribute values
    Zeng, Anping
    Li, Tianrui
    Hu, Jie
    Chen, Hongmei
    Luo, Chuan
    [J]. INFORMATION SCIENCES, 2017, 378 : 363 - 388
  • [43] A Rough-set based Incremental Approach for Updating Attribute Reduction under Dynamic Incomplete Decision Systems
    Shu, Wenhao
    Shen, Hong
    [J]. 2013 IEEE INTERNATIONAL CONFERENCE ON FUZZY SYSTEMS (FUZZ - IEEE 2013), 2013,
  • [44] A Parallel Matrix-Based Approach for Computing Approximations in Dominance-Based Rough Sets Approach
    Li, Shaoyong
    Li, Tianrui
    [J]. ROUGH SETS AND KNOWLEDGE TECHNOLOGY, RSKT 2014, 2014, 8818 : 173 - 183
  • [45] Matrix-Based Rough Set Approach for Dynamic Probabilistic Set-Valued Information Systems
    Huang, Yanyong
    Li, Tianrui
    Luo, Chuan
    Horng, Shi-jinn
    [J]. ROUGH SETS, (IJCRS 2016), 2016, 9920 : 197 - 206
  • [46] Incremental updating algorithm for core computing in dominance-based rough set model
    Jia, Xiuyi
    Shang, Lin
    Ji, Yangsheng
    Lie, Weiwei
    [J]. ROUGH SETS, FUZZY SETS, DATA MINING AND GRANULAR COMPUTING, PROCEEDINGS, 2007, 4482 : 403 - +
  • [47] Matrix methods for some new covering-based multigranulation fuzzy rough set models under fuzzy complementary β-neighborhoods
    Chang, Zaibin
    Mao, Lingling
    [J]. JOURNAL OF INTELLIGENT & FUZZY SYSTEMS, 2024, 46 (03) : 5825 - 5839
  • [48] An Incremental Approach Based on Hierarchical Classification in Multikernel Fuzzy Rough Sets Under the Variation of Object Set
    Fan, Wei
    He, Chunlin
    Zeng, Anping
    Lin, Ke
    [J]. INTELLIGENT COMPUTING METHODOLOGIES, PT III, 2022, 13395 : 3 - 17
  • [49] Matrix-based fast granularity reduction algorithm of multi-granulation rough set
    Xu, Yi
    Wang, Min
    Hu, Shanzhong
    [J]. ARTIFICIAL INTELLIGENCE REVIEW, 2023, 56 (05) : 4113 - 4135
  • [50] Two-dimensional extended warranties cost data mining based on fuzzy rough set
    Tong, Peng
    Liu, Zi-Xian
    Men, Feng
    Cao, Li-Si
    [J]. Jisuanji Jicheng Zhizao Xitong/Computer Integrated Manufacturing Systems, CIMS, 2014, 20 (12): : 3189 - 3198