关联规则挖掘中隐私保护技术研究

《关联规则挖掘中隐私保护技术研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、分类号UDCTP39l004．9密级公珏编号!Q2窆2SQ墨Q墨Q21江荨大擎硕士学位论文关联规则挖掘中隐私保护技术研究ResearchonPrivacyPreservinginAssociationRuleMining申请学位级别亟±专业名称让篡扭应用撞丕论文提交日期2Q!!生鱼旦论文答辩日期2Q!!生鱼旦学位授予单位和日期江苤太堂2Q!!生鱼月评阅人独创性声明本人郑重声明：所呈交的学位论文，是本人在导师的指导下，独立进行研究工作所取得的成果。除文中已注明引用的内容以外，本论文不包含任何其他个人或集体已经发表或撰写过的作品成果，也不包含为获得江苏大学或其他

2、教育机构的学位或证书而使用过的材料。对本文的研究做出重要贡献的个人和集体，均己在文中以明确方式标明。本人完全意识到本声明的法律结果由本人承担。学位论文作者签名：d，超2驴11年∥月IlEl学位论文版权使用授权书江苏大学、中国科学技术信息研究所、国家图书馆、中国学术期刊(光盘版)电子杂志社有权保留本人所送交学位论文的复印件和电子文档，可以采用影印、缩印或其他复制手段保存论文。本人电子文档的内容和纸质论文的内容相一致，允许论文被查阅和借阅，同时授权中国科学技术信息研究所将本论文编入《中国学位论文全文数据库》并向社会提供查询，授权中国学术期刊(光盘版)电子杂志社将

3、本论文编入《中国优秀博硕士学位论文全文数据库》并向社会提供查询。论文的公布(包括刊登)授权江苏大学研究生处办理。本学位论文属于不保密∥学位论文作者签名：咨I、起工u11年6月l1日⋯紫∥涉2ulf年芗月f2日江苏大学硕士学位论文摘要．关联规则挖掘是从大量数据集中挖掘出潜在的知识，这就可能把涉及到个人隐私的信息挖掘出来，从而产生了隐私保护下的关联规则挖掘。因而，如何在关联规则挖掘的过程巾解决好隐私保护己成为数据挖掘研究领域中的一个迫切需要解决的关键问题。虽然传统的隐私保护技术在一些领域己经得到了一定程度的认可，但是随着时代的进步和科学技术的不断发展，人们对隐私

4、保护对象以及隐私保护技术提出了更高的要求，这意味着需要研究新的隐私保护方法来满足人们的这些需求，因此，本项目的研究具有重要的理论意义和广泛的应用前景。论文介绍了关联规则挖掘中隐私保护的国内外研究现状和基本知识，重点对数据库中的隐私数据保护和敏感规则的保护问题进行了研究，提出了一种基于数据交换技术的隐私数据保护方法，提高了隐私数据的隐私性和对变换后的数据库进行规则提取的有效性。根据遗传算法的思想和特点，提出了一种基于遗传算法的敏感规则隐私保护算法，不仅能够有效将全部敏感规则隐藏起来，而且对数据库产生的副作用较小。论文的主要研究成果包括以下几个方面：l、介绍了关

5、联规则挖掘中隐私保护的相关知识，对典型的隐私保护算法进行了分析介绍。2、提出了一种基于数据交换技术的隐私数据保护算法APPDARM，给出了算法的思想和流程，并通过实验对该方法进行验证。实验结果表明APPDARM方法能够有效保护数据库中的隐私数据，并提高了对修改后的数据库进行规则提取的有效性。3、结合遗传算法思想，提出了一种基于遗传算法的敏感规则隐私保护算法GASRP，给出了算法的流程和具体的操作过程。通过实验验证，算法GASRP不仅能够有效将敏感规则进行隐藏，而且对非敏感规则丢失以及虚假规则的产生影响者B较爿、。4、以APPDARM算法和GASRP算法为基础

6、，使用C++语言，设计并实现了一个基于隐私保护的关联规则挖掘原型系统。关键字：关联规则挖掘，隐私保护，隐私数据，敏感规则，遗传算法江苏大学硕士学位论文ABSTRACTTheknowledgewhichispotentialandhiddenbehindlotsofdatacanbeminedinmeansofassociationroleminingandpartoftheknowledgemayinfringepersonalprivacy,thenprivacyreservinginassociationruleminingisstudied．There

7、fore，howtoeffectivelyprotectusers’privacywhileminingassociationrulesbecomesahotissueindatamining．Thoughtraditionalprivacypreservingtechniquehasbeenrecognizedtoacertaindegreeinsomefields，however’peopleputforwardthehigherrequirementstowardstheprivacypreservingobjectandprivacypreservi

8、ngtechnique．Thisimpliestha