垂直分布下的隐私保护关联规则挖掘

《垂直分布下的隐私保护关联规则挖掘》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、分类号UDC密级学号桂林电子科技大学硕士学位论文（全日制工程硕士）题目_______垂直分布下的隐私保护关联规则挖掘（英文）PrivacyPreservingDataMiningOverVerticallyPartitionedData研究研究生学生姓号:名:09211210张晓华指导教师姓名、职务:缪裕青副教授申请学科门类:工学学科、专业:计算机技术提交论论文答文日期:辩日期:2011.09.282011.12.102011年12月12日独创性（或创新性）声明本人声明所呈交的论文是我个人在导师指导下进行的研究工作及取得的

2、研究成果。尽我所知，除了文中特别加以标注和致谢中所罗列的内容以外，论文中不包含其他人已经发表或撰写过的研究成果；也不包含为获得桂林电子科技大学或其它教育机构的学位或证书而使用过的材料。与我一同工作的同志对本研究所做的任何贡献均已在论文中做了明确的说明并表示了谢意。申请学位论文与资料若有不实之处，本人承担一切相关责任。本人签名：日期：关于论文使用授权的说明本人完全了解桂林电子科技大学有关保留和使用学位论文的规定，即：研究生在校攻读学位期间论文工作的知识产权单位属桂林电子科技大学。本人保证毕业离校后，发表论文或使用论文工作成果时署名单位仍然为桂林电子科

3、技大学。学校有权保留送交论文的复印件，允许查阅和借阅论文；学校可以公布论文的全部或部分内容，可以允许采用影印、缩印或其它复制手段保存论文。（保密的论文在解密后遵守此规定）本学位论文属于保密在____年解密后适用本授权书。本人签名：导师签名：日期：日期：摘要摘要近年来，数据挖掘作为一种在实际生活中广泛应用的大数据智能处理技术，给人们带来便利和经济效益的同时，不可避免地给人们的隐私带来不安全因素，造成隐私泄露的问题。隐私保护数据挖掘作为一个新兴的研究方向，被越来越多的学者所关注；同时隐私保护数据挖掘中的隐私保护关联规则的研究，也逐渐成为数据挖掘领域的热

4、点研究问题之一。本文围绕垂直分布式环境下的隐私保护关联规则挖掘进行研究，主要工作和内容如下：(1)围绕隐私保护关联规则的相关内容进行阐述，分析已有隐私保护关联规则挖掘算法的优缺点，同时总结支持垂直分布关联规则挖掘的隐私保护技术以及影响关联规则挖掘效率的几个重要因素，这些因素同样也影响着隐私保护关联规则的挖掘效率。(2)针对以往垂直分布下的隐私保护关联规则挖掘算法所存在的不安全性和不高效性，提出隐私保护最大频繁项目集挖掘算法，同时设计一个新的点积协议，并将其应用到算法中。利用JAVA语言实现算法，验证了算法的高效性。(3)针对隐私保护最大频繁项目集挖掘

5、丢失了某些频繁项目集的支持度以及两个参与方对算法的限制性，结合隐私保护的多方安全集合交集基数协议，提出了一个多方参与方的、垂直分布下的隐私保护频繁闭合项目集挖掘算法。算法开创性提出了垂直分布式环境下由局部频繁项目集产生全局频繁闭合项目集的项目集生成方式，降低了计算代价，并通过实验验证了算法的可行性。关键词：垂直分布；多方安全计算；最大频繁项目集挖掘；频繁闭合项目集挖掘；隐私保护关联规则挖掘-I-AbstractAbstractInrecentyears,dataminingbroughttheleakageoftheprivacywhileitbro

6、ughtbenefitstopeople.Tosolvethisproblem,privacypreservingdataminingwascameupandquicklybecamethehotspotindataminingresearch.Theassociationrulesminingisanimportanttaskofdatamining.Somoreandmorescholarfocusedontheprivacyperservingassociationrulesmining.Thisdissertationextensivelys

7、tudiedalgorithmsforprivacypreservingassociationrulesoververticallypartitioneddata.Themaincontent,contributionandinnovationinthedissertationaredescribedbelow.(1)Wefoundouttheadvantagesanddisadvantagesoftheexistingprivacypreservingassociationrulesminingalgorithmbystudyingtheconte

8、ntsoftheprivacypreservingassociationrulesmining.Andwea