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.
Type de document :
Article dans une revue
Proceedings of the VLDB Endowment (PVLDB), VLDB Endowment, 2015, 8 (8), pp.862-873. 〈10.14778/2757807.2757811〉
Liste complète des métadonnées

https://hal.inria.fr/hal-01183859
Contributeur : Anne-Marie Kermarrec <>
Soumis le : mardi 11 août 2015 - 15:42:15
Dernière modification le : jeudi 15 novembre 2018 - 11:57:36

Identifiants

Citation

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

Partager

Métriques

Consultations de la notice

354