UPS: efficient privacy protection in personalized web search

Gang Chen, He Bai, Lidan Shou, Ke Chen, Yunjun Gao

Abstract

In recent years, personalized web search (PWS) has demonstrated effectiveness in improving the quality of search service on the Internet. Unfortunately, the need for collecting private information in PWS has become a major barrier for its wide proliferation. We study privacy protection in PWS engines which capture personalities in user profiles. We propose a PWS framework called UPS that can generalize profiles in for each query according to user-specified privacy requirements. Two predictive metrics are proposed to evaluate the privacy breach risk and the query utility for hierarchical user profile. We develop two simple but effective generalization algorithms for user profiles allowing for query-level customization using our proposed metrics. We also provide an online prediction mechanism based on query utility for deciding whether to personalize a query in UPS. Extensive experiments demonstrate the efficiency and effectiveness of our framework.
BibTeX
@inproceedings{chen2011ups,
  author = {Gang Chen and He Bai and Lidan Shou and Ke Chen and Yunjun Gao},
  title = {{UPS: efficient privacy protection in personalized web search}},
  booktitle = {International ACM SIGIR Conference on Research and Development in Information Retrieval},
  year = {2011},
  doi = {10.1145/2009916.2009999},
}

Loading related content...

Figure