Class Machine Unlearning for Complex Data via Concepts Inference and Data Poisoning

arXiv:2405.15662 · cs.LG · Submitted 2024-05-24 · Read on arXiv

Listen

Radio episode about this paper

Transcript

Introduction to the show: ident: AI Radio. Generated commentary on the latest Artificial Intelligence papers.

Tom: Today's paper: "Class Machine Unlearning for Complex Data via Concepts Inference and Data Poisoning".

Jane: The gist The proposed concept-guided poisoning unlearning framework explicitly identifies concepts that contribute most strongly to the target class or knowledge and uses them to guide the model update,

Tom: First, who's behind it and why it matters.

Title and authors: Tom: The paper introduces this idea of concept inference and data poisoning to tackle that uncertainty, aiming for a practical way to perform machine unlearning on complex data. It sets out to identify those specific concepts that are most strongly tied to the target class or knowledge and then use them as a guide for updating the model parameters.

Jane: What they do is create this common principle for both image classifiers and large language models, which is a big step because it brings a unified approach to unlearning across different data types.

Lu: It tackles two main technical hurdles: first, concept inference itself, which has to be done differently for images versus LLMs, and second, the controlled process of concept-guided unlearning that actually modifies the model.

Meng: I wonder how feasible this is at scale; identifying concepts in complex data sounds like it could be computationally heavy if you have millions of concepts to check.

Lalam: The paper shows they handle this by having modality-specific methods: for images, they use a Post-hoc Concept Bottleneck Model, and for LLMs, they rely on aggregating attribution scores across multiple questions.

The paper's summary: Tom: For image classification, the method first uses a Post-hoc Concept Bottleneck Model to map the latent features into interpretable concept representations that show which concepts are relevant to each class. Then they localize the specific image regions where those concepts appear using vision-language similarity, and finally they build replacement samples by inserting a patch with a different concept into that localized area.

Jane: And for LLMs, the process involves eliciting target knowledge through multiple questions that cover different facts and phrasings of what we want to forget, then they apply Integrated Gradients across those responses to aggregate word-level attributions across all questions to pinpoint the semantic content consistently contributing to that target knowledge.

Lu: The core mechanism here is that concept inference identifies a specific target concept, say "antler" for a deer image, and the poisoning step replaces that evidence with a replacement concept, say "leaf," while assigning it the label for the replacement class.

Meng: So instead of just blurring parts of an image or deleting text, they are actively swapping out those concepts in the model's representation to push it away from its old behavior. That sounds like a very specific kind of modification.

Lalam: They do this by constructing poisoned training targets where the words selected by cross-question attribution are masked with mask markers and then mixed with sampled retain anchors before the fine-tuning process begins.

The paper's improvements: Tom: The authors suggest a few key improvements. For image unlearning, they move beyond just localizing at the center of an image; they use a replacement concept patch inserted precisely at the localized target region instead.

Jane: That’s smart because it means you’re not just changing one spot randomly, but targeting exactly where that specific concept evidence is showing up in the visual data.

Lu: For LLMs, they suggest focusing on highly attributed sensitive words and entity-name words in the model responses, replacing those with mask markers while preserving the rest of the response before mixing it back into training targets.

Meng: I’m interested in how they ensure this doesn't just create noise; they need to make sure this replacement concept actually steers the model toward a different outcome without completely breaking its general knowledge.

Lalam: They also focus on quantifiable evaluation, where you monitor metrics like Aglobal and Atest while tracking how the cross-entropy losses shift, which they claim shows a balance between unlearning and keeping utility high.

Conclusion: Tom: So to wrap up, this paper shows that concept-level semantic information provides a practical interface for controlling model updates, offering one unified way to apply poisoning-based unlearning to both image classifiers and LLMs.

Jane: Concept inference is the key here because it connects the forgetting target directly to the model representations that produce the unwanted behavior. It gives us a humaninterpretable basis for what we are actually modifying in the network.

Lu: The concept inference provides a more targeted basis for constructing poisoned samples, which means we aren't just blindly poisoning data; we are poisoning based on semantic evidence of the target knowledge.

Meng: From an engineering standpoint, this suggests a way to achieve specific unlearning goals with much finer control over the training signal than what was possible before.

Lalam: Overall, the work demonstrates that concept-level semantic information can provide a practical interface between unlearning requests and controlled model updates through this concept-guided poisoning unlearning framework.

Tom: That’s all for this paper on Class Machine Unlearning for Complex Data via Concepts Inference and Data Poisoning. We’ll see how these methods evolve next time.

Wenhan Chang, Tianqing Zhu, Heng Xu, Wenjian Liu, Wanlei Zhou

Zhongnan University of Economics and Law · City University of Macau

cs.LG

