情景感知数据挖掘中隐私泄露限制方法探讨.pdfVIP

2008年 第 l2 期 计 算 机 系 统 应 用 情景感知数据挖掘中隐私泄露限制方法探讨 Limiting PrivacyBreachesinContext——AwarenessDataMining 李 刚 尹 涛 李海强 孟 霞 张 芸 (北京邮电大学 经济管理学院 北京 ]00876) 摘 要 ：作为未来移动电子商务的重要应用——情景感知 ，其通过对于海量的客户相关数据进行数据挖掘 ，并对 用户的行为模型进行判断，进而为用户提供先知先觉的便捷服务。然而在情景感知为我们未来的生活 带来无限便利的同时，也使得用户个人隐私面临巨大的泄露危险。本文对于数据挖掘 中的隐私泄露给 出了基于概率论的定义，并且依据该定义对如何判定和限制用户的隐私泄露进行了探讨，最后给 出了 “放大法”对于隐私泄露进行有效的限制。 关键词 ：情景感知 隐私泄露 信息揭示理论 随机化 1 引言 用户的数据 ，获取数据总体的特定(统计)属性。用户 隐私泄露已经不是一个新的问题，但随着网络技 对于这种信息获取行为 (即对于数据总体 的数据挖 术的发展与电子商务的兴起，“隐私泄露”问题也逐渐 掘)是可以接受的，然而用户却不愿意看见自己的隐私 被放大，特别是在新的电子商务环境中，隐私泄露与保 信息x出现泄露。为了保全每个用户的隐私，通过Y 护的问题已经成为影响电子商务未来发展趋向的重要 = R(x)将每个用户的个人信息加以修改，然后将修改 议题之一…。作为未来移动电子商务的重要应用之 后的Y发送给服务器；服务器通过对于全体用户修改 一 — — 情景感知服务(Context—AwarenessServices) 后数据 的整理，进而获取其所 需要 的某些 (统计 ) 是指在现有的定位服务 (Location—BasedServices)基 属性。 础上综合考虑用户所在环境的其他 因素 ，为用户提供 用户的任何隐私信息都可 以通过数值形式的x。 更具有针对性的信息服务 ]。在情景感知为我们未来 进行记录，例如年龄、性别等 ，并且每个用户的个人隐 的生活带来无限便利的同时，其也使得用户对个人隐 私信息X，属于同一个固定有限集合 vx。因此该类隐 私的安全产生了担忧，使得用户个人隐私面临巨大的 私信息X。，例如年龄、性别等在数据整体中必然服从一 泄露危险。因而，在为用户提供便捷、有效服务的前提 个固定的概率分布，并且相互独立。这个概率分布表 条件下，如何限制隐私泄露——将个人隐私的泄露限 示为 P，服务器通过使用该概率分布 P 建立分类 制在无害的范围内成为限制情景感知业务未来发展的 模型 。 要枢。 在每个用户将其个人数据x发送给服务器前，用 在本文的第二部分 ，我们将对于隐私泄露的概念 户通过一个随机化函数 R(x)对其个人信息进行隐藏， 进行讨论，并对隐私泄露给出一个具体的定义；在本文 例如 R(x)=x。+r其中的 r服从正态分布或均匀分 第三部分 ，我们基于隐私泄露的定义 ，通过 “放大法” 布。服务器对于 R(X。)输出结果Y进行整理 ，并通过 提出判定隐私泄露与限制的方法。 期望最大化算法重建 X。的分布。R(x)所有可能输 出 结果属于一个集合V，该集合为一个有限集合。对于 2 隐私泄露的相关概念 所有的X∈V 和 Y∈V，R(x)输 出y的概率可以表示 2．1一些基本概念 为，P[x—y]：=P[R(x)=Y]。 有n个用户C 一，C 分别与同一服务器相连，每