Lu, Zhigang, and Shen, Hong (2015) An accuracy-assured privacy-preserving recommender system for internet commerce. Computer Science and Information Systems, 12 (4). pp. 1307-1326.

Preview

PDF (Published Version) - Published Version Available under License Creative Commons Attribution Non-commercial No Derivatives. Download (195kB) | Preview

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 [19] adds differential privacy noises in the covariance matrix; one [1] introduces the randomisation in the neighbour selection process; the other [29] 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 α, 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.

Item ID:	82431
Item Type:	Article (Research - C1)
ISSN:	2406-1018
Keywords:	privacy preserving, differential privacy, neighbourhood-based collaborative filtering recommender systems, internet commerce
Copyright Information:	© ComSIS Consortium. Computer Science and Information Systems is an Open Access journal. All articles can be downloaded free of charge and used in accordance with the Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International (CC BY NC ND) License. ComSIS charges a nominal fee for printed volumes only.
Date Deposited:	19 Jun 2024 06:20
FoR Codes:	46 INFORMATION AND COMPUTING SCIENCES > 4604 Cybersecurity and privacy > 460402 Data and information privacy @ 100%
SEO Codes:	22 INFORMATION AND COMMUNICATION SERVICES > 2204 Information systems, technologies and services > 220405 Cybersecurity @ 100%
Downloads:	Total: 8 Last 12 Months: 4
	More Statistics