arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1401.3859cs.AIcs.CRcs.CY
收藏

在线服务中隐私问题的效用理论研究

A Utility-Theoretic Approach to Privacy in Online Services

California Institute of Technology(加州理工学院);Microsoft Research(微软研究院)

Andreas Krause, Eric Horvitz

摘要:

在线产品,如网络搜索,新闻门户网站和电子商务应用程序面临的挑战,提供高质量的服务,以一个大的,异构的用户群。最近的努力突出了通过引入基于用户及其上下文的特殊知识来个性化服务的方法来提高性能的潜力。例如,用户的人口统计、位置以及过去的搜索和浏览可能有助于增强响应于web搜索查询而提供的结果。但是,用户、提供商和代表公民行事的政府机构对隐私的合理担忧可能会限制服务对此类信息的访问。我们引入并探索个性化隐私的经济学,人们可以选择以站立或按需方式共享个人信息,以换取在线服务质量的预期增强。我们专注于网络搜索的例子,并制定现实的目标函数的搜索效率和隐私。我们演示了如何以有效的方式找到一个可证明的接近最优的效用-隐私权衡优化。我们评估我们的方法,从志愿者参与者的搜索活动的日志中提取的数据。我们通过大规模的调查分别评估用户对隐私和实用性的偏好,旨在了解人们是否愿意通过分享个人数据来换取搜索效率的提高。我们表明,一个显着的个性化程度可以实现使用相对少量的用户信息。

英文摘要:

Online offerings such as web search, news portals, and e-commerce applications face the challenge of providing high-quality service to a large, heterogeneous user base. Recent efforts have highlighted the potential to improve performance by introducing methods to personalize services based on special knowledge about users and their context. For example, a users demographics, location, and past search and browsing may be useful in enhancing the results offered in response to web search queries. However, reasonable concerns about privacy by both users, providers, and government agencies acting on behalf of citizens, may limit access by services to such information. We introduce and explore an economics of privacy in personalization, where people can opt to share personal information, in a standing or on-demand manner, in return for expected enhancements in the quality of an online service. We focus on the example of web search and formulate realistic objective functions for search efficacy and privacy. We demonstrate how we can find a provably near-optimal optimization of the utility-privacy tradeoff in an efficient manner. We evaluate our methodology on data drawn from a log of the search activity of volunteer participants. We separately assess users' preferences about privacy and utility via a large-scale survey, aimed at eliciting preferences about peoples' willingness to trade the sharing of personal data in returns for gains in search efficiency. We show that a significant level of personalization can be achieved using a relatively small amount of information about users.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