组合地图的隐私保护匿名化技术研究

《组合地图的隐私保护匿名化技术研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、ＰＵＭＭ＇击政击＇：公学校代码：誦４巧级开；齡如交辨：简ＨＨＢＥＩＪＩＮＧＪＩＡＯＴＯＮＧＵＮＩＶＥＲＳＩＴＹ＾硕±专业学位论：组合地图的隐私保护匿名化技术研究画圓作者姓矿麵诵程领域计龍技术指导教师李泡东副教授培养院系计龍与息技术学院＾齡＇交追乂＃硕±专业学位论文组合地图的隐私保护匿名化技术研究ＡＳｔｕｄｏｆＰｒｉｖａｃＰｒｅｓｅｒｖｉｎＡｎｏｎｍｉｚａｔｉｏｎＴｅｃｈｎｉｕｅｓｉｎｙｙｇｙｑＣｏｍｂｉｎａｔｏｒｉａｌＭａｐｓ作者；储丹丹导师：李泡东北京交通大

2、学２０１６年６月学位论文版权使用授权书本学位论文作者完全了解北京交通大学有关保留、使用学位论文的规定。特授权北京交通大学可Ｗ将学位论文的全部或部分内容编入有关数据库进斤检索，提供阅览服务，并采用影印、缩印或扫描等复制手段保存、汇编Ｗ供査阅和借阅。同意学校向国家有关部口或机构送交论文的复印件和磁盘。学校可Ｗ为存在馆际合作关系的兄弟高校用户提供文献传递服务和交换服务。（保密的学位论文在解密后适用本授权说明）学位论文作者签名；签字曰期＞＾月：处八年（月义扣签字日期：：＾分年义＾曰：１（）（）〇４密级公肿学

3、校代护：１北京交通大学硕±专业学位论文姐合地图的隐私保护匿名化技术研究ＡＳｔｕｄｙｏｆＰｒｉｖａｃＰｒｅｓｅｒｖｉｎＡｎｏｎｍｉｚａｔｉｏｎＴｅｃｈｎｉｕｅｓｉｎｙｇｙｑＣｏｍｂｉｎａｔｏｒｉａｌＭａｓｐ作者姓名：１４１２５１６９：储丹丹学号导师姓名；副教授：李泡东职称工程硕±专业领域：计算机技术学位级别：硕±北京交通大学２０化年６月致谢本论文的工作是在导师李泡东副教授的悉屯、指导下完成的，在此表示真擎的谢意。李老师渊博的知识，严谨的学术态度和开阔的视野对我产生很大影响，在这

4、两年的研究生生涯中、，李老师经常会在学业和研究上给予耐屯指导，对我完成硕±阶段的学习起了很大的帮助。在此，由衷感谢李老师的悉也栽培与教育，在未来的工作和学习中，我也会时刻谨记李老师的教诲，不断学习不断突破，争取能出更《的成果。另外，感谢曾经指导过我教过我课的各位老师，您们的严谨教学和严格要求使我扎实了专业基础，提升了专业能力，也使得我的眼界更加开阔，对我的学业生涯产生了重要影响。衷也感谢王涛老师在研究方向给的后发与指导。感谢实验室的其他老师和同学，感谢提供良好的学习氛围，学业上互相帮助，共同进步，生活上互相照顾。尤其感谢

5、李越川和李慧芳同学在学习研究和生活上给与的帮助与支持。感谢我的家人、，感谢你们无条件的支持和爱，让我屯无旁鸯地专注于学业。北成义迸人巧硕１：专化学位论义－摘要，各行各业数据呈现爆发式増长近年来随着信息技术高速发展，数据中蕴含的价值也日益得到广泛的重视，如何挖掘出数据中隐藏的有用信息成为当前学术界和产业界的研巧热点。为了充分利用第Ｈ方的智慧，更方便有效地挖掘出数据。中隐藏的有价值信息，数据持有者常常需要公开发布和共享拥有的数据然而，一些私密信息数据中常常蕴含着，如果数据发布者未采取有效措施对发布的数据进巧隐私保

6、护，数据发布则可能会导致隐私泄露，造成严重的危害，也会制约着一数据发布和共享，，不利于发挥数据的潜在价值。因而研究巧们提出了系列的一隐私保护技术来避免隐私泄露，其中匿名化技术是最常用有效的方法之。本文主要工作及贡献有：首先阐述了数据发布中面临的隐私泄露问题，介绍了当前隐私保护领域的研究现状，总结了常用的隐私保护技术，从关系型数据和图数据两个方面总结了多种攻击模型和常用的匿名化方法。通常数据发布者会简单隐藏或刪除数据标识属性一，但这样并不能确保数据隐私不被泄露，攻击者常常会从其它途径收集些背景知识，然后结合发布的数据来破坏

7、隐私。如何在发布涉及隐私的数据时保证敏感信息不被泄露，同时又能最大程度地提高发布数据的可用性，是隐私保护研巧的主要问题。这里我们归纳了关系型数据常见的攻击方法Ｗ及匿名化方法。图数据相较于关系型数据拥有更复杂的结构，攻击者背景知识和攻击方式的多样性导致图数据的隐私保护面临严峻的挑战。然后本文论述了在发布纪合地图时的隐私保护问题。组合地图广泛应用于社、、会网络机器视觉社交媒体等领域，因其用分割对象拓扑结构建模的强大能力而曰益流行一。然而由于它特殊的结构属性，发布个未受保护的组合地图会引起一隐私泄露问题。本文讨论了组合地图中的

8、攻击方式，提出了种特殊的攻击模型对合攻击一，形成了个具体的对合匿名模型，保护隐私信息免于这