LGAISep 29, 2024

Unified Gradient-Based Machine Unlearning with Remain Geometry Enhancement

arXiv:2409.19732v143 citationsh-index: 12
Originality Highly original
AI Analysis

This work provides a more efficient and effective machine unlearning method for practitioners and researchers working with large-scale deep learning models, particularly in computer vision tasks, by drastically reducing the computational steps required.

This paper proposes a unified gradient-based machine unlearning (MU) method that addresses the problem of efficiently removing specific data from trained deep neural networks. The method achieves class-forgetting on ImageNet using DiT and on CIFAR-10 using DDPM in just 50 steps, significantly outperforming previous methods that required thousands of steps.

Machine unlearning (MU) has emerged to enhance the privacy and trustworthiness of deep neural networks. Approximate MU is a practical method for large-scale models. Our investigation into approximate MU starts with identifying the steepest descent direction, minimizing the output Kullback-Leibler divergence to exact MU inside a parameters' neighborhood. This probed direction decomposes into three components: weighted forgetting gradient ascent, fine-tuning retaining gradient descent, and a weight saliency matrix. Such decomposition derived from Euclidean metric encompasses most existing gradient-based MU methods. Nevertheless, adhering to Euclidean space may result in sub-optimal iterative trajectories due to the overlooked geometric structure of the output probability space. We suggest embedding the unlearning update into a manifold rendered by the remaining geometry, incorporating second-order Hessian from the remaining data. It helps prevent effective unlearning from interfering with the retained performance. However, computing the second-order Hessian for large-scale models is intractable. To efficiently leverage the benefits of Hessian modulation, we propose a fast-slow parameter update strategy to implicitly approximate the up-to-date salient unlearning direction. Free from specific modal constraints, our approach is adaptable across computer vision unlearning tasks, including classification and generation. Extensive experiments validate our efficacy and efficiency. Notably, our method successfully performs class-forgetting on ImageNet using DiT and forgets a class on CIFAR-10 using DDPM in just 50 steps, compared to thousands of steps required by previous methods.

Code Implementations2 repos
Foundations

The foundational work for this paper's niche, ranked by how specifically the neighbourhood builds on it — not by global fame.

Your Notes