分布式环境下关联规则的安全挖掘算法  

Privacy Preserving Distributed Mining Algorithm of Association Rules

作　　者：宋宝莉[1] 覃征[1] 

机构地区：[1]西安交通大学计算机科学系,西安710049

出　　处：《计算机工程》2006年第21期35-37,共3页Computer Engineering

基　　金：国家自然科学基金资助项目(60542004)

摘　　要：提出了分布式数据库的关联规则的安全挖掘算法PPDMA,通过应用密码学方法对站点间传送的用于挖掘全局频繁项集的被约束子树及其它信息进行加密,增加“干扰”信息,在接收站点对加密信息进行解密,达到不披露用户信息的目的,起到保护用户隐私的作用,以进行关联规则的安全挖掘。分析表明,该算法是正确可行的。A secure distributed mining algorithm PPDMA （Privacy Preserving Distributed Mining Algorithm） for association rules is proposed. The methods incorporate cryptographic techniques to minimize the information shared. By encrypting the constrained sub-tree and other intformation being transmitted, PPDMA can secure user＇s privacy. Theory analysis shows the feasibility and effectiveness of the algorithm.

关 键 词：数据挖掘 分布式数据库 安全 隐私 

分 类 号：TP311[自动化与计算机技术—计算机软件与理论]