Federated Unlearning via Class-Discriminative Pruning

被引:46
作者
Wang, Junxiao [1 ]
Song Guo [1 ]
Xin Xie [1 ]
Heng Qi [2 ]
机构
[1] Hong Kong Polytech Univ, Hong Kong, Peoples R China
[2] Dalian Univ Technol, Dalian, Peoples R China
来源
PROCEEDINGS OF THE ACM WEB CONFERENCE 2022 (WWW'22) | 2022年
基金
中国国家自然科学基金;
关键词
federated learning; machine unlearning; channel pruning;
D O I
10.1145/3485447.3512222
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
We explore the problem of selectively forgetting categories from trained CNN classification models in federated learning (FL). Given that the data used for training cannot be accessed globally in FL, our insights probe deep into the internal influence of each channel. Through the visualization of feature maps activated by different channels, we observe that different channels have a varying contribution to different categories in image classification. Inspired by this, we propose a method for scrubbing the model cleanly of information about particular categories. The method does not require retraining from scratch, nor global access to the data used for training. Instead, we introduce the concept of Term Frequency Inverse Document Frequency (TF-IDF) to quantize the class discrimination of channels. Channels with high TF-IDF scores have more discrimination on the target categories and thus need to be pruned to unlearn. The channel pruning is followed by a finetuning process to recover the performance of the pruned model. Evaluated on CIFAR10 dataset, our method accelerates the speed of unlearning by 8.9x for the ResNet model, and 7.9x for the VGG model under no degradation in accuracy, compared to retraining from scratch. For CIFAR100 dataset, the speedups are 9.9x and 8.4x, respectively. We envision this work as a complementary block for FL towards compliance with legal and ethical criteria.
引用
收藏
页码:622 / 632
页数:11
相关论文
共 37 条
  • [1] Achille Alessandro, 2020, P IEEE CVF C COMPUTE
  • [2] Alex K., 2009, LEARNING MULTIPLE LA
  • [3] Bourtoule L., 2021, 2021 IEEE S SEC PRIV
  • [4] Towards Making Systems Forget with Machine Unlearning
    Cao, Yinzhi
    Yang, Junfeng
    [J]. 2015 IEEE SYMPOSIUM ON SECURITY AND PRIVACY SP 2015, 2015, : 463 - 480
  • [5] Fang MH, 2020, PROCEEDINGS OF THE 29TH USENIX SECURITY SYMPOSIUM, P1623
  • [6] Ginart AA, 2019, ADV NEUR IN, V32
  • [7] Mixed-Privacy Forgetting in Deep Networks
    Golatkar, Aditya
    Achille, Alessandro
    Ravichandran, Avinash
    Polito, Marzia
    Soatto, Stefano
    [J]. 2021 IEEE/CVF CONFERENCE ON COMPUTER VISION AND PATTERN RECOGNITION, CVPR 2021, 2021, : 792 - 801
  • [8] Golatkar Aditya, 2020, P EUROPEAN C COMPUTE
  • [9] Graves L, 2021, AAAI CONF ARTIF INTE, V35, P11516
  • [10] Guo Chuan, 2020, P INT C MACHINE LEAR