Amnesiac Machine Learning

TL;DR

Proposes Unlearning and Amnesiac Unlearning to efficiently remove sensitive data from trained neural networks, ensuring privacy and compliance.

cs.LG 🔴 Advanced 2020-10-21 39 views
Laura Graves Vineel Nagisetty Vijay Ganesh
privacy model deletion GDPR information security deep learning

Key Findings

Methodology

This paper introduces two data removal techniques: Unlearning and Amnesiac Unlearning. Unlearning relabels sensitive data with incorrect labels during retraining, rapidly diminishing the model’s memory of that data. Amnesiac Unlearning tracks parameter updates during training, selectively undoing those involving sensitive data. Both methods maintain model performance while preventing leakage via model inversion and membership inference attacks. Experiments on MNIST and CIFAR100 with ResNet18 validate their effectiveness, showing rapid decline in target class accuracy and resistance to privacy attacks.

Key Results

  • On MNIST, Amnesiac Unlearning reduces target class accuracy from 98% to below 5% within a few epochs, outperforming naive retraining which takes over 10 epochs with limited effect.
  • On CIFAR100, naive retraining retains about 40% accuracy on target classes after 10 epochs, whereas Unlearning and Amnesiac Unlearning drop this to below 1% within 2-5 epochs, demonstrating superior privacy protection.
  • Model inversion attacks on naive models can reconstruct class images clearly, but after applying Unlearning or Amnesiac Unlearning, the attack images become unrecognizable, confirming the methods’ robustness.

Significance

This work addresses a critical challenge in deploying neural networks under GDPR-like regulations by providing practical, efficient data deletion methods. It significantly advances privacy-preserving AI, enabling models to comply with legal rights without sacrificing performance. The techniques reduce legal and security risks associated with data leaks, fostering safer AI applications in sensitive domains like healthcare and finance. The research bridges the gap between regulatory demands and technical feasibility, setting a new standard for privacy-aware deep learning.

Technical Contribution

The paper’s core innovation lies in combining parameter tracking with selective rollback, enabling targeted removal of learned information. Unlike traditional retraining, these methods require minimal additional computation and storage, offering a scalable solution for large models. The theoretical guarantee that models retain accuracy on non-sensitive data while losing information about targeted data distinguishes this approach from prior work, providing a practical framework for privacy-preserving model updates.

Novelty

This is the first work to develop a scalable, effective method for removing specific data points from complex deep neural networks post-training. Unlike existing approaches limited to linear models or small datasets, the proposed techniques handle large convolutional architectures like ResNet18. The combination of parameter tracking and selective undoing of training steps introduces a new paradigm for model privacy management, representing a significant leap forward in the field.

Limitations

  • The parameter storage overhead for tracking updates can be substantial, especially for very large models, potentially limiting scalability.
  • Effectiveness diminishes when removing very few samples that are deeply integrated into the model, requiring additional fine-tuning.
  • Current validation is limited to image classification tasks; extending to NLP or other domains remains future work.

Future Work

Future research will focus on reducing storage costs through compression or approximation, broadening applicability to NLP and multimodal models, and integrating differential privacy techniques for stronger guarantees. Developing more precise mechanisms for handling multiple or overlapping sensitive data requests and exploring automated batch tracking will further enhance practicality.

AI Executive Summary

In recent years, deep neural networks have revolutionized AI applications across industries, but their vulnerability to privacy leaks poses serious challenges. Traditional data deletion methods, such as retraining models from scratch, are costly and impractical at scale. This paper introduces innovative techniques—Unlearning and Amnesiac Unlearning—that enable efficient, targeted removal of sensitive data from trained models. Unlearning relabels and retrains on modified data, rapidly diminishing the model’s memory of specific information. Amnesiac Unlearning leverages detailed training logs to selectively undo parameter updates associated with sensitive data, achieving precise deletion with minimal impact on overall performance.

Experimental results on MNIST and CIFAR100 datasets demonstrate that these methods can reduce the recognition accuracy of targeted classes from nearly 100% to below 5% within a few epochs, effectively blocking model inversion and membership inference attacks. The methods outperform naive retraining in both speed and security, providing a practical solution for GDPR compliance. The core principle involves tracking training updates and selectively reversing those linked to sensitive data, ensuring that models no longer leak private information while maintaining their utility.

This work significantly advances privacy-preserving AI, offering scalable, effective tools for data deletion in complex deep learning architectures. It addresses a critical industry need, balancing regulatory compliance with operational efficiency. Future directions include optimizing storage overhead, extending applicability to other domains like NLP, and integrating with differential privacy frameworks. Overall, this research paves the way for safer, legally compliant AI systems capable of respecting individual data rights without sacrificing performance.

Deep Dive

Abstract

The Right to be Forgotten is part of the recently enacted General Data Protection Regulation (GDPR) law that affects any data holder that has data on European Union residents. It gives EU residents the ability to request deletion of their personal data, including training records used to train machine learning models. Unfortunately, Deep Neural Network models are vulnerable to information leaking attacks such as model inversion attacks which extract class information from a trained model and membership inference attacks which determine the presence of an example in a model's training data. If a malicious party can mount an attack and learn private information that was meant to be removed, then it implies that the model owner has not properly protected their user's rights and their models may not be compliant with the GDPR law. In this paper, we present two efficient methods that address this question of how a model owner or data holder may delete personal data from models in such a way that they may not be vulnerable to model inversion and membership inference attacks while maintaining model efficacy. We start by presenting a real-world threat model that shows that simply removing training data is insufficient to protect users. We follow that up with two data removal methods, namely Unlearning and Amnesiac Unlearning, that enable model owners to protect themselves against such attacks while being compliant with regulations. We provide extensive empirical analysis that show that these methods are indeed efficient, safe to apply, effectively remove learned information about sensitive data from trained models while maintaining model efficacy.

cs.LG cs.AI cs.CR