实现个性化隐私保护的微聚集算法研究

《实现个性化隐私保护的微聚集算法研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、夺因种＾省若大赛ＵｎｉｖｅｒｓｉｔｏｆＳｃｉｅｎｃｅａｎｄＴｅｃｈｎｏｌｏｇｙｏｆＣｈｉｎａｙ硕±学位论文―．．；戀画：维縣．．；ｉ？Ｖ‘，＇矣现个牲化瞻私保批的微榮集论文题巨專法研充作者姓名色章计算如应用化术－学科专业蒋兄教狡导师姓名完成时间二〇—六年巧月．、中逸种《技禾乂＃硕±学位论文變实现个性化隐私保护的微聚集算法研究作者姓名：程亮学科专业：计算机应用技术导师姓

2、名：蒋凡教授—完成时间：二〇六年四月十日ｋ［■ＵｎｉｖｅｒｓｉｔｙｆＳｃｉｅｎｃｅａｎｄＴｅｃｈｎｏｌｏｆＣｈｉｎａｏｇｙｏ’ＡＤｉｓｓｅｒｔａｔｉｏｎｆｏ「ＭａｓｔｅｒｓＤｅｇ巧ｅ－ａＲｅｓｅａｒｃｈｏｎＭｉｃｒｏｇｇｒｅｇａｔｉｏｎＡｌｏｒｉｔｈｍｆｏｒＰｅｒｓｏｎａｌｉｚｅｄｇＰｒｉｖａｃＰｒｏｔｅｃｔｉｏｎｙＡ＇ｕｔｈｏｒｓＮａｍｅ：ＬｉａｎＣｈｅｎｇｇＳｐｅｃｉａｌｉｔｙ：ＣｏｍｐｕｔｅｒＡｌｉｃａｔｉｏｎＴｅｃｈｎｏ

3、ｌｏｐｐｇｙＳｕｐｅｒｖｉｓｏｒ：Ｐｒｏｆ．ＦａｎＪｉａｎｇＦｉｎｉｓｈｅｄｔｉｍｅ：Ａｐｒｉｌ１０，２０１６中国科学技术大学学位论文原创性声明本人声明所呈交的学位论文，是本人在导师指导下进行研究工作所取得的成果。除己特别加标注和致谢的地方外，论文中不包含任何他人己经发表或撰写过的研巧成果一同工作的同志对本研巧所做的贡献均己在论文中作了明确。与我的说明。＇占又．作者签名：签字日期：心中国科学技术大学学位论文授枚使用声明一作为申请学位的条件之，学位论文著作权拥

4、有者授权中国科学技术大学拥有学位论文的部分使用权，即：学校有权按有关规定向国家有关部口或机构送交论文的复印件和电子版，允许论文被査阅和借阅，可将学位论文编入《中国学位论文全文数据库》等有关数据库进行检索，可Ｗ采巧影印、缩印或扫描等复制一手段保存。、汇编学位论文。本人提交的电子文巧的内容和纸质论文的内容相致保巧的学位论文在解密后也进守此规定。□保密（）开＿＿年作者签名：导师签名：。ｒ．少签字日期：。签字日期：ｗｉｂ镇巧近几年，数据发布在科学研巧和数据分析等方面

5、受到了广泛的关注。由于待一旦泄巧会存在巨大的泄巧风险发布的数据集往往包含敏感信息，。因此，包含敏感信息数据集的发巧面临的主要问题在于如何保证数据的有效性和敏感信息一一隐私保护。匿名化是个很好的方法，其主要思想是：在除去唯标识符的基础上对准标识符进行匿名化，使得匿名组内的记录不可再分。目前有《种匿名化横型，ｋ型等。然而大多数模型主要側重于使，有代表性的是／《样性、（ａ）匿名模用预先定义的参数为整个数据集提供无差别的隐私保护，送并不能适应个体对不同敏感属性的多样性保护巧求。一ａ－综

6、上所述，本文提出了种满足敏感信息的多样性非相关约束的多样性ｋ－匿名化模型，该模型从全局角度和个体的个性化需求两个方面综合考虑满足敏感属性的多样性非相关约束。实现ｋ匿名的两种方法是泛化／抑制和微聚集，用泛化／抑制方法实现匿名化存在技术效率低和数据有效性差的问题，而微聚集算法是一种较好的选择。由于传统的微聚集算法并不能满足本文所提出的匿名化模型的需求一个改进的算法框架实，因此，本文基于传统的微聚集算法，设计了现匿名化模型。利用本文设计的框架实现匿名化模型，不仅能够从技术上易于实现，同时提

7、窩了数据的有效性并巧低了隐私泄巧的风险。为了验证方案的有效性，我们将模－－．型与其它两种模型：ｋ匿名和（０５，ｋ）匯名对比，在真实数巧及上进行多次试验。实验结果，并从巧据有效性、隐私泄巧风险及时间复杂度Ｈ个方面进行分析表明。，我们设计的方案在数据集上的效果总体上要优于其它検型－关？字：ｋ匿名数据发布微巧集非相关约束个性化巧私保护ＩＡｂｓｔｒａｃｔＡＢＳＴＲＡＣＴＩｎｒｅｃｅｎｔｅａｒｓｔｈｅｄａｔａｒｅｌｅａｓｅｄｉｎｔｈｅｓｃｉｅｎｔ近ｃｒｅｓｅａｒｃｈａ

8、ｎｄｄａｔａａｎａｌｓｉｓｈａｓｙ，ｙｂｅｅｎｗｉｄｅｌｙｃｏｎｃｅｒｎｅｄ．ＤｕｅＵ）ｔｈｅｄａｔａｓｅｔｓｔｏｂｅｒｅｌｅａｓｅｄｏｆｔｅｎｃｏｎｔａｉｎｓｅｎｓｉｔｉｖｅｉｎｆｂｒｍａｔｉｏｎ，ｏｎｃｅｌ：ｈｅｌｅａｋａｇｅｈａｐｐｅｎｅｄ＾化ｅｒｅｗｉｌｌｂｅａｈｕｇｅｒｉｓｋｏｆｌｅａｋａｇｅ．Ｔｈｅｒｅｆｂ