arrow
Return

Fuzzy rough unlearning model for feature selection

delete2024-02-01
delete0
PRE
AI
Y
Yuxin Tang
S
Suyun Zhao *
H
Hong Chen
C
Cuiping Li
J
Junhai Zhai
Q
Qiangjun Zhou
DOI:10.1016/j.ijar.2023.109102delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
In big data era, some data, becoming meaningless or illegal over time and space, need to be deleted from historical knowledge. It is a challenging problem, called machine unlearning, to efficiently forget the information of those outdated data from historical models. Some unlearning techniques have been proposed in loss-well-defined classification models, such as SVM, Random Forest, and Federated learning model. Yet, it is under study to remove outdated data from learned feature selection in fuzzy rough philosophy. To narrow this gap, we propose a fuzzy rough unlearning model for feature selection. Specifically, the outdated information is first identified in a compact set, called unlearning set, that remarkably shrinks the search space of feature selection. Then, the unlearning mechanisms containing two main theorems are proposed by leveraging unlearning set, followed by a feature selection unlearning algorithm. Theoretical analyses verify that the proposed unlearning algorithm is equivalent to the traditional algorithm retraining on the remaining data with the beginning of historical results. Experimentally, extensive results on 20 datasets demonstrate that our proposed unlearning methods perform effectively with remarkably less time cost. For the source code of ARU, please refer to: https://github.com/ yuxin370/ARU.
Keywords:
Fuzzy rough sets
Unlearning
Feature selection
Positive region

Journal

International Journal of Approximate Reasoning cover
International Journal of Approximate Reasoning
IF:
3
Papers:
2.9K
Citations:
5.1K

Organization

H
Hebei University
Scholars:
1.4W
Papers: 7.7K
Citations: 1.0W
R
Renmin University of China
Scholars:
8.1K
Papers: 7.7K
Citations: 1.1W