Year: 2024
Type: article
Abstract: Dynamic reduction algorithms have become an important part of attribute reduction research because of their ability to perform dynamic updates without the need to retrain the original model. To enhance the efficiency of variable precision reduction algorithms in processing dynamic data, research has been conducted from the perspective of the construction process of the discernibility matrix. By modifying the decision values of some samples through an absolute majority voting strategy, a connection between variable precision reduction and positive region reduction has been established. Considering the increase and decrease of samples, dynamic variable precision reduction algorithms have been proposed. For four cases of sample increase, four corresponding scenarios have been discussed, and judgment conditions for the construction of the discernibility matrix have been proposed, which has led to the development of a dynamic variable precision reduction algorithm for sample increasing (DVPRA-SI). Simultaneously, for the scenario of sample deletion, three corresponding scenarios have been proposed, and the judgment conditions for the construction of the discernibility matrix have been discussed, which has resulted in the development of a dynamic variable precision reduction algorithm for sample deletion (DVPRA-SD). Finally, the proposed two algorithms and existing dynamic variable precision reduction algorithms were compared in terms of the running time and classification precision, and the experiments demonstrated that both algorithms are feasible and effective.
Source: Symmetry
DOI: 10.3390/sym16091239
Authors: Xu Li, Ruibo Dong, Zhanwei Chen, Jiankang Ren
Institution: Xinjiang Normal University
Language: English
Topic: Rough Sets and Fuzzy Logic
Subfield: Computational Theory and Mathematics
Field: Computer Science
Domain: Physical Sciences
Open Access status: gold
Estimated APC paid: $2,728
Awards: 面向智能自主系统的高能效可预测异构资源管理研究, G7506163816
OpenAlex ID: W4402750477