Title
An algorithm for efficient privacy-preserving item-based collaborative filtering
Abstract
Collaborative filtering (CF) methods are widely adopted by existing recommender systems, which can analyze and predict user “ratings” or “preferences” of newly generated items based on user historical behaviors. However, privacy issue arises in this process as sensitive user private data are collected by the recommender server. Recently proposed privacy-preserving collaborative filtering (PPCF) methods, using computation-intensive cryptography techniques or data perturbation techniques are not appropriate in real online services. In this paper, an efficient privacy-preserving item-based collaborative filtering algorithm is proposed, which can protect user privacy during online recommendation process without compromising recommendation accuracy and efficiency. The proposed method is evaluated using the Netflix Prize dataset. Experimental results demonstrate that the proposed method outperforms a randomized perturbation based PPCF solution and a homomorphic encryption based PPCF solution by over 14X and 386X, respectively, in recommendation efficiency while achieving similar or even better recommendation accuracy.
Year
DOI
Venue
2016
10.1016/j.future.2014.11.003
Future Generation Computer Systems
Keywords
Field
DocType
Item-based,Collaborative filtering,Privacy,Efficiency
Recommender system,Homomorphic encryption,Data mining,Collaborative filtering,Information retrieval,Similarity computation,Computer science,Cryptography,Algorithm,User privacy
Journal
Volume
Issue
ISSN
55
C
0167-739X
Citations 
PageRank 
References 
20
0.81
17
Authors
7
Name
Order
Citations
PageRank
S. Li111320.19
Chao Chen22032185.26
Lv Qin3111691.95
Li Shang4131189.75
Yingying Zhao5405.91
Tun Lu618134.28
Ning Gu737451.64