0


发布搜索查询并私下点击

Releasing Search Queries and Clicks Privately
课程网址: http://videolectures.net/www09_korolova_rsqcp/  
主讲教师: Aleksandra Korolova; Nina Mishra; Krishnaram Kenthapadi; Alexandros Ntoulas
开课单位: 斯坦福大学
开课时间: 信息不详。欢迎您在右侧留言补充。
课程语种: 英语
中文简介:
如何发布匿名搜索日志的问题,是由一个善意但不知道隐私的AOL搜索日志发布引起的。从那时起,文献中提出了一系列的特别技术,但没有一种被证明是私有的。在本文中,我们朝着解决方案迈出了重要一步:我们展示了如何以严格保护隐私的方式发布查询、单击及其相关的干扰计数。我们的算法显然很简单,但分析起来却很复杂。与隐私相对的问题是,我们可以安全发布的数据是否有任何用途。我们的发现带来了一丝希望:我们证明,通过在真实的搜索日志上进行一系列实验,确实可以安全地发布一部分不容忽视的查询和点击。此外,我们选择了一个应用程序,关键字生成,并表明从扰动数据生成的关键字建议与从原始数据生成的关键字建议相似。
课程简介: The question of how to publish an anonymized search log was brought to the forefront by a well-intentioned, but privacy-unaware AOL search log release. Since then a series of ad-hoc techniques have been proposed in the literature, though none are known to be provably private. In this paper, we take a major step towards a solution: we show how queries, clicks and their associated perturbed counts can be published in a manner that rigorously preserves privacy. Our algorithm is decidedly simple to state, but non-trivial to analyze. On the opposite side of privacy is the question of whether the data we can safely publish is of any use. Our findings offer a glimmer of hope: we demonstrate that a non-negligible fraction of queries and clicks can indeed be safely published via a collection of experiments on a real search log. In addition, we select an application, keyword generation, and show that the keyword suggestions generated from the perturbed data resemble those generated from the original data.
关 键 词: 计算机科学; WEB搜索; 搜索日志; 隐私
课程来源: 视频讲座网
最后编审: 2019-10-29:cwx
阅读次数: 44