Papers
Topics
Authors
Recent
Gemini 2.5 Flash
Gemini 2.5 Flash
166 tokens/sec
GPT-4o
7 tokens/sec
Gemini 2.5 Pro Pro
42 tokens/sec
o3 Pro
4 tokens/sec
GPT-4.1 Pro
38 tokens/sec
DeepSeek R1 via Azure Pro
28 tokens/sec
2000 character limit reached

ReuseKNN: Neighborhood Reuse for Differentially-Private KNN-Based Recommendations (2206.11561v3)

Published 23 Jun 2022 in cs.IR

Abstract: User-based KNN recommender systems (UserKNN) utilize the rating data of a target user's k nearest neighbors in the recommendation process. This, however, increases the privacy risk of the neighbors since their rating data might be exposed to other users or malicious parties. To reduce this risk, existing work applies differential privacy by adding randomness to the neighbors' ratings, which reduces the accuracy of UserKNN. In this work, we introduce ReuseKNN, a novel differentially-private KNN-based recommender system. The main idea is to identify small but highly reusable neighborhoods so that (i) only a minimal set of users requires protection with differential privacy, and (ii) most users do not need to be protected with differential privacy, since they are only rarely exploited as neighbors. In our experiments on five diverse datasets, we make two key observations: Firstly, ReuseKNN requires significantly smaller neighborhoods, and thus, fewer neighbors need to be protected with differential privacy compared to traditional UserKNN. Secondly, despite the small neighborhoods, ReuseKNN outperforms UserKNN and a fully differentially private approach in terms of accuracy. Overall, ReuseKNN leads to significantly less privacy risk for users than in the case of UserKNN.

