Selective and collaborative influence function for efficient recommendation unlearning

Yuyuan Li

doi:10.1016/j.eswa.2023.121025

Selective and collaborative influence function for efficient recommendation unlearning

2023-12-01

4

OA

AI

郑小林 (Xiaolin Zheng) *

DOI：10.1016/j.eswa.2023.121025

原文链接

查看原文

摘要

En 中文

Recent regulations concerning the Right to be Forgotten have greatly influenced the operation of recommender systems, because users now have the right to withdraw their private data. Besides simply deleting the target data in the database, unlearning the associated data lineage e.g., the learned personal features and preferences in the model, is also necessary for data withdrawal. Existing unlearning methods are mainly devised for generalized machine learning models in classification tasks. In this paper, we first identify two main disadvantages of directly applying existing unlearning methods in the context of recommendation, i.e., (i) unsatisfactory efficiency for large-scale recommendation models and (ii) destruction of collaboration across users and items. To tackle the above issues, we propose a highly efficient recommendation unlearning method based on Selective and Collaborative Influence Function (SCIF). Our proposed method can (i) avoid any kind of retraining which is computationally prohibitive for large-scale systems, (ii) further enhance efficiency by selectively updating user embedding and (iii) preserve the collaboration across the remaining users and items. Furthermore, in order to evaluate the unlearning completeness, we define a Membership Inference Oracle (MIO) that verifies whether the unlearned data points were part of the model's training set, thereby determining if a data point was completely unlearned. Extensive experiments on two benchmark datasets demonstrate that our proposed method can not only greatly enhance unlearning efficiency, but also achieve adequate unlearning completeness. More importantly, our proposed method outperforms the State-Of-The-Art (SOTA) unlearning method regarding comprehensive recommendation metrics.

Keyword:

Recommender Systems

Machine unlearning

Influence Function

Selective and collaborative influence function for efficient recommendation unlearning

摘要

AI总结

期刊

机构

引用论文