Abstract
Privacy is an important challenge facing the growth of the Web and the propagation of various transaction models supported by it. Decentralized distributed models of computing are used to mitigate privacy breaches by
eliminating a single point of failure. However, end-users can still be attacked in order to discover their private information. This work proposes using distributed
hierarchical neighborhood formation in the CF algorithm to reduce this privacy hazard. It enables accurate CF recommendations, while allowing an attacker to learn at most the cumulative statistics of a large set of users. Our approach is evaluated on a number of widely-used CF datasets. Experimental results demonstrate that relatively large parts of the user profile can be obfuscated while a reasonable accuracy of the generated recommendations is still retained. Furthermore, only a small subset of users may be required for generating accurate recommendations, suggesting that the proposed approach is scalable.
eliminating a single point of failure. However, end-users can still be attacked in order to discover their private information. This work proposes using distributed
hierarchical neighborhood formation in the CF algorithm to reduce this privacy hazard. It enables accurate CF recommendations, while allowing an attacker to learn at most the cumulative statistics of a large set of users. Our approach is evaluated on a number of widely-used CF datasets. Experimental results demonstrate that relatively large parts of the user profile can be obfuscated while a reasonable accuracy of the generated recommendations is still retained. Furthermore, only a small subset of users may be required for generating accurate recommendations, suggesting that the proposed approach is scalable.
Original language | English |
---|---|
Title of host publication | CHI 2006 Workshop on Privacy-Enhanced Personalization |
Pages | 6-13 |
Number of pages | 8 |
Publication status | Published - 2006 |
Externally published | Yes |
Event | Conference on Human Factors in Computing Systems, CHI 2006 - Montreal, Canada Duration: 22 Apr 2006 → 27 Apr 2006 |
Conference
Conference | Conference on Human Factors in Computing Systems, CHI 2006 |
---|---|
Country/Territory | Canada |
City | Montreal |
Period | 22/04/06 → 27/04/06 |
Keywords
- Recommender Systems
- privacy
- Collaborative Filtering