Privacy-preserving collaborative recommendations based on random perturbations

We propose a solution to the privacy problem found in collaborative filtering.Our proposed method is based on multiple levels.We have evaluated our method using five real datasets and well known metrics. Collaborative recommender systems offer a solution to the information overload problem found in online environments such as e-commerce. The use of collaborative filtering, the most widely used recommendation method, gives rise to potential privacy issues. In addition, the user ratings utilized in collaborative filtering systems to recommend products or services must be protected. The purpose of this research is to provide a solution to the privacy concerns of collaborative filtering users, while maintaining high accuracy of recommendations. This paper proposes a multi-level privacy-preserving method for collaborative filtering systems by perturbing each rating before it is submitted to the server. The perturbation method is based on multiple levels and different ranges of random values for each level. Before the submission of each rating, the privacy level and the perturbation range are selected randomly from a fixed range of privacy levels. The proposed privacy method has been experimentally evaluated with the results showing that with a small decrease of utility, user privacy can be protected, while the proposed approach offers practical and effective results.

[1]  Huseyin Polat,et al.  A Survey of Privacy-Preserving Collaborative Filtering Schemes , 2013, Int. J. Softw. Eng. Knowl. Eng..

[2]  Alfred Kobsa,et al.  Privacy-Enhanced Web Personalization , 2007, The Adaptive Web.

[3]  Nikolaos Polatidis,et al.  A multi-level collaborative filtering method that improves recommendations , 2016, Expert Syst. Appl..

[4]  John Riedl,et al.  An Algorithmic Framework for Performing Collaborative Filtering , 1999, SIGIR Forum.

[5]  Josep Domingo-Ferrer,et al.  A k-anonymous approach to privacy preserving collaborative filtering , 2015, J. Comput. Syst. Sci..

[6]  Pieter H. Hartel,et al.  Privacy in Recommender Systems , 2013, Social Media Retrieval.

[7]  Günter Müller Emerging Trends in Information and Communication Security , 2006, Lecture Notes in Computer Science.

[8]  Parham Moradi,et al.  A reliability-based recommendation method to improve trust-aware recommender systems , 2015, Expert Syst. Appl..

[9]  John Riedl,et al.  Do You Trust Your Recommendations? An Exploration of Security and Privacy Issues in Recommender Systems , 2006, ETRICS.

[10]  Huseyin Polat,et al.  A scalable privacy-preserving recommendation scheme via bisecting k-means clustering , 2013, Inf. Process. Manag..

[11]  Huseyin Polat,et al.  P2P collaborative filtering with privacy , 2010, Turkish Journal of Electrical Engineering and Computer Sciences.

[12]  Gerhard Friedrich,et al.  Recommender Systems - An Introduction , 2010 .

[13]  Guy Shani,et al.  Evaluating Recommendation Systems , 2011, Recommender Systems Handbook.

[14]  Martha Larson,et al.  Collaborative Filtering beyond the User-Item Matrix , 2014, ACM Comput. Surv..

[15]  Huseyin Polat,et al.  From existing trends to future trends in privacy‐preserving collaborative filtering , 2015, WIREs Data Mining Knowl. Discov..

[16]  Ning Zhang,et al.  An Improved Privacy-Preserving Collaborative Filtering Recommendation Algorithm , 2014, PACIS.

[17]  Bradley N. Miller,et al.  PocketLens: Toward a personal recommender system , 2004, TOIS.

[18]  Tsvi Kuflik,et al.  The impact of data obfuscation on the accuracy of collaborative filtering , 2012, Expert Syst. Appl..

[19]  John Riedl,et al.  Collaborative Filtering Recommender Systems , 2011, Found. Trends Hum. Comput. Interact..

[20]  Weili Wu,et al.  Maximizing rumor containment in social networks with constrained time , 2014, Social Network Analysis and Mining.

[21]  John Riedl,et al.  Recommender systems: from algorithms to user experience , 2012, User Modeling and User-Adapted Interaction.

[22]  Tianqing Zhu,et al.  Privacy preserving collaborative filtering for KNN attack resisting , 2014, Social Network Analysis and Mining.

[23]  John F. Canny,et al.  Collaborative filtering with privacy , 2002, Proceedings 2002 IEEE Symposium on Security and Privacy.

[24]  Douglas M. Blough,et al.  Privacy Preserving Collaborative Filtering Using Data Obfuscation , 2007, 2007 IEEE International Conference on Granular Computing (GRC 2007).

[25]  Jie Wang,et al.  Data Distortion for Privacy Protection in a Terrorist Analysis System , 2005, ISI.

[26]  Neil Yorke-Smith,et al.  A Novel Bayesian Similarity Measure for Recommender Systems , 2013, IJCAI.

[27]  Toon De Pessemier,et al.  MovieTweetings: a movie rating dataset collected from twitter , 2013, RecSys 2013.

[28]  Josep Domingo-Ferrer,et al.  Practical Data-Oriented Microaggregation for Statistical Disclosure Control , 2002, IEEE Trans. Knowl. Data Eng..

[29]  Reza Shokri,et al.  Preserving privacy in collaborative filtering through distributed aggregation of offline profiles , 2009, RecSys '09.

[30]  Wenliang Du,et al.  Privacy-Preserving Collaborative Filtering , 2005, Int. J. Electron. Commer..

[31]  Hiroaki Kikuchi,et al.  Privacy-preserving Collaborative Filtering Using Randomized Response , 2013, J. Inf. Process..

[32]  Yang Wang,et al.  Personalization and privacy: a survey of privacy risks and remedies in personalization-based systems , 2012, User Modeling and User-Adapted Interaction.

[33]  Jonathan L. Herlocker,et al.  Evaluating collaborative filtering recommender systems , 2004, TOIS.

[34]  Dietmar Jannach,et al.  What Recommenders Recommend - An Analysis of Accuracy, Popularity, and Sales Diversity Effects , 2013, UMAP.

[35]  Philip S. Yu,et al.  A General Survey of Privacy-Preserving Data Mining Models and Algorithms , 2008, Privacy-Preserving Data Mining.

[36]  Fillia Makedon,et al.  A privacy-preserving collaborative filtering scheme with two-way communication , 2006, EC '06.

[37]  Erkan Bostanci,et al.  A genetic algorithm solution to the collaborative filtering problem , 2016, Expert Syst. Appl..

[38]  Gilles Brassard,et al.  Alambic: a privacy-preserving recommender system for electronic commerce , 2008, International Journal of Information Security.

[39]  Amund Tveit,et al.  Peer-to-peer based recommendations for mobile commerce , 2001, WMC '01.