Papers
Topics
Authors
Recent
2000 character limit reached

Post-Training Attribute Unlearning in Recommender Systems (2403.06737v3)

Published 11 Mar 2024 in cs.IR

Abstract: With the growing privacy concerns in recommender systems, recommendation unlearning is getting increasing attention. Existing studies predominantly use training data, i.e., model inputs, as unlearning target. However, attackers can extract private information from the model even if it has not been explicitly encountered during training. We name this unseen information as \textit{attribute} and treat it as unlearning target. To protect the sensitive attribute of users, Attribute Unlearning (AU) aims to make target attributes indistinguishable. In this paper, we focus on a strict but practical setting of AU, namely Post-Training Attribute Unlearning (PoT-AU), where unlearning can only be performed after the training of the recommendation model is completed. To address the PoT-AU problem in recommender systems, we propose a two-component loss function. The first component is distinguishability loss, where we design a distribution-based measurement to make attribute labels indistinguishable from attackers. We further extend this measurement to handle multi-class attribute cases with efficient computational overhead. The second component is regularization loss, where we explore a function-space measurement that effectively maintains recommendation performance compared to parameter-space regularization. We use stochastic gradient descent algorithm to optimize our proposed loss. Extensive experiments on four real-world datasets demonstrate the effectiveness of our proposed methods.

