分布式数据库关联规则的安全挖掘算法研究.pdfVIP

维普资讯 ComputerEngtneeringandApplications计算机工程与应用 2007，43(6) 181 分布式数据库关联规则的安全挖掘算法研究 宋宝莉 ，覃 征 SONG Bao—li一．QINZheng· 1．西安交通大学 计算机科学系 ，西安 710049 2．深圳市劳动保障局 ，广东 深圳 518029 3．清华大学 信息科学技术学院，北京 100084 1．DepartmentofComputerScience，Xi’anJiaotongUniversity，Xi’an710049，China 2．Shenzhen LaborandSocialSecurityBureau，Shenzhen，Guangdong 518029，China 3．SchoolofInformationScienceandTechnology，TsinghuaUniversity，Beijing100084，China E—mail：jycenter@l63．com SONG Bao—ii，QIN Zheng．Privacy preserving distributed mining of association rules．Computer Engineermg and Applications，2007，43(6)：181—183． Abstract： Itis crucial to preserve user’s privacy without disclosing individualtransactions in distributed mining．This paper addressesasecuredistributedminingalgorithm PPDMA (PrivacyPreservingDistributed MiningAlgorithms)forassociationurles． Th e method incorporatescryptographic techniquesto minimize the infomr ation shared．By encrypting the constrained sub—tree and other infomr ation being transmitted，PPDMA can secure user’S privacy．Th eory analysis shows the feasibility and effectiveness of the algorithm． Key words：data mining；distributed database；security；privacy 摘 要 ：分布式环境 中．进行分布式数据库关联规则的挖掘而不泄露用户的隐私 ．是非常重要 的问题 。提 出了分布式数据库 的关联 规则的安全挖掘算法PPDMA(PrivacyPreservingDistributedMiningAlgorithms)，通过应用密码学方法对站点间传送的用于挖掘 全局频繁项集的被约束子树及其它信息进行加密 ．而在接受站点对加密信息进行解密，达到不披露用户信 息，起到保护用户隐私 的作用，以进行关联规则的安全挖掘。分析表 明．该算法是正确可行的。 关键词 ：数据挖掘 ；分布式数据库 ；安全 ；隐私 文章编号 ：l002—8331(2007)06一O181一O3 文献标识码 ：A 中图分类号 ：rP3l1 1 引言 简单 ，挖掘关联规则的总体性能由第 (1)步决定。 关联规则挖掘是数据挖掘的主要 内容之一 ，i频繁模式的 在本文的模型中，分布数据库是水平划分的．且各部分的 挖掘是关联规则等许多重要数据挖掘任务 的基本步骤[11。 数据库模式逻辑 同构。有 n个站点S，‘S2，…，S(n2)．相应的成 Agrawal通过数据 “失真”保护顾客的私有信息2[1．并 已应用于布 ^