User Profile Anonymization in Personalized Web Search
Ren Junling · Xi'an Jiaotong Daxue xuebao · 2013
To solve potential user privacy leaking in personalized web search,an approach of anonymizing user profiles is proposed.According to the similarity of user profiles,the profiles are clustered as equivalences which meet p-linkability and then calculated the weight of interest items.Here p-linkability means that the probability that a certain user is determined by the attacker on the basis of the background knowledge link is less than p.This approach realizes the anonymization of user profiles and the constancy of the user interest tendency,and sufficiently protects user privacy while the anonymized user profiles are still effective in personalized web search.It is verified that after anonymization the recall ratio of the search result can be guaranteed over 50% as the related items increase.Meanwhile,the reduction of p-linkability does not greatly influence the recall ratio.