Enforcing Differential Privacy for Shared Collaborative Filtering

Abstract

Collaborative filtering is now successfully applied to recommender systems. The availability of extensive personal data is necessary for generating high quality recommendations. However, traditional collaborative filtering methods suffer from sparse and sometimes cold-start problems, particularly for newly deployed recommenders. Currently, several recommender systems exist in good working order, and data collected from these existing systems should be valuable for newly deployed recommenders. This paper introduces a privacy preserving shared collaborative filtering problem in order to leverage the data from other parties (contributors) to improve its own (beneficiaries) collaborative filtering performance, with the privacy protected under a differential privacy framework. It proposes a two-step methodology to solve this problem. First, item-based neighborhood information is selected as the shared data from the contributor with guaranteed differential privacy, and a practical enforcement mechanism for differential privacy is proposed. Second, two novel algorithms are developed to enable the beneficiary to leverage the shared data to support improved collaborative filtering. The extensive experimental results show that the proposed methodology can increase the recommendation accuracy of the beneficiary significantly while preserving data privacy for the contributors.

Keywords

• Data sharing
• electronic commerce
• online information service
• security and privacy protection