Saved in:
Bibliographic Details
Main Authors: Chen, Junjie, Chen, Qian, Lou, Jian, Zhang, Xiaoyu, Wu, Kai, Wang, Zilong
Format: Preprint
Published: 2024
Subjects:
Online Access:https://arxiv.org/abs/2410.06446
Tags: Add Tag
No Tags, Be the first to tag this record!
_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