Matrix-Based Approaches for Updating Approximations in Multigranulation Rough Set While Adding and Deleting Attributes

被引:5
|
作者
Yu, Peiqiu [1 ]
Li, Jinjin [1 ]
Wang, Hongkun [2 ]
Lin, Guoping [1 ]
机构
[1] Minnan Normal Univ, Sch Math & Stat, Zhangzhou 363000, Fujian, Peoples R China
[2] Georgetown Univ, Washington, DC 20057 USA
基金
中国国家自然科学基金;
关键词
Approximation computation; Multigranulation rough set; Knowledge acquisition; Decision-making; FEATURE-SELECTION; DECISION SYSTEMS; DYNAMIC DATA; REDUCTION; RULES;
D O I
10.2991/ijcis.d.190718.001
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
With advanced technology in medicine and biology, data sets containing information could be huge and complex that sometimes are difficult to handle. Dynamic computing is an efficient approach to solve some problems. Since multigranulation rough sets were proposed, many algorithms have been designed for updating approximations in multigranulation rough sets, but they are not efficient enough in terms of computational time. The purpose of this study is to further reduce the computational time of updating approximations in multigranulation rough sets. First, searching regions in data sets for updating approximations in multigranulation rough sets are shrunk. Second, matrix-based approaches for updating approximations in multigranulation rough set are proposed. The incremental algorithms for updating approximations in multigranulation rough sets are then designed. Finally, the efficiency and validity of the designed algorithms are verified by experiments. (c) 2019 The Authors. Published by Atlantis Press SARL.
引用
收藏
页码:855 / 872
页数:18
相关论文
共 41 条
  • [1] 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
  • [2] 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
  • [3] 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
  • [4] 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
  • [5] 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
  • [6] Matrix-based incremental updating approximations in multigranulation rough set under two-dimensional variation
    Yi Xu
    Quan Wang
    Weikang Sun
    [J]. International Journal of Machine Learning and Cybernetics, 2021, 12 : 1041 - 1065
  • [7] Dynamic and Updating Multigranulation Decision-Theoretic Rough Approximations When Adding or Deleting Objects
    Wang, Hong
    Guan, Jingtao
    [J]. IEEE ACCESS, 2021, 9 : 123648 - 123659
  • [8] Relative relation matrix based approaches for updating approximations in neighborhood multigranulation rough sets
    Huang, Jianxin
    Yu, Peiqiu
    [J]. Italian Journal of Pure and Applied Mathematics, 2022, 47 : 620 - 648
  • [9] Relative relation matrix based approaches for updating approximations in neighborhood multigranulation rough sets
    Huang, Jianxin
    Yu, Peiqiu
    [J]. ITALIAN JOURNAL OF PURE AND APPLIED MATHEMATICS, 2022, (47): : 620 - 648
  • [10] 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