Definition Search Book Streamline Icon: https://streamlinehq.com
References (72)
  1. Deep learning with differential privacy. In Proceedings of the 2016 ACM SIGSAC conference on computer and communications security. 308–318.
  2. Martial Agueh and Guillaume Carlier. 2011. Barycenters in the Wasserstein space. SIAM Journal on Mathematical Analysis 43, 2 (2011), 904–924.
  3. Influence Functions in Deep Learning Are Fragile. In ICLR.
  4. Privacy-aware recommendation with private-attribute protection using adversarial learning. In Proceedings of the 13th International Conference on Web Search and Data Mining. 34–42.
  5. A theory of learning from different domains. Mach. Learn. 79, 1-2 (2010), 151–175. https://doi.org/10.1007/s10994-009-5152-4
  6. Measuring and regularizing networks in function space. In International Conference on Learning Representations.
  7. Albrecht Böttcher and David Wenzel. 2008. The Frobenius norm and the commutator. Linear algebra and its applications 429, 8-9 (2008), 1864–1885.
  8. Léon Bottou. 2012. Stochastic gradient descent tricks. In Neural networks: Tricks of the trade. Springer, 421–436.
  9. Machine unlearning. In Proceedings in the 42nd IEEE Symposium on Security and Privacy (SP).
  10. Learning to rank using gradient descent. In Proceedings of the 22nd international conference on Machine learning. 89–96.
  11. Department of Justice California. 2018. California Consumer Privacy Act. https://oag.ca.gov/privacy/ccpa.
  12. Government Canada. 2019. Personal Information Protection and Electronic Documents Act (S.C. 2000, c. 5). Website. https://laws-lois.justice.gc.ca/ENG/ACTS/P-8.6/index.html.
  13. Yinzhi Cao and Junfeng Yang. 2015. Towards making systems forget with machine unlearning. In Proceedings in the 36th IEEE Symposium on Security and Privacy (SP). 463–480.
  14. Nyström kernel mean embeddings. In International Conference on Machine Learning. PMLR, 3006–3024.
  15. Recommendation unlearning. In Proceedings of the ACM Web Conference 2022. 2768–2777.
  16. Differential private knowledge transfer for privacy-preserving cross-domain recommendation. In Proceedings of the ACM Web Conference 2022. 1455–1465.
  17. Marco Cuturi and Arnaud Doucet. 2014. Fast computation of Wasserstein barycenters. In International conference on machine learning. PMLR, 685–693.
  18. Council EU. 2014. Council regulation (eu) on 2012/0011. Website. https://eur-lex.europa.eu/legal-content/EN/TXT/?uri=CELEX:52012PC0011.
  19. Unlearning Protected User Attributes in Recommendations with Adversarial Training (SIGIR ’22). Association for Computing Machinery, New York, NY, USA, 2142–2147. https://doi.org/10.1145/3477495.3531820
  20. Matt W Gardner and SR Dorling. 1998. Artificial neural networks (the multilayer perceptron)—a review of applications in the atmospheric sciences. Atmospheric environment 32, 14-15 (1998), 2627–2636.
  21. Claudio Gentile and Manfred KK Warmuth. 1998. Linear hinge loss and average margin. Advances in neural information processing systems 11 (1998).
  22. Eternal sunshine of the spotless net: Selective forgetting in deep networks. In Proceedings of the IEEE/CVF Conference on Computer Vision and Pattern Recognition. 9304–9312.
  23. Metrics for multi-class classification: an overview. arXiv preprint arXiv:2008.05756 (2020).
  24. A kernel two-sample test. The Journal of Machine Learning Research 13, 1 (2012), 723–773.
  25. Certified data removal from machine learning models. In Proceedings of the 37th International Conference on Machine Learning. 3832–3842.
  26. Efficient Attribute Unlearning: Towards Selective Removal of Input Attributes from Feature Representations. arXiv preprint arXiv:2202.13295 (2022).
  27. Intra and Inter Domain HyperGraph Convolutional Network for Cross-Domain Recommendation. In Proceedings of the ACM Web Conference 2023. 449–459.
  28. F Maxwell Harper and Joseph A Konstan. 2015. The movielens datasets: History and context. Acm Transactions on Interactive Intelligent Systems (TIIS) 5, 4 (2015), 1–19.
  29. Ruining He and Julian McAuley. 2016. Ups and downs: Modeling the visual evolution of fashion trends with one-class collaborative filtering. In proceedings of the 25th International Conference on World Wide Web (WWW). 507–517.
  30. Trirank: Review-aware explainable recommendation by modeling aspects. In Proceedings of the 24th ACM International on Conference on Information and Knowledge Management (CIKM). 1661–1670.
  31. Lightgcn: Simplifying and powering graph convolution network for recommendation. In Proceedings of the 43rd International ACM SIGIR conference on research and development in Information Retrieval. 639–648.
  32. Neural collaborative filtering. In Proceedings of the 26th International Conference on World Wide Web (WWW). 173–182.
  33. Fast matrix factorization for online recommendation with implicit feedback. In Proceedings of the 39th International ACM SIGIR conference on Research and Development in Information Retrieval. 549–558.
  34. Collaborative filtering for implicit feedback datasets. In 2008 Eighth IEEE international conference on data mining. Ieee, 263–272.
  35. Jinyuan Jia and Neil Zhenqiang Gong. 2018. Attriguard: A practical defense against attribute inference attacks via adversarial machine learning. In 27th {normal-{\{{USENIX}normal-}\}} security symposium ({normal-{\{{USENIX}normal-}\}} security 18). 513–529.
  36. Class-incremental learning by knowledge distillation with adaptive feature consolidation. In Proceedings of the IEEE/CVF conference on computer vision and pattern recognition. 16071–16080.
  37. Pang Wei Koh and Percy Liang. 2017. Understanding black-box predictions via influence functions. In International conference on machine learning. 1885–1894.
  38. On the accuracy of influence functions for measuring group effects. In Advances in neural information processing systems, Vol. 32.
  39. Walid Krichene and Steffen Rendle. 2020. On sampled metrics for item recommendation. In Proceedings of the 26th ACM SIGKDD international conference on knowledge discovery & data mining. 1748–1757.
  40. Data poisoning attacks on factorization-based collaborative filtering. Advances in neural information processing systems 29 (2016).
  41. UltraRE: Enhancing RecEraser for Recommendation Unlearning via Error Decomposition. Advances in Neural Information Processing Systems (2023).
  42. Selective and collaborative influence function for efficient recommendation unlearning. Expert Systems with Applications (2023), 121025. https://doi.org/10.1016/j.eswa.2023.121025
  43. Making Users Indistinguishable: Attribute-wise Unlearning in Recommender Systems. In Proceedings of the 31st ACM International Conference on Multimedia. 984–994.
  44. Making recommender systems forget: Learning and unlearning for erasable recommendation. arXiv preprint arXiv:2203.11491 (2022).
  45. Zhizhong Li and Derek Hoiem. 2017. Learning without forgetting. IEEE transactions on pattern analysis and machine intelligence 40, 12 (2017), 2935–2947.
  46. Investigating gender fairness of recommendation algorithms in the music domain. Information Processing & Management 58, 5 (2021), 102666.
  47. Andriy Mnih and Russ R Salakhutdinov. 2007. Probabilistic matrix factorization. Advances in neural information processing systems 20 (2007).
  48. Eduardo Fernandes Montesuma and Fred Maurice Ngole Mboula. 2021. Wasserstein barycenter for multi-source domain adaptation. In Proceedings of the IEEE/CVF conference on computer vision and pattern recognition. 16785–16793.
  49. Feature unlearning for generative models via implicit feedback. arXiv preprint arXiv:2303.05699 (2023).
  50. A survey of machine unlearning. arXiv preprint arXiv:2209.02299 (2022).
  51. Encoder based lifelong learning. In Proceedings of the IEEE international conference on computer vision. 1320–1328.
  52. Rankdistil: Knowledge distillation for ranking. In International Conference on Artificial Intelligence and Statistics. PMLR, 2368–2376.
  53. BPR: Bayesian personalized ranking from implicit feedback. In Proceedings of the Twenty-Fifth Conference on Uncertainty in Artificial Intelligence. 452–461.
  54. Ml-leaks: Model and data independent membership inference attacks and defenses on machine learning models. In 2019 Network and Distributed Systems Security (NDSS) Symposium.
  55. Collaborative filtering recommender systems. In The adaptive web. Springer, 291–324.
  56. Comparing support vector machines with Gaussian kernels to radial basis function classifiers. IEEE transactions on Signal Processing 45, 11 (1997), 2758–2765.
  57. Remember What You Want to Forget: Algorithms for Machine Unlearning. In Advances in 34th Neural Information Processing Systems (NeurIPS).
  58. Recvae: A new variational autoencoder for top-n recommendations with implicit feedback. In Proceedings of the 13th international conference on web search and data mining. 528–536.
  59. Collaborative filtering beyond the user-item matrix: A survey of the state of the art and future challenges. ACM Computing Surveys (CSUR) 47, 1 (2014), 1–45.
  60. A general approach to fairness with optimal transport. In Proceedings of the AAAI Conference on Artificial Intelligence, Vol. 34. 3633–3640.
  61. Hilbert space embeddings and metrics on probability measures. The Journal of Machine Learning Research 11 (2010), 1517–1561.
  62. Jiaxi Tang and Ke Wang. 2018. Ranking distillation: Learning compact ranking models with high performance for recommender system. In Proceedings of the 24th ACM SIGKDD international conference on knowledge discovery & data mining. 2289–2298.
  63. Minimax estimation of maximum mean discrepancy with radial kernels. Advances in Neural Information Processing Systems 29 (2016).
  64. Machine Unlearning of Features and Labels. In Network and Distributed System Security (NDSS) Symposium 2023.
  65. A similarity measure for indefinite rankings. ACM Transactions on Information Systems (TOIS) 28, 4 (2010), 1–38.
  66. Deep Matrix Factorization Models for Recommender Systems.. In Proceedings of the 26th International Joint Conference on Artificial Intelligence (IJCAI), Vol. 17. 3203–3209.
  67. Arcane: An efficient architecture for exact machine unlearning. In Proceedings of the Thirty-First International Joint Conference on Artificial Intelligence, IJCAI-22. 4006–4013.
  68. Fairness constraints: A flexible approach for fair classification. The Journal of Machine Learning Research 20, 1 (2019), 2737–2778.
  69. Graph embedding for recommendation against attribute inference attacks. In Proceedings of the Web Conference 2021. 3002–3014.
  70. Comprehensive privacy analysis on federated recommender system against attribute inference attacks. IEEE Transactions on Knowledge and Data Engineering (2023).
  71. Recommendation unlearning via influence function. arXiv preprint arXiv:2307.02147 (2023).
  72. Membership Inference Attacks Against Sequential Recommender Systems. In Proceedings of the ACM Web Conference 2023. 1208–1219.
Citations (2)

Summary

We haven't generated a summary for this paper yet.

Whiteboard

Paper to Video (Beta)

Open Problems

We haven't generated a list of open problems mentioned in this paper yet.

Continue Learning

We haven't generated follow-up questions for this paper yet.

Collections

Sign up for free to add this paper to one or more collections.