Incremental Attribute Reduction Algorithm Based on Incomplete Hybrid Order Information System

被引：0
|
作者：
Chen B. [1 ]
Chen L. [1 ]
Deng M. [1 ]
Chen J. [1 ,2 ]
机构：
[1] School of Computer Sci., Huainan Normal Univ., Huainan
[2] College of Electronic and Info. Eng., Nanjing Univ. of Aeronautics and Astronautics, Nanjing
来源：
Gongcheng Kexue Yu Jishu/Advanced Engineering Sciences | 2024年 / 56卷 / 01期
关键词：
attribute reduction; conditional entropy; dominance rough set; incomplete hybrid; incremental; ordered information system;
D O I：
10.15961/j.jsuese.202201214
中图分类号：
学科分类号：
摘要：
Because the data in the big data environment presents the characteristics of dynamic updating, incremental attribute reduction is attracting increasing research attention in the field of rough set theory. As a common information system, the incomplete hybrid ordered information systems (IHOIS) is still without the study of the incremental attribute reduction. To address this issue, an incremental attribute reduction algorithm for object updates is proposed for IHOIS in this paper. Firstly, a neighborhood tolerance dominance relation is proposed to build a new neighborhood dominance rough set based on binary relation. In succession, a neighborhood dominance conditional entropy is defined and further serves as a heuristic function to design a non-incremental attribute reduction algorithm for IHOIS. Then, the neighborhood tolerance dominance relation and neighborhood dominance conditional entropy were reconstructed in the form of matrices. In response to the dynamic updates of the IHOIS, matrix-based calculation strategies are applied to study the incremental updates of neighborhood dominance conditional entropy with both the increasing and decreasing of the information system objects. Finally, the update mechanism of neighborhood dominance conditional entropy is utilized to develop the incremental update algorithms for attribute reduction for both the increasing and decreasing of the IHOIS objects. The experimental results show that compared with the non-incremental algorithm, the incremental algorithm reduces the number of attributes by 3.6% on average, improves the classification accuracy by 2.4% on average, and improves the efficiency of attribute reduction by about 10 times on average. Compared with other incremental algorithms, the proposed incremental algorithm reduces the number of attributes by 9.0% on average, improves the classification accuracy by 2.1% on average, and increases the average efficiency of attribute reduction by 94%. Based on the reported results, it can be concluded that the proposed incremental algorithms have higher performance in both performance and efficiency of the attribute reduction task. © 2024 Editorial Department of Journal of Sichuan University. All rights reserved.
引用
收藏
页码：65 / 81
页数：16
相关论文
共 25 条
  • [1] Zhou Tao, Lu Huiling, Ren Hailing, Et al., Survey on attribute reduction algorithm of rough set[J], Acta Electronica Sinica, 49, 7, pp. 1439-1449, (2021)
  • [2] Xueyan Li, Li Xuewei, Jiang Jun, Multi objective rough set attribute reduction algorithm based on characteristics of knowledge granularity[J], Control and Decision, 36, 1, pp. 196-205, (2021)
  • [3] Dan Liu, Jingwei Li, Incremental updating of fuzzy probability rough sets over two universes based on matrix method[J], Control and Decision, 36, 3, pp. 553-564, (2021)
  • [4] Yunge Jing, Tianrui Li, Fujita H, Et al., An incremental attribute reduction method for dynamic data mining[J], Information Sciences, 465, pp. 202-218, (2018)
  • [5] Wei Wei, Xiaoying Wu, Jiye Liang, Et al., Discernibility matrix based incremental attribute reduction for dynamic data[J], Knowledge-Based Systems, 140, pp. 142-157, (2018)
  • [6] Ye Liu, Lidi Zheng, Yeliang Xiu, Et al., Discernibility matrix based incremental feature selection on fused decision tables [J], International Journal of Approximate Reasoning, 118, pp. 1-26, (2020)
  • [7] Xiaojun Xie, Xiaolin Qin, A novel incremental attribute reduction approach for dynamic incomplete decision systems [J], International Journal of Approximate Reasoning, 93, pp. 443-462, (2018)
  • [8] Das A K, Sengupta S, Bhattacharyya S., A group incremental feature selection for classification using rough set theory based genetic algorithm[J], Applied Soft Computing, 65, pp. 400-411, (2018)
  • [9] Mingjie Cai, Guangming Lang, Fujita H, Et al., Incremental approaches to updating reducts under dynamic covering granularity[J], Knowledge-Based Systems, 172, pp. 130-140, (2019)
  • [10] Xiaolong Zhao, Yan Yang, Incremental attribute reduction algorithm based on neighborhood granulation conditional entropy[J], Control and Decision, 34, 10, pp. 2061-2072, (2019)
123