一种优化k-匿名方法的设计与实现

来源 :北京大学 | 被引量 : 0次 | 上传用户:songking515
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着信息技术的大规模应用,个人数据的收集、利用、公开甚至出售达到了前所未有的程度,这使得其中的个人隐私问题日益突出,对隐私数据的保护也正获得越来越多的关注。数据发布过程中,如何在保护个人隐私不被泄露的同时,提供尽可能详细和高精度的数据以供研究和分析使用,即数据发布中的隐私保护方法研究成为近年来学术界的一个研究热点。 K-匿名模型(k-anonymity)是数据发布环境下保护数据隐私的一种重要方法。如何针对不同的数据集合理选取k值以及防止针对敏感属性的同质攻击及背景知识攻击是目前k-匿名方法面临的主要挑战。 本文在现有工作基础上,通过对现有k-匿名方法的深入分析研究,提出了一种优化的k-匿名方法,该方法可以有效的对个体的身份及隐私属性进行保护。主要成果包括: 1、设计了一种基于多维数据模型的k-匿名约束检验方法。通过上卷(Roll up)、下钻(Drill down)等操作,快速高效的检测k-匿名约束,并自动发现K的最优取值,实现隐私保护的最大化和信息损失的最小化两者间的最佳平衡。 2、给出了微数据(Microdata)发布中敏感属性泄露的形式化定义,并设计了相应的敏感属性保护算法,通过防止敏感属性在等价类内的不均衡分布,有效的避免了同质攻击和背景知识攻击。 3、综合考虑隐私保护程度和信息损失程度两个方面,提出了数据发布中隐私保护方法的评价体系,并给出了各自的量化指标及其计算方法。 4、设计并实现了基于优化k-匿名化方法的数据发布系统原型,实验结果表明该方法能够确保较小的信息损失的前提下,实现对隐私的较好保护。
其他文献
有源噪声控制(ANC)就是根据声波干涉原理,利用有源器件,人为地制造出一个与初级噪声频率相同、幅度相等、相位相反的次级声波,与原噪声相互抵消达到降低噪声的目的,它是实现
铁在生物体内具有重要的生理功能。但世界范围内约30%的可利用土地为碱性土壤,导致植物缺铁失绿。植物缺铁不仅严重影响了植物的正常生长发育,导致作物减产,还是造成人类缺铁的一
针对数据仓库中多维数据的联机分析处理和数据挖掘一直是国内外的研究热点,它在企业决策支持中具有广阔的应用前景和巨大的应用价值。联机分析处理虽提供了多角度多粒度展现数
通过对藜科Chenopodiaceae藜属Chenopodium及刺藜属Dysphania、轴藜属Axyris、滨藜属Atriplex.菠菜属Spinacia.植物在光镜下和电镜下的花粉形态进行研究,对藜属的分类学处理和
基于1993~2017年中国31个省域面板数据,综合运用矩统计法、探索性空间数据法和动态空间杜宾面板模型,研究中国省际就业格局的时空演变.结果表明:省际就业格局演进具有两极化、
本文讨论了虚拟学习社区的理论框架、具体的模型和分析方法,设计并开发了基于学习交互行为研究的计算机感知工具。 聚焦虚拟学习社区中的实时交互过程,尝试基于HMM从学习者
负折射介质是一种人工合成的、介电常数ε和磁导率μ同时为负值的电磁材料,它能够表现出自然界中常规介质所不具有的许多特殊电磁特性。近年来,这种新型人工电磁材料得到了快速
随着有限混合体模型这一典型统计模型的研究的不断深入以及在实际问题中应用的愈加广泛,人们发现在备受关注的高斯混合模型之外,还有一些基于非高斯概率分布的有限混合体模型同
随着作战环境日益复杂化,导引头将向小型化方向发展。而发射机由于高压及功率原因,相对来说体积比较庞大,在导引头中占用了很大一部分空间,影响了导引头小型化进程。因此,目前迫切
  本研究以缙云卫矛为研究对象,对其繁育系统、开花物候以及果实、种子形态特性及其与环境因子的灰色关联度进行了初步研究,在此基础上分析了造成缙云卫矛濒危的原因,提出了相