Submitted: 2024-05-24

Updated: 2026-10-07

Comments: 18 pages, 11 figures

Code: https://github.com/ChangWenhan/Concept

License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/

Importance score: 83/100

The gist: The gist The proposed concept-guided poisoning unlearning framework explicitly identifies concepts that contribute most strongly to the target class or knowledge and uses them to guide the model

Key concepts

Concept Bottleneck Model (PCBM)
This is a technique used for image classification that maps complex visual features into human-understandable concepts. It helps identify which specific semantic ideas, like 'wheel' or 'dog,' are most relevant to a particular class, making the model's decision process more transparent and concept-based.
Integrated Gradients (IG)
For Large Language Models (LLMs), IG is a method used to measure the contribution of every word in an answer toward the final prediction. By aggregating these scores across multiple questions, it helps pinpoint which specific content consistently drives the model's knowledge about a target fact.
Concept-Guided Poisoning Unlearning
This is the core unlearning strategy where identified concepts are used to create poisoned training samples. For images, this means replacing localized concept regions; for LLMs, it means masking sensitive words. This targeted modification weakens the connection between the target concept and the model's output.
Concept Inference
This is the initial stage where the system figures out which semantic concepts are most strongly linked to a desired target knowledge or class. For images, this involves ranking concepts by their contribution score; for LLMs, it involves aggregating attribution scores from responses to find consistently important content.

Terminology

Summary

The gist The proposed concept-guided poisoning unlearning framework explicitly identifies concepts that contribute most strongly to the target class or knowledge and uses them to guide the model update, providing a common unlearning principle for both image classifiers and LLMs.

How it works

The framework addresses two main technical challenges: Concept inference and Concept-guided unlearning, which are implemented differently for images and LLMs (Page 1). For image classification, the method first identifies class-relevant concepts with a Post-hoc Concept Bottleneck Model (PCBM) to map latent features to interpretable concept representations, then localizes the image regions expressing these concepts using vision–language similarity [10], and constructs replacement-based poisoned samples (Page 2). For LLMs, the process involves eliciting target knowledge through multiple questions and aggregating Integrated Gradients across responses to identify consistently important content, which is then masked to construct poisoned training targets (Page 2).

Concept Inference

The concept inference stage is modality-specific: for images, a PCBM ranks concepts by their contribution to each class in the PCBM, and the target concept is selected based on this ranking [9]. The process involves computing a concept score for each concept using the formula aj (x) = vj⊤ j h(x) + bj∥vj∥2 (Page 6). For LLMs, a question set Q is constructed by combining original questions with relation-specific variants and paraphrases to cover different factual relations, and Integrated Gradients (IG) are applied to model responses to identify semantic content that consistently contributes to the target knowledge [11]. This involves summing the attribution vector across embedding dimensions to obtain a word-level score for each word in an answer (Page 6).

Concept-Guided Unlearning

The second challenge is converting inferred concepts into a controlled model update, which is performed via concept-guided poisoning unlearning (Page 2). For images, the method selects a replacement concept along with its replacement class, and a patch containing the replacement concept is inserted into the localized target-concept region rather than at a fixed image center (Page 7). For LLMs, highly attributed sensitive words and entity-name words in model responses are replaced by mask markers while the remaining response is preserved, and these masked responses are mixed with sampled retain anchors before fine-tuning (Page 2).

Mechanism Analysis

The mechanism reduces exposure of target information by weakening the original mapping between target concepts and model outputs (Page 8). For image classification, concept inference identifies a target concept ct that contributes strongly to the target class yt, and the localization step identifies where this evidence appears in the image; this local evidence is then replaced with a replacement concept cr and assigned the replacement-class label yr (Page 9). This results in a training signal where the gradient pushes the target-class logit downward while pushing the replacement-class logit upward for poisoned samples (Page 9). The same principle applies to LLMs, where concept inference aggregates attribution scores across questions to produce a sensitive-word set Se, and these words are replaced with mask markers in the response to change the mapping from qi → ri to qi → r˜i (Page 8).

Experiments and Results

Experiments on multiple datasets show that the proposed framework achieves effective unlearning across different tasks while largely preserving retained model utility (Page 2). For image classification, the method consistently achieves zero target-class accuracy on CIFAR-10 and CIFAR-100 while maintaining high Aglobal values of 0.967 and 0.835, compared with retraining (Page 11). In LLM unlearning, the results show that target-author name disclosure is suppressed across original and paraphrased questions and multiple forgetting scopes, with no observed cross-author name leakage after unlearning (Page 16). The method demonstrates a strong balance between target-class unlearning and retained predictive utility (Page 10).

Conclusion

