Dynamic computing rough approximations approach to time-evolving information granule interval-valued ordered information system

被引:35
|
作者
Yu, Jianhang [1 ]
Chen, Minghao [1 ]
Xu, Weihua [2 ]
机构
[1] Harbin Inst Technol, Dept Math, 92 West Dazhi St, Harbin 150001, Heilongjiang, Peoples R China
[2] Chongqing Univ Technol, Sch Math & Stat, Chongqing 400054, Peoples R China
关键词
Dynamic attribute set; Interval-valued ordered information system; Rough approximations; Time-evolving information granule; UPDATING APPROXIMATIONS; KNOWLEDGE GRANULATION; INCREMENTAL APPROACH; ATTRIBUTE REDUCTION; SET; MAINTENANCE; ACQUISITION;
D O I
10.1016/j.asoc.2017.06.009
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
With the advent of Big Data era has seen both the volumes and update rates of data increase rapidly. The granular structure of an information system is evolving with time when redundancy data leaves and new data arrives. In order to quickly achieve the rough approximations of dynamic attribute set interval-valued ordered information system that the attribute set varies over time. In this study, we proposed two dynamic computing rough approximations approaches for time-evolving information granule interval-valued ordered information system which induced by the deletion or addition some attributes, respectively. The updating mechanisms enable obtaining additional knowledge from the varied data without forgetting the prior knowledge. According to these established computing rules, two corresponding dynamic computing algorithms are designed and some examples are illustrated to explain updating principles and show computing process. Furthermore, a series of experiments were conducted to evaluate the computational efficiency of the studied updating mechanisms based on several UCI datasets. The experimental results clearly indicate that these methods significantly outperform the traditional approaches with a dramatic reduction in the computational efficiency to update the rough approximations. (C) 2017 Elsevier B.V. All rights reserved.
引用
收藏
页码:18 / 29
页数:12
相关论文
共 26 条
  • [11] Interval-valued fuzzy discernibility pair approach for attribute reduction in incomplete interval-valued information systems
    Dai, Jianhua
    Wang, Zhiyang
    Huang, Weiyi
    INFORMATION SCIENCES, 2023, 642
  • [12] Attribute Reduction in an Incomplete Interval-Valued Decision Information System
    Chen, Yiying
    Li, Zhaowen
    Zhang, Gangqiang
    IEEE ACCESS, 2021, 9 : 64539 - 64557
  • [13] Dominance-based rough set theory over interval-valued information systems
    Sun, Bingzhen
    Ma, Weimin
    Gong, Zengtai
    EXPERT SYSTEMS, 2014, 31 (02) : 185 - 197
  • [14] 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
  • [15] Feature selection for dynamic interval-valued ordered data based on fuzzy dominance neighborhood rough set
    Sang, Binbin
    Chen, Hongmei
    Yang, Lei
    Li, Tianrui
    Xu, Weihua
    Luo, Chuan
    KNOWLEDGE-BASED SYSTEMS, 2021, 227
  • [16] On variable-precision-based rough set approach to incomplete interval-valued fuzzy information systems and its applications
    Li, Juan
    Shao, Yabin
    Qi, Xiaoding
    JOURNAL OF INTELLIGENT & FUZZY SYSTEMS, 2021, 40 (01) : 463 - 475
  • [17] Graph-Based Unsupervised Feature Selection for Interval-Valued Information System
    Xu, Weihua
    Huang, Man
    Jiang, Zongying
    Qian, Yuhua
    IEEE TRANSACTIONS ON NEURAL NETWORKS AND LEARNING SYSTEMS, 2024, 35 (09) : 12576 - 12589
  • [18] Probability approach for interval-valued ordered decision systems in dominance-based fuzzy rough set theory
    Dai, Jianhua
    Zheng, Guojie
    Han, Huifeng
    Hu, Qinghua
    Zheng, Nenggan
    Liu, Jun
    Zhang, Qilai
    JOURNAL OF INTELLIGENT & FUZZY SYSTEMS, 2017, 32 (01) : 703 - 710
  • [19] Dominance-based Rough Set Approach in Set-valued Ordered Information Systems
    Chen Zichun
    Qin Keyun
    Du Weifeng
    Yang Jilin
    ISIP: 2009 INTERNATIONAL SYMPOSIUM ON INFORMATION PROCESSING, PROCEEDINGS, 2009, : 67 - +
  • [20] Fast calculation for approximations in Dominance-based Rough Set Approach using Dual Information Granule
    Zhao, Jie
    Wu, Daiyang
    Wu, JiaXin
    See-To, Eric W. K.
    Huang, Faliang
    APPLIED SOFT COMPUTING, 2023, 149