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 条
  • [21] Dynamically updating approximations based on multi-threshold tolerance relation in incomplete interval-valued decision information systems
    Lin, Bingyan
    Zhang, Xiaoyan
    Xu, Weihua
    Wu, Yanxue
    KNOWLEDGE AND INFORMATION SYSTEMS, 2020, 62 (03) : 1063 - 1087
  • [22] Using a rough set model to extract rules in dominance-based interval-valued intuitionistic fuzzy information systems
    Huang, Bing
    Wei, Da-kuan
    Li, Hua-xiong
    Zhuang, Yu-liang
    INFORMATION SCIENCES, 2013, 221 : 215 - 229
  • [23] A fuzzy α-similarity relation-based attribute reduction approach in incomplete interval-valued information systems
    Liu, Xiaofeng
    Dai, Jianhua
    Chen, Jiaolong
    Zhang, Chucai
    APPLIED SOFT COMPUTING, 2021, 109
  • [24] A DECISION-THEORETIC ROUGH SET APPROACH TO LATTICE-VALUED INFORMATION SYSTEM
    Yu, Jian-Hang
    Morita, Hiroshi
    Chen, Ming-Hao
    Xu, Wei-Hua
    PROCEEDINGS OF 2019 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND CYBERNETICS (ICMLC), 2019, : 78 - 83
  • [25] Dynamic variable precision rough set approach for probabilistic set-valued information systems
    Huang, Yanyong
    Li, Tianrui
    Luo, Chuan
    Fujita, Hamido
    Horng, Shi-jinn
    KNOWLEDGE-BASED SYSTEMS, 2017, 122 : 131 - 147
  • [26] Incremental feature selection approach to interval-valued fuzzy decision information systems based on 1-fuzzy similarity self-information
    Zhang, Xiaoyan
    Li, Jirong
    INFORMATION SCIENCES, 2023, 625 : 593 - 619