D2P: Distance-Based Differential Privacy in Recommenders - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Journal Articles Proceedings of the VLDB Endowment (PVLDB) Year : 2015

D2P: Distance-Based Differential Privacy in Recommenders

Abstract

The upsurge in the number of web users over the last two decades has resulted in a significant growth of online information. This information growth calls for recommenders that personalize the information proposed to each individual user. Nevertheless, personalization also opens major privacy concerns. This paper presents D2P, a novel protocol that ensures a strong form of differential privacy, which we call distance-based differential privacy, and which is particularly well suited to recommenders. D2P avoids revealing exact user profiles by creating altered profiles where each item is replaced with another one at some distance. We evaluate D2P analytically and experimentally on MovieLens and Jester datasets and compare it with other private and non-private recommenders.
No file

Dates and versions

hal-01183859 , version 1 (11-08-2015)

Identifiers

Cite

Rachid Guerraoui, Anne-Marie Kermarrec, Rhicheek Patra, Mahsa Taziki. D2P: Distance-Based Differential Privacy in Recommenders. Proceedings of the VLDB Endowment (PVLDB), 2015, 8 (8), pp.862-873. ⟨10.14778/2757807.2757811⟩. ⟨hal-01183859⟩
195 View
0 Download

Altmetric

Share

Gmail Facebook X LinkedIn More