Please use this identifier to cite or link to this item:
Scopus Web of Science® Altmetric
Type: Journal article
Title: An accuracy-assured privacy-preserving recommender system for internet commerce
Author: Lu, Z.
Shen, H.
Citation: Computer Science and Information Systems, 2015; 12(4):1307-1326
Publisher: COMSIS Consortium
Issue Date: 2015
ISSN: 1820-0214
Statement of
Zhigang Lu and Hong Shen
Abstract: Recommender systems, tool for predicting users’ potential preferences by computing history data and users’ interests, show an increasing importance in various Internet applications such as online shopping. As a well-known recommendation method, neighbourhood-based collaborative filtering has attracted considerable attentions recently. The risk of revealing users’ private information during the process of filtering has attracted noticeable research interests. Among the current solutions, the probabilistic techniques have shown a powerful privacy preserving effect. The existing methods deploying probabilistic methods are in three categories, one [18] adds differential privacy noises in the covariance matrix; one [1] introduces the randomisation in the neighbour selection process; the other [28] applies differential privacy in both the neighbour selection process and covariance matrix. When facing the k Nearest Neighbour (kNN) attack, all the existing methods provide no data utility guarantee, for the introduction of global randomness. In this paper, to overcome the problem of recommendation accuracy loss, we propose a novel approach, Partitioned Probabilistic Neighbour Selection, to ensure a required prediction accuracy while maintaining high security against the kNN attack. We define the sum of k neighbours’ similarity as the accuracy metric a, the number of user partitions, across which we select the k neighbours, as the security metric β. We generalise the k Nearest Neighbour attack to the βk Nearest Neighbours attack. Differing from the existing approach that selects neighbours across the entire candidate list randomly, our method selects neighbours from each exclusive partition of size k with a decreasing probability. Theoretical and experimental analysis show that to provide an accuracy-assured recommendation, our Partitioned Probabilistic Neighbour Selection method yields a better trade-off between the recommendation accuracy and system security.
Keywords: Privacy preserving; differential privacy; neighbourhood-based collaborative filtering recommender systems; internet commerce
Rights: Copyright of Computer Science & Information Systems is the property of ComSIS Consortium and its content may not be copied or emailed to multiple sites or posted to a listserv without the copyright holder's express written permission. However, users may print, download, or email articles for individual use.
DOI: 10.2298/CSIS140725056L
Grant ID:
Appears in Collections:Aurora harvest 7
Computer Science publications

Files in This Item:
There are no files associated with this item.

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.