基于关联规则挖掘的背景知识攻击及隐私保护研究-电子商务与信息技术专业论文.docxVIP

lIIi lIIi l l II EIl l l II II Jl ILI Y1 935007 原创性声明和关于论文使用授权的说明 原创性声明 本人郑重声明：所呈交的学位论文，是本人在导师的指导下，独 立进行研究所取得的成果。除文中已经注明引用的内容外，本论文不 包含任何其他个人或集体已经发表或撰写过的科研成果。对本文的研 究做出重要贡献的个人和集体，均已在文中以明确方式标明。本声明 的法律责任由本人承担。 论文作者签名：丛璺遍墼 日 ■ 关于学位论文使用授权的声明 ■ 本人完全了解山东大学有关保留、使用学位论文的规定，同意学 校保留或向国家有关部门或机构送交论文的复印件和电子版，允许论 文被查阅和借阅；本人授权山东大学可以将本学位论文的全部或部分 内容编入有关数据库进行检索，可以采用影印、缩印或其他复制手段 保存论文和汇编本学位论文。 (保密论文在解密后应遵守此规定) ，▲ 论文作者签名：益丝选。导师签名：z兰拖期：塑坠￡：五， 一 v d‘ 唱M 4 句 山东大学硕士学位论文目 山东大学硕士学位论文 目 录 摘要 i ABSTRACT ．．． ．．．． ．．． ． ． ． ． ． ． ． ．． ． ． ． iii 第一章绪论 1 1．1研究背景 ．1 1．2问题描述 ．3 1．3本文工作 ．4 1．4论文结构 ．5 第二章相关工作 6 2．1数据发布中的隐私保护 ．．6 2．1．1基本概念 ．6 2．1．2攻击模型 ．7 2．1．3隐私保护的度量标准 ．： ．8 2．2基于限制发布的隐私保护 ．9 |．- 2．2．1 K-匿名方法 ．9 | 2．2．2 L．多样性方法 lO 2．2．3 M一不变性方法 ．．1l 2．2．4 T-逼近方法 13 2．2．5 Anatomy方法 ．．13 2．3本章小结 ．15 第三章基于关联规则挖掘的背景知识攻击 ．．16 3．1背景知识分类 ．16 3．2面向连续发布数据的背景知识获取 ．．17 3．2．1问题描述 17 3．2．2面向背景知识的关联规则挖掘 18 3．3基于概率的隐私泄露量化模型 一20 山东大学硕士学位论文3．3．1面向连续发布数据的背景知识建模 山东大学硕士学位论文 3．3．1面向连续发布数据的背景知识建模 20 3．3．2基于背景知识的隐私攻击 20 3．3．3连续发布数据中的隐私泄露度量 22 3．4案例分析 ．23 3．5本章小结 ．24 第四章面向背景知识攻击的隐私保护 一26 4．1基本概念 ．26 4．2隐私保护规则(￡，九)．distinctness 28 4．2．1(￡，柚-distinctness规则的形式化描述 28 4．2．2(￡，柚-distinctness规则的隐私保护置信度分析 一29 4．3满足(￡，”．distinctness规则的隐私保护算法 30 4．3．1算法描述 30 4．3．2算法隐私安全性分析 ．32 4．3．3算法性能分析 一33 4．4案例分析 ： 34 0 4．5本章小结 35 第五章系统实现与数据分析 36 ▲ 5．1实验环境与实验数据 36 5．2实验分析 ．36 5．3本章小结 ．40 第六章总结与展望 ．41 6．1全文总结 4l 6．2工作展望 42 参考文献 ．43 ▲ 致谢 ．．： 一48 攻读硕士学位期间参与的项目 ．48 ■ 山东大学硕士学位论文TABLE 山东大学硕士学位论文 TABLE oF CoNTENTS Abstract in Chinese i Abstract in English．．． ．．． ．． ．．． ． ． ．．．． ．．． ．．iii 五 Chapter 1 Introduction ．．1 q 1．1 Research Background． ． ． ．．1 1．2 Problem Description ．3 1．3 Paper Contribution ．4 1．4 Paper Structure ．5 Chapter 2 Related Work．．．．．． ． ．．．． ．．． ．．．．．． ．． ． ． 6 2．1 Privacy Preservation in Data Publication ．．6 2．1．1 Basic Concept ． ． ． ．．．．．．．． ．． 6 2．1．2 Attack Model 7 2．1．3 Measure of Privacy Preservation ． ．8 2．2 Privacy Preservation based on Limited Release．．．．．．．．．．．