The work demonstrates that concept-level semantic information can provide a practical interface between unlearning requests and controlled model updates, offering a unified way to apply poisoning-based unlearning to both image classifiers and LLMs (Page 17). This approach reduces the exposure of target information by weakening the original mapping between target concepts and model outputs (Page 8).

The proposed concept-guided poisoning unlearning framework explicitly identifies concepts that contribute most strongly to the target class or knowledge and uses them to guide the model update, providing a common unlearning principle for both image classifiers and LLMs

The framework uses humaninterpretable concepts connect the forgetting target to the model representations that produce the target behavior

For image classification, our method first identifies class-relevant concepts with a Post-hoc Concept Bottleneck Model (PCBM) to map latent features to interpretable concept representations, then localizes the image regions expressing these concepts using vision–language similarity [10], and constructs replacement-based poisoned samples

For LLMs, it elicits the target knowledge through multiple questions and aggregates Integrated Gradients across responses to identify consistently important content, which is then masked to construct poisoned training targets

The framework uses humaninterpretable concepts connect the forgetting target to the model representations that produce the target behavior

Concept inference first identifies the semantic connection between the forgetting target and the model output, and poisoning uses this content to construct modified training data

Training on these data weakens the original mapping between target concepts and model outputs

Concept inference provides a more targeted basis for constructing poisoned samples

Experiments on image classification and LLM unlearning tasks show that the proposed method achieves effective unlearning of target information while largely preserving retained model utility across different classes, datasets, models, and forgetting scales

The results show that concept inference provides a more targeted basis for constructing poisoned samples

Overall, our work demonstrates that concept-level semantic information can provide a practical interface between unlearning requests and controlled model updates, and offers a unified way to apply poisoning-based unlearning to both image classifiers and LLMs

The framework uses humaninterpretable concepts connect the forgetting target to the model representations that produce the target behavior

Concept inference first identifies the semantic connection between the forgetting target and the model output, and poisoning uses this content to construct modified training data

Training on these data weakens the original mapping between target concepts and model outputs

Experiments on image classification and LLM unlearning tasks show that the proposed method achieves effective unlearning of target information while largely preserving retained model utility across different classes, datasets, models, and forgetting scales

The results show that concept inference provides a more targeted basis for constructing poisoned samples

Overall, our work demonstrates that concept-level semantic information can provide a practical interface between unlearning requests and controlled model updates, and offers a unified way to apply poisoning-based unlearning to both image classifiers and LLMs

The framework uses humaninterpretable concepts connect the forgetting target to the model representations that produce the target behavior

Concept inference first identifies the semantic connection between the forgetting target and the model output, and poisoning uses this content to construct modified training data

Training on these data weakens the original mapping between target concepts and model outputs</ref:2405.

Improvements for AI systems

  1. textbfConcept-Guided Poisoning Unlearning for Image Classification: Semantic Evidence Modification and Replacement Labeling. The system can perform concept inference by using a Post-hoc Concept Bottleneck Model (PCBM) to identify class-relevant concepts with a Post-hoc Concept Bottleneck Model, localize the image regions expressing these concepts, and construct replacement-based poisoned samples. This process modifies the target image region with a patch containing a replacement concept and assigns it the replacement-class label to obtain an updated model, effectively weakening the original mapping.

  2. textbfConcept-Guided Poisoning Unlearning for LLMs: Cross-Question Attribution and Masked Target Construction. The system can elicit target knowledge through multiple independent questions and apply Integrated Gradients (IG) to responses across all questions, aggregating the results to identify consistently important content. It then constructs poisoned training targets by masking these identified words with mask markers, which are mixed with sampled retain anchors before fine-tuning.

  3. textbfQuantifiable Unlearning Evaluation: Preserving Retained Utility and Stability Under Corruption. The system can rigorously evaluate unlearning effectiveness by monitoring metrics such as Atrain and Atest while simultaneously tracking Aglobal, ensuring that the method achieves a balance where retained utility is largely preserved, as shown by the observation that the model's cross-entropy losses shift toward the high-loss region observed after retraining.

  4. textbfRobustness to Input Corruption: Timing Sensitivity Analysis for Image Unlearning. The system can demonstrate robustness by analyzing corruption timing, showing that applying corruption after poisoned-image construction leads to a lower residual target accuracy compared to applying it before localization, indicating that the concept-guided intervention is effective even when visual evidence is altered.

  5. textbfModel Selection and Utility Preservation: Constraint-Based Checkpoint Selection for LLMs. The system can select the optimal unlearned checkpoint by using constraint-based checkpoint selection based on metrics like Ao ≤ 0.025, Ap ≤ 0.005, and H = 0, which is shown to preserve retained answer utility (R) while suppressing target-author name disclosure (Ao and Ap).

Sources

Related papers