数据发布中隐私保护的匿名模型及算法研究

来源 :浙江师范大学 | 被引量 : 0次 | 上传用户:jaredchen123
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
目前在数据库领域存在着大量的与个体相关的数据,如:人口统计数据、客户购物数据、患者医疗数据等,称之为微数据。这些数据对于趋势分析、市场预测等具有重要的价值。然而,由于这些数据中含有个体的隐私信息,它们的发布和共享会对个体的隐私构成威胁。因此,数据发布中隐私保护问题的研究具有重要的意义。在数据发布的隐私保护研究中,匿名化方法以其安全、有效成为目前该领域的研究热点。匿名化方法的思想是通过对原始数据进行某种变换,使攻击者无法唯一的推导出敏感信息所属的具体个体,从而实现个体隐私的保护。本文从匿名化模型及算法两个方面,对数据发布中的隐私保护问题进行了研究,主要工作有:(1)提出一个实现k-匿名模型的TopDown-KACA算法。KACA是目前信息损失较小的k-匿名化算法之一,它产生的匿名数据质量高,但效率低,不适合处理大的数据集。Top-down是一个高效的匿名化算法,但产生的信息损失大。本文结合Top-down算法和KACA算法,提出一个高效且信息损失少的TopDown-KACA算法。实验结果表明:所提出的算法可以达到与KACA算法近似的信息损失,与Top-down算法近似的效率,能更高效、更好的实现k-匿名模型。(2)提出一个实现敏感值个性化隐私保护的匿名模型。现有的匿名模型如:k-匿名模型、l-多样性模型等都是针对整个数据表设置一个全局的匿名化约束,而没有考虑隐私保护的个性化需求。当数据中各个敏感属性值的分布不均匀时,这些模型就不能很好地实现隐私保护。为此,本文提出完全(α,k)-匿名模型,通过为每个敏感值设置不同的频率约束,来实现对敏感值的个性化隐私保护;并基于加权层次距离,提出(α,k)-聚类算法。实验结果表明:完全(α,k)-匿名模型能够有效的实现敏感值的个性化隐私保护。(3)提出一个面向数值型敏感属性的分级多样性模型。现有的l-多样性模型主要适用于分类型敏感属性的数据,而不适用于数值型敏感属性的数据。为此,本文提出面向数值型敏感属性的分级多样性模型。该模型首先将数值型敏感属性域分级,再基于分级信息实现数值型敏感属性的多样性。本文还设计了实现分级多样性模型的l-Incognito算法。从匿名表的多样度的角度对分级多样性和未分级的多样性进行了比较,实验结果表明:前者产生的匿名数据具有更高的多样度,因而前者具有更强的抵制同质性攻击和背景知识攻击的能力。
其他文献
多径传输使用多条连接流分割节点和流汇聚节点的路径进行传输。相对于传统的单径传输,多径传输具有充分利用网络资源、减少拥塞、提高传输可靠性和提高网络的安全性等优点,是
移动增强现实即在移动设备上将虚拟物体与真实场景进行叠加,实现两者的有机结合。目前大多数移动增强现实技术着重于对摄像头视角内对象进行可视化,但受制于其屏幕限制,无法
日新月异的计算机科学技术的迅猛发展给社会各个领域尤其医学领域带来了巨大的革新,医疗卫生行业逐步实现了信息化。电子病历作为医疗机构最重要的文件,其本身的信息化程度直
图处理系统正被广泛的应用于各个领域的数据分析中,随着图处理任务的增加,它们需要有效的应对多任务环境。现有的图处理系统一般针对单一任务设计,在执行并行任务时存在图数
随着视频共享系统和编辑软件的出现以及广泛使用,共享系统中的视频数量和种类快速增加。在这些海量视频中存在大量重复或在内容上高度近似的视频,增加了用户与视频共享系统之
人脸检测是一个复杂的模式判别问题,其难点主要由成像角度不同所引起:如平面内旋转和平面外旋转,偏转角度会直接影响判定人脸的准确度。当前基于深度学习卷积神经网络的检测
近年来我国高等教育学分制逐步推行,办学规模日益扩大,教学资源也显得相对紧缺,这就要求教务管理工作向着更高效的信息化和网络化发展。教务管理工作的信息化、模块化、便捷
随着计算机软、硬件的飞速发展,以及互联网和无线通信技术的日益成熟,基于嵌入式和无线网络的监控系统在各个领域发挥着越来越重要的作用。针对无人值守或特殊行业对远程监控
信息技术的快速发展促进了各行业在原有分布式业务信息管理平台下加强信息资源集成、共享、挖掘与利用。安全稳定及时可靠的数据交换网络是系统平台升级,行业之间行业内部频
相对于多副本存储,纠删码在保证数据可用性的同时具有存储效率高、可扩展性好的优点。因此,如何将纠删码应用在多副本集群中成为热门的研究方向。当副本集群为了提升存储效率