Machine Unlearning in Forgettability Sequence

Fuente: arXiv
Enregistré dans:
Détails bibliographiques
Auteurs principaux: Chen, Junjie, Chen, Qian, Lou, Jian, Zhang, Xiaoyu, Wu, Kai, Wang, Zilong
Format: Preprint
Publié: 2024
Sujets:
Accès en ligne:
Tags: Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
_version_ 1866913556201472000
author Chen, Junjie
Chen, Qian
Lou, Jian
Zhang, Xiaoyu
Wu, Kai
Wang, Zilong
author_facet Chen, Junjie
Chen, Qian
Lou, Jian
Zhang, Xiaoyu
Wu, Kai
Wang, Zilong
contents Machine unlearning (MU) is becoming a promising paradigm to achieve the "right to be forgotten", where the training trace of any chosen data points could be eliminated, while maintaining the model utility on general testing samples after unlearning. With the advancement of forgetting research, many fundamental open questions remain unanswered: do different samples exhibit varying levels of difficulty in being forgotten? Further, does the sequence in which samples are forgotten, determined by their respective difficulty levels, influence the performance of forgetting algorithms? In this paper, we identify key factor affecting unlearning difficulty and the performance of unlearning algorithms. We find that samples with higher privacy risks are more likely to be unlearning, indicating that the unlearning difficulty varies among different samples which motives a more precise unlearning mode. Built upon this insight, we propose a general unlearning framework, dubbed RSU, which consists of Ranking module and SeqUnlearn module.
format Preprint
id arxiv_https___arxiv_org_abs_2410_06446
institution arXiv
publishDate 2024
record_format arxiv
spellingShingle Machine Unlearning in Forgettability Sequence
Chen, Junjie
Chen, Qian
Lou, Jian
Zhang, Xiaoyu
Wu, Kai
Wang, Zilong
Machine Learning
Computer Vision and Pattern Recognition
Machine unlearning (MU) is becoming a promising paradigm to achieve the "right to be forgotten", where the training trace of any chosen data points could be eliminated, while maintaining the model utility on general testing samples after unlearning. With the advancement of forgetting research, many fundamental open questions remain unanswered: do different samples exhibit varying levels of difficulty in being forgotten? Further, does the sequence in which samples are forgotten, determined by their respective difficulty levels, influence the performance of forgetting algorithms? In this paper, we identify key factor affecting unlearning difficulty and the performance of unlearning algorithms. We find that samples with higher privacy risks are more likely to be unlearning, indicating that the unlearning difficulty varies among different samples which motives a more precise unlearning mode. Built upon this insight, we propose a general unlearning framework, dubbed RSU, which consists of Ranking module and SeqUnlearn module.
title Machine Unlearning in Forgettability Sequence
topic Machine Learning
Computer Vision and Pattern Recognition
url https://arxiv.org/abs/2410.06446