《分布式序列模式挖掘中隐私保护技术研究》由会员分享，可在线阅读，更多相关《分布式序列模式挖掘中隐私保护技术研究（76页珍藏版）》请在金锄头文库上搜索。
1、分类号 至旦里! U D C0049 江荨大擎 硕士学位论文 密级 坌五 编号10 2 9 9 S 0 8 0 8 0 4 0 分布式序列模式挖掘中隐私保护技术研究 R e s e a r c ho nP r i v a c yP r e s e r v i n gi nD i s t r i b u t e dS e q u e n t i a l P a t t e r nM i n i n g 申请学位级别亟专业名称i 土篁扭廑用撞苤 论文提交日期2 Q 】生鱼旦论文答辩日期2 Q 】生鱼月 学位授予单位和日期江菱太堂至Q ! 】生鱼县 评阅人 l ”鼍+ ； 独创性声明 本人郑重声明：
2、所呈交的学位论文，是本人在导师的指导下，独立进行研究 工作所取得的成果。除文中己注明引用的内容以外，本论文不包含任何其他个人 或集体已经发表或撰写过的作品成果，也不包含为获得江苏大学或其他教育机构 的学位或证书而使用过的材料。对本文的研究做出重要贡献的个人和集体，均已 在文中以明确方式标明。本人完全意识到本声明的法律结果由本人承担。 学位论文作者签名：丧只天享 3 q f 年石月f 1 日 学位论文版权使用授权书 江苏大学、中国科学技术信息研究所、国家图书馆、中国学术期刊( 光盘版) 电子杂志社有权保留本人所送交学位论文的复印件和电子文档，可以采用影印、 缩印或其他复制手段保存论文。本人电子文
3、档的内容和纸质论文的内容相一致， 允许论文被查阅和借阅，同时授权中国科学技术信息研究所将本论文编入中国 学位论文全文数据库并向社会提供查询，授权中国学术期刊( 光盘版) 电子杂 志社将本论文编入中国优秀博硕士学位论文全文数据库并向社会提供查询。 论文的公布( 包括刊登) 授权江苏大学研究生处办理。 本学位论文属于不保密 学位论文作者签名：占月天摹 舢1 1 年月II E l 舯狮躲音咿 如1 1 年石月f a 日 摘要 在序列模式挖掘过程中，隐私保护是一个必须要考虑的前提，尤其在分布式 环境下更加值得关注。现有的分布式数据挖掘隐私保护问题研究主要集中在关联 规则挖掘方面，而对于分布式序列模式挖
4、掘中的隐私保护方法研究的却很少。因 此，深入研究分布式序列模式挖掘的隐私保护方法将具有较高的学术价值和十分 重要的现实意义。 论文介绍了分布式序列模式挖掘中隐私保护方法的国内外研究现状和基本 知识，重点对分布式序列模式挖掘及其隐私保护方法进行研究。针对现有隐私数 据保护方法可能会影响到序列模式挖掘结果的可用性和有效性，提出了一种面向 隐私数据保护的分布式序列模式挖掘方法。针对分布式序列模式挖掘中敏感序列 保护方法中存在的不足，利用关联规则挖掘中规则隐藏的思想，提出了一种分布 式序列模式挖掘中敏感序列保护方法。并在序列模式挖掘中隐私数据和敏感序列 保护算法的基础上，设计并实现了一种基于隐私保护的
5、分布式序列模式挖掘原型 系统。 论文的主要研究成果包括以下几个方面： 1 、总结了分布式序列模式挖掘中隐私保护的研究现状，介绍了经典的序列 模式挖掘算法，对序列模式挖掘中隐私数据和敏感序列隐藏算法进行研究。 2 、针对现有分布式隐私数据保护方法可能会影响到序列模式挖掘结果的可 用性和有效性等问题，提出了通过修改事务相应的项目来实现序列模式中隐私数 据保护的方法I T - P P S P M ，该方法既可以实现隐私数据的有效保护，又能确保序 列模式挖掘结果的有效可行性。 3 、分析研究了分布式序列模式挖掘算法的分合思想，结合关联规则挖掘中 实现隐私保护的思想，研究并提出了一种分布式序列模式挖掘的
6、隐私保护算法 L D S A ，该方法通过删除原始序列来降低敏感序列的支持数来达到隐藏的目的。 4 、综合本文的研究成果，设计了基于隐私保护的分布式序列模式挖掘系统。 该系统主要包括数据预处理、隐私数据处理、敏感序列处理和分布式序列模式挖 掘四个功能模块。 关键字：数据挖掘，分布式数据挖掘，序列模式，隐私数据，敏感序列 江苏大学硕士学位论文 A B S T R A C T I nt h ep r o c e s so fs e q u e n t i a lp a t t e r nm i n i n g ，p r i v a c yi sm u s tt ob et a k e ni n t
7、 o c o n s i d e r a t i o n ，e s p e c i a l l yi nt h ed i s t r i b u t e de n v i r o n m e n t C u r r e n tp r i v a c yp r e s e r v i n g a l g o r i t h mo fd i s t r i b u t e dd a t am i n i n gm a i n l yc o n c e r nw i t ht h ea s s o c i a t i o nr u l e sm i n i n g ， t h er e s e a
8、r c ho ft h ep r i v a c yp r e s e r v i n gf o rs e q u e n t i a lp a t t e r nm i n i n gW a sl a c k i n g T h e r e f o r e ，i ti s o fh i g hv a l u a b l ef o ra c a d e m i cs t u d ya n do fm o m e n t o u sc u r r e n t s i g n i f i c a n c ef o rs t u d y i n gt h ep r i v a c yp r e s
9、e r v i n gb a s e dd i s t r i b u t e ds e q u e t i a l p a t t e r n m i n i n gi nd e p t h T h i sp a p e ri n t r o d u c e st h es t a t u sa n db a s i ck n o w l e d g eo fd i s t r i b u t e ds e q u e n t i a l p a t t e r nm i n i n gm e t h o do fp r i v a c yp r e s e r v i n g a th o
10、 m ea n da b r o a d A n dm a i n l y i n t r o d u c e st h ed i s t r i b u t e ds e q u e n t i a lp a t t e r nm i n i n ga n dp r i v a c yp r e s e r v i n gm e t h o d F o rt h ee x i s t i n gm e t h o d so fp r i v a c yd a t ap r e s e r v i n gm a ya f f e c tt h ea v a i l a b i l i t ya
11、 n d v a l i d i t yo ft h es e q u e n t i a lp a t t e r nm i n i n gr e s u l t s ，am e t h o do fp r e s e r v i n gd i s t r i b u t e d s e q u e n t i a lp a t t e r np r i v a c yd a t ai sp u tf o r w a r d I no r d e rt om a k eu pf o ri n s u f f i c i e n t m e t h o d so fs e q u e n t
12、i a lp a t t e r nm i n i n gi nt h ed i s t r i b u t e de n v i r o n m e n t ，am e t h o do f p r e s e r v i n gs e n s i t i v es e q u e n c ea c c o r d i n gt o ah i d d e nt h o u g h ti na s s o c i a t i o nr u l e m i n i n gi sp u tf o r w a r d A n dad i s t r i b u t e ds e q u e n t
13、i a lp a t t e mm i n i n gp r o t o t y p es y s t e m w a sd e s i g n e da n di m p l e m e n t e db a s e do ns e q u e n t i a lp a t t e mm i n i n gi nt h ep r e s e r v i n g o fp r i v a t ed a t aa n ds e n s i t i v es e q u e n c ea l g o r i t h m T h em a i na c h i e v e m e n t sa b
14、o u tt h i sp a p e ra r ed e s c r i b e da sf o l l o w s ： 1 S u m m a r i z et h er e s e a r c hs i t u a t i o no ft h e s e q u e n t i a lp a t t e r nm i n i n gi n d i s t r i b u t e d p r i v a c yp r e s e r v i n g I n t r o d u c et h ec l a s s i cs e q u e n t i a lp a t t e mm i n
15、i n g a l g o r i t h m A n ds t u d yo nt h es e q u e n t i a lp a t t e r nm i n i n ga l g o r i t h mo fh i d d e np r i v a t e d a t aa n ds e n s i t i v es e q u e n c e 2 F o rt h ee x i s t i n gm e t h o d so f p r i v a c yd a t ap r e s e r v i n gm a ya f f e c tt h ea v a i l a b i l
16、 i t y a n de f f e c t i v e n e s so ft h es e q u e n t i a lp a t t e r nm i n i n gr e s u l t s ，ap r i v a c yd a t ap r e s e r v i n g m e t h o dw h i c hb ym o d i f y i n gt h ei t e m so ft h et r a n s a c t i o nt oa c h i e v et h ep r i v a c y p r e s e r v i n gi sp u tf o r w a r d T h i sm e t h o dn o to n l yc a l lp r o t e c tt h ep r i v a t ed a t ae f f i c i e n t l y ， I I I 江苏大学硕士学位论文 b u ta l s oa s s u r et h et h ea v a i l a b i
