基于超图模型的隐私保护匿名化技术研究

被引量 : 3次 | 上传用户:kentron
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着移动互联网和云计算的发展,现代社会各个领域产生了海量的数据,数据挖掘技术使得我们能够发掘数据的潜在价值,辅助决策并提升服务质量,而数据发布能够利用第三方的技术或公众智慧,充分利用数据价值。但数据发布产生的隐私安全问题引起公众担忧,并成为制约这一数据共享方式的瓶颈。为了在保护用户隐私的前提下发布数据,数据发布者通常将个体的标识符变换成无意义的符号,但这种基本的处理并不能很好地保护个体隐私,攻击者可以利用背景知识和其他数据推断出个体身份或敏感信息。为此,学术界提出了一系列方法来抵御这些攻击,其中,匿名化技术是一种常见的隐私保护方法。本文的主要贡献如下:第一,我们提出了基于超图表示的云服务关系数据的匿名化方法;第二,我们提出基于受限背景知识的地理社会网络数据攻击模型和匿名化算法。早期研究多集中在结构化数据上,我们总结了经典模型的优势和不足,介绍了它们的扩展,并归纳出几种具体的实现技术。随着社会网络的普及,图数据受到重视,人们将结构化数据匿名化的部分研究成果改造用来处理图数据。本文从隐私信息、背景知识、数据可用性三个方面系统地总结了社会网络中的隐私模型。超图是图的扩展形式,具有更强的表现力,也给超图的匿名化带来更大挑战。另外,超图还可以作为一种工具,用于解决其他类型数据的匿名化问题。下面具体介绍我们的主要工作。第一个工作是云服务关系数据中基于超图秩集匿名化的隐私保护技术研究。在云环境中,运营商为用户提供丰富的服务和应用,用户对服务和应用的使用关系数据具有分析价值和经济价值,这使得云服务关系数据的发布很有必要。本论文采用超图模型对云服务关系数据建模,用顶点表示用户,用超边表示服务。我们提出一种基于顶点秩向量的攻击模型,并采用匿名化方法保护用户身份不被泄露。我们设计了两步匿名化方案,首先将超图的秩集匿名化,然后由匿名化秩集重构超图。在整个匿名化过程中尽量减少对超图的修改,减少信息损失。实验结果验证了算法的有效性。第二个工作是地理社会网络数据发布中基于异构数据模型的隐私保护技术研究。地理服务是云服务的一种,移动互联网的发展,使得地理信息的价值越来越重要,地理社会网络中含有多种数据格式,是异构数据,已有的地理社会网络匿名化工作假设的背景知识太强,匿名化对数据可用性的影响很大。本论文将用户自身部分最频繁位置和用户部分好友的部分最频繁位置作为背景知识,提出两种更为实际的攻击模型和匿名模型,基于组合超图模型开发了一套完整的算法来依次实现两种匿名。我们为每种匿名化设计了实用的数据可用性度量标准,在匿名化过程中优化数据可用性,并通过大量实验做了验证了算法的有效性和数据可用性。
其他文献
模数转换器(ADC)是模拟电路连接数字电路的桥梁,在电路开发和设计中发挥着不可替代的作用。除了关注传统的静态和动态指标以外,面积的使用情况和功耗的高低也越来越受到人们
随着网络技术的快速发展,P2P技术已经成为一个非常重要的研究领域。详细介绍了P2P技术,介绍和分析了P2P技术的定义、国内外研究现状及存在的共性问题,最后提出P2P技术的下一
<正>为了规范现金流量表的编制, 财政部于1998年公布《企业会计准 则--现金流量表》,并根据其实际 执行情况于2001年对该准则进行了 修订。但是,从目前的执行情况来看, 企业
从医学人工智能研究对象的特殊性入手,分析了经典决定论工具的成长局限和不适应原理,提出新的生态动力学理论结构和操作方法,并据此建立起新的医学人工智能模型。
<正>绿色照明是当今照明界的必然趋势。特别自2003年以来,随着经济的快速发展,全国各地都不同程序地出现了拉闸限电的现象,照明节电又一次受到各界人士及相关部门的重视。太
背景:研究表明JAK2激酶在缺血预适应和药物预适应的心肌保护机制中发挥重要作用。目的:观察运动预适应模型大鼠心脏JAK2 mR NA和蛋白表达的影响及其对心脏保护的作用机制。方
<正>桩基是用承台或梁将沉入土中的桩联系起来,以承受上部结构的一种常用的基础形式。当天然地基土质不良,不能满足建筑物对地基变形和强度方面的要求时,常采用桩基将上部建
随着我国经济发展速度的加快,区域经济的不断发展成为中国经济增长的一种新的突破口,而民族传统体育产业的发展,对于促进区域经济的发展的作用越来越明显,因此,如何加强对民
<正>广西壮族自治区东兴市位于我国大陆海岸线西南端,东南濒临北部湾,西南与越南接壤,面积548.8平方公里,人口11万人,有壮、汉、京、瑶等民族,是京族在我国的唯一聚居地,现有
地方类院校开设国贸专业的关键是寻求有特色的人才培养模式及专业定位。特色鲜明的人才培养目标是地方类院校国贸专业人才培养模式的基础,课程体系建设是地方类院校国贸专业