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 条
  • [1] Incremental Computing Approximations with the Dynamic Object set in Interval-valued Ordered Information System
    Yu, Jianhang
    Xu, Weihua
    FUNDAMENTA INFORMATICAE, 2015, 142 (1-4) : 373 - 397
  • [2] Dynamic updating approximations approach to multi-granulation interval-valued hesitant fuzzy information systems with time-evolving attributes
    Zhang, Xiaoyan
    Li, Jirong
    Mi, Jusheng
    KNOWLEDGE-BASED SYSTEMS, 2022, 238
  • [3] Dynamic fuzzy neighborhood rough set approach for interval-valued information systems with fuzzy decision
    Yang, Lei
    Qin, Keyun
    Sang, Binbin
    Xu, Weihua
    APPLIED SOFT COMPUTING, 2021, 111
  • [4] Dynamic maintenance of updating rough approximations in interval-valued ordered decision systems
    Zhou, Haoxiang
    Li, Wentao
    Zhang, Chao
    Zhan, Tao
    APPLIED INTELLIGENCE, 2023, 53 (19) : 22161 - 22178
  • [5] α-Dominance relation and rough sets in interval-valued information systems
    Yang, Xibei
    Qi, Yong
    Yu, Dong-Jun
    Yu, Hualong
    Yang, Jingyu
    INFORMATION SCIENCES, 2015, 294 : 334 - 347
  • [6] Incremental knowledge discovering in interval-valued decision information system with the dynamic data
    Yu, Jianhang
    Xu, Weihua
    INTERNATIONAL JOURNAL OF MACHINE LEARNING AND CYBERNETICS, 2017, 8 (03) : 849 - 864
  • [7] Attribute reduction based on improving DIT in interval-valued ordered information system
    Yang, Lei
    Zhang, Xiaoyan
    Xu, Weihua
    Sang, Binbin
    JOURNAL OF ENGINEERING-JOE, 2020, 2020 (13): : 429 - 437
  • [8] Measures associated with granularity and rough approximations in interval-valued information tables based on kernel similarity relations
    Ma, Xi-Ao
    INFORMATION SCIENCES, 2020, 538 : 337 - 357
  • [9] New measures of uncertainty for an interval-valued information system
    Xie, Ningxin
    Liu, Meng
    Li, Zhaowen
    Zhang, Gangqiang
    INFORMATION SCIENCES, 2019, 470 : 156 - 174
  • [10] Three-way decisions method based on matrices approaches oriented dynamic interval-valued information system
    Shi, Ji
    Suo, Zhongying
    INTERNATIONAL JOURNAL OF APPROXIMATE REASONING, 2022, 149 : 116 - 130