[ACM Press the 19th international conference - Raleigh, North Carolina, USA (2010.04.26-2010.04.30)] Proceedings of the 19th international conference on World wide web - WWW '10 - Anonymizing user profiles for personalized web search

✍ Scribed by Zhu, Yun; Xiong, Li; Verdery, Christopher

• Book ID: 123621915
• Publisher: ACM Press
• Year: 2010
• Tongue: English
• Weight: 443 KB
• Category: Article
• ISBN: 1605587990
• DOI: 10.1145/1772690.1772886

✦ Synopsis

We study the problem of anonymizing user profiles so that user privacy is sufficiently protected while the anonymized profiles are still effective in enabling personalized web search. We propose a Bayes-optimal privacy notion to bound the prior and posterior probability of associating a user with an individual term in the anonymized user profile set. We also propose a novel bundling technique that clusters user profiles into groups by taking into account the semantic relationships between the terms while satisfying the privacy constraint. We evaluate our approach through a set of preliminary experiments using real data demonstrating its feasibility and effectiveness.