Making AI Forget You: Data Deletion in Machine Learning
Item
-
Title
-
Making AI Forget You: Data Deletion in Machine Learning
-
Is Referenced By
-
C8RGKC5H
-
Abstract
-
Intense recent discussions have focused on how to provide individuals with control
over when their data can and cannot be used — the EU’s Right To Be Forgotten
regulation is an example of this effort. In this paper we initiate a framework studying
what to do when it is no longer permissible to deploy models derivative from specific
user data. In particular, we formulate the problem of efficiently deleting individual
data points from trained machine learning models. For many standard ML models,
the only way to completely remove an individual’s data is to retrain the whole model
from scratch on the remaining data, which is often not computationally practical.
We investigate algorithmic principles that enable efficient data deletion in ML.
For the specific setting of k-means clustering, we propose two provably efficient
deletion algorithms which achieve an average of over 100×improvement in deletion
efficiency across 6 datasets, while producing clusters of comparable statistical
quality to a canonical k-means++ baseline.
-
Date
-
2019
-
presented at
-
33rd Conference on Neural Information Processing Systems
-
Publisher
-
Vancouver
-
Language
-
English
-
Date Submitted
-
2021-09-27T16:47:53Z
Annotations
[Annotation #8731] 2022-01-18 15:44:17
Samuel Szoniecky
tagging
Value |
Purpose |
gabarielleg a taggé le document Making AI Forget You: Data Deletion in Machine Learning avec le tag hypertrucage
|
classifying
|
Target selector |
Selector type |
|
o:Item
|
[Annotation #9205] 2022-01-18 15:49:35
Samuel Szoniecky
tagging
Value |
Purpose |
gabarielleg a taggé le document Making AI Forget You: Data Deletion in Machine Learning avec le tag Deep Fakes
|
classifying
|
Target selector |
Selector type |
|
o:Item
|
[Annotation #10605] 2022-01-18 16:16:22
Samuel Szoniecky
tagging
Value |
Purpose |
gabarielleg a taggé le document Making AI Forget You: Data Deletion in Machine Learning avec le tag machine learning
|
classifying
|
Target selector |
Selector type |
|
o:Item
|
[Annotation #10996] 2022-01-18 16:27:59
Samuel Szoniecky
tagging
Value |
Purpose |
gabarielleg a taggé le document Making AI Forget You: Data Deletion in Machine Learning avec le tag Régulation
|
classifying
|
Target selector |
Selector type |
|
o:Item
|
[Annotation #12051] 2022-01-18 17:17:05
Samuel Szoniecky
tagging
Value |
Purpose |
gabarielleg a taggé le document Making AI Forget You: Data Deletion in Machine Learning avec le tag données
|
classifying
|
Target selector |
Selector type |
|
o:Item
|
[Annotation #12055] 2022-01-18 17:17:16
Samuel Szoniecky
tagging
Value |
Purpose |
gabarielleg a taggé le document Making AI Forget You: Data Deletion in Machine Learning avec le tag computationnel
|
classifying
|
Target selector |
Selector type |
|
o:Item
|