Definition Search Book Streamline Icon: https://streamlinehq.com
References (65)
  1. The unfairness of popularity bias in recommendation. In Proc. of the RMSE’19 workshop, in conjunction with ACM RecSys’19.
  2. Gediminas Adomavicius and Jingjing Zhang. 2012. Impact of data characteristics on recommender systems performance. ACM Transactions on Management Information Systems 3, 1 (2012), 1–17.
  3. Sushant Agarwal. 2020. Trade-offs between fairness, interpretability, and privacy in machine learning. Master’s thesis. University of Waterloo.
  4. How to Put Users in Control of their Data in Federated Top-N Recommendation with Learning to Rank. In Proc. of SAC’21.
  5. Ghazaleh Beigi and Huan Liu. 2020. A survey on privacy in social media: identification, mitigation, and applications. ACM Transactions on Data Science 1, 1 (2020), 1–38.
  6. Pearson correlation coefficient. In Noise reduction in speech processing. Springer, 37–40.
  7. The impact of data obfuscation on the accuracy of collaborative filtering. Expert Systems with Applications 39, 5 (2012), 5033–5042.
  8. Michael Buckland and Fredric Gey. 1994. The relationship between recall and precision. Journal of the American society for information science 45, 1 (1994), 12–19.
  9. ” You might also like:” Privacy risks of collaborative filtering. In Proc. of S&P’11. IEEE, 231–246.
  10. Efficient Federated Matrix Factorization Against Inference Attacks. ACM Transactions on Intelligent Systems and Technology 13, 4, Article 59 (jun 2022), 20 pages.
  11. Differential Private Knowledge Transfer for Privacy-Preserving Cross-Domain Recommendation. In Proc. of ACM WWW’22.
  12. Practical Privacy Preserving POI Recommendation. ACM Transactions on Intelligent Systems and Technology 11, 5, Article 52 (jul 2020), 20 pages.
  13. Fine-grained privacy detection with graph-regularized hierarchical attentive representation learning. ACM Transactions on Information Systems 38, 4 (2020), 1–26.
  14. Studying the Impact of Data Disclosure Mechanism in Recommender Systems via Simulation. ACM Transactions on Information Systems (2022).
  15. A Troubling Analysis of Reproducibility and Progress in Recommender Systems Research. ACM Transactions on Information Systems 39, 2, Article 20 (jan 2021), 49 pages.
  16. Christian Desrosiers and George Karypis. 2010. A comprehensive survey of neighborhood-based recommendation methods. Recommender systems handbook (2010), 107–144.
  17. Josep Domingo-Ferrer. 2010. Rational privacy disclosure in social networks. In Proc. of MDAI’10. Springer, 255–265.
  18. Cynthia Dwork. 2008. Differential privacy: A survey of results. In Proc. of TAMC’08. Springer, 1–19.
  19. Fairness through awareness. In Proc. of ITCS’12. 214–226.
  20. The algorithmic foundations of differential privacy. Foundations and Trends in Theoretical Computer Science 9, 3-4 (2014), 211–407.
  21. Privacy for all: Ensuring fair and equitable privacy protections. In Proc. of FAccT’18. PMLR, 35–47.
  22. Jill Freyne and Shlomo Berkovsky. 2013. Evaluating recommender systems for supportive technologies. In User Modeling and Adaptation for Daily Routines. Springer, 195–217.
  23. Privacy aspects of recommender systems. In Recommender systems handbook. Springer, 649–688.
  24. DPLCF: Differentially Private Local Collaborative Filtering. In Proc. of SIGIR’20. 961–970.
  25. Craig Gentry et al. 2009. A fully homomorphic encryption scheme. Stanford university Stanford.
  26. Etaf: An extended trust antecedents framework for trust prediction. In Proc. of ASONAM’14.
  27. DeepRec: On-device Deep Learning for Privacy-Preserving Sequential Recommendation in Mobile Commerce. In Proc. of WWW’21. 900–911.
  28. F Maxwell Harper and Joseph A Konstan. 2015. The movielens datasets: History and context. ACM Transactions on Interactive Intelligent Systems 5, 4 (2015), 1–19.
  29. Neural collaborative filtering. In Proc. of WWW’17. 173–182.
  30. An algorithmic framework for performing collaborative filtering. In Proc. of SIGIR’99. 230–237.
  31. Evaluating Collaborative Filtering Recommender Systems. ACM Transactions on Information Systems 22, 1 (jan 2004), 5–53.
  32. Applied statistics for the behavioral sciences. Vol. 663. Houghton Mifflin College Division.
  33. Reliable Medical Recommendation Systems with Patient Privacy. ACM Transactions on Intelligent Systems and Technology 4, 4, Article 67 (oct 2013), 31 pages.
  34. Your neighbors affect your ratings: on geographical neighborhood influence to rating prediction. In Proc. of SIGIR’14.
  35. Kalervo Järvelin and Jaana Kekäläinen. 2002. Cumulated gain-based evaluation of IR techniques. ACM Transactions on Information Systems 20, 4 (2002), 422–446.
  36. Privacy in recommender systems. In Social Media Retrieval. Springer, 263–281.
  37. Diederik P. Kingma and Jimmy Ba. 2015. Adam: A Method for Stochastic Optimization. In Proc. of ICLR’15.
  38. Bart P Knijnenburg and Alfred Kobsa. 2013. Making decisions about privacy: information disclosure in context-aware recommender systems. ACM Transactions on Interactive Intelligent Systems 3, 3 (2013), 1–23.
  39. The unfairness of popularity bias in music recommendation: a reproducibility study. In Proc. of ECIR’20.
  40. Tackling Cold-Start Users in Recommender Systems with Indoor Positioning Systems. In Proc. of ACM RecSys’15. ACM.
  41. Meta Matrix Factorization for Federated Rating Predictions. In Proc. of SIGIR’20.
  42. Kun Liu and Evimaria Terzi. 2010. A framework for computing the privacy scores of users in online social networks. ACM Transactions on Knowledge Discovery from Data 5, 1 (2010), 1–30.
  43. Feedback loop and bias amplification in recommender systems. In Proc. of CIKM’20.
  44. Communication-efficient learning of deep networks from decentralized data. In In Proc. of AISTATS’17. PMLR, 1273–1282.
  45. Privacy as a Planned Behavior: Effects of Situational Factors on Privacy Perceptions and Plans. In In Proc. of UMAP’21.
  46. Robustness of Meta Matrix Factorization Against Strict Privacy Constraints. In In Proc. of ECIR’21.
  47. Comprehensive privacy analysis of deep learning: Passive and active white-box inference attacks against centralized and federated learning. In In Proc. of S&P’19. IEEE.
  48. Vasileios Perifanis and Pavlos S Efraimidis. 2022. Federated neural collaborative filtering. Knowledge-Based Systems 242 (2022), 108441.
  49. When being weak is brave: Privacy in recommender systems. IEEE Internet Computing (2001), 54–62.
  50. GRNN: Generative Regression Neural Network—A Data Leakage Attack for Federated Learning. ACM Transactions on Intelligent Systems and Technology 13, 4, Article 65 (may 2022), 24 pages.
  51. Alan Said and Alejandro Bellogín. 2014. Comparative recommender system evaluation: benchmarking recommendation frameworks. In In Proc. of ACM RecSys’14. 129–136.
  52. Martin Saveski and Amin Mantrach. 2014. Item cold-start recommendations: learning local collective embeddings. In In Proc. of ACM RecSys’14. 89–96.
  53. Agrima Srivastava and G Geethakumari. 2013. Measuring privacy leaks in online social networks. In In Proc. of ICACCI’13. IEEE, 2095–2100.
  54. BERT4Rec: Sequential recommendation with bidirectional encoder representations from transformer. In Proc. of CIKM’19. 1441–1450.
  55. Qiang Tang and Jun Wang. 2016. Privacy-preserving friendship-based recommender systems. IEEE Transactions on Dependable and Secure Computing 15, 5 (2016), 784–796.
  56. Isabel Wagner and David Eckhoff. 2018. Technical privacy metrics: a systematic survey. ACM Computing Surveys (CSUR) 51, 3 (2018), 1–38.
  57. Mengting Wan and Julian J. McAuley. 2018. Item recommendation on monotonic behavior chains. In In Proc. of ACM RecSys’18. 86–94.
  58. Fine-Grained Spoiler Detection from Large-Scale Review Corpora. In In Proc. of ACL’19. Association for Computational Linguistics, 2605–2610.
  59. Stanley L Warner. 1965. Randomized response: A survey technique for eliminating evasive answer bias. J. Amer. Statist. Assoc. 60, 309 (1965), 63–69.
  60. FedCTR: Federated Native Ad CTR Prediction with Cross-Platform User Behavior Data. ACM TIST 13, 4, Article 62 (jun 2022), 19 pages.
  61. Yu Xin and Tommi Jaakkola. 2014. Controlling Privacy in Recommender Systems. In In Proc. of NIPS’14. 2618–2626.
  62. Learning fair representations. In In Proc. of ICML’13. PMLR, 325–333.
  63. A Privacy-Preserving Optimization of neighbourhood-Based Recommendation for Medical-Aided Diagnosis and Treatment. IEEE Internet of Things Journal (2021).
  64. Membership Inference Attacks Against Recommender Systems. In In Proc. of ACM SIGSAC’21. 864–879.
  65. Differential privacy for neighborhood-based collaborative filtering. In In Proc. of IEEE/ACM ASONAM’13. 752–759.
Citations (10)
View on Semantic Scholar

Summary

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

Ai Sparkles Streamline Icon: https://streamlinehq.com Summarize Now