Current browse context:
cs.LG
Change to browse by:
References & Citations
Computer Science > Machine Learning
Title: How Many and Which Training Points Would Need to be Removed to Flip this Prediction?
(Submitted on 4 Feb 2023 (this version), latest version 9 Feb 2023 (v2))
Abstract: We consider the problem of identifying a minimal subset of training data $\mathcal{S}_t$ such that if the instances comprising $\mathcal{S}_t$ had been removed prior to training, the categorization of a given test point $x_t$ would have been different. Identifying such a set may be of interest for a few reasons. First, the cardinality of $\mathcal{S}_t$ provides a measure of robustness (if $|\mathcal{S}_t|$ is small for $x_t$, we might be less confident in the corresponding prediction), which we show is correlated with but complementary to predicted probabilities. Second, interrogation of $\mathcal{S}_t$ may provide a novel mechanism for contesting a particular model prediction: If one can make the case that the points in $\mathcal{S}_t$ are wrongly labeled or irrelevant, this may argue for overturning the associated prediction. Identifying $\mathcal{S}_t$ via brute-force is intractable. We propose comparatively fast approximation methods to find $\mathcal{S}_t$ based on influence functions, and find that -- for simple convex text classification models -- these approaches can often successfully identify relatively small sets of training examples which, if removed, would flip the prediction. To our knowledge, this is the first work in to investigate the problem of identifying a minimal training set necessary to flip a given prediction in the context of machine learning.
Submission history
From: Jinghan Yang [view email][v1] Sat, 4 Feb 2023 13:55:12 GMT (1234kb,D)
[v2] Thu, 9 Feb 2023 04:23:22 GMT (1235kb,D)
Link back to: arXiv, form interface, contact.