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

Privacy preserving distributed mining of association rules

作　　者：宋宝莉[1,2] 覃征[1,3] 

机构地区：[1]西安交通大学计算机科学系 [2]深圳市劳动保障局,广东深圳518029 [3]清华大学信息科学技术学院,北京100084

出　　处：《计算机工程与应用》2007年第6期181-183,187,共4页Computer Engineering and Applications

基　　金：国家自然科学基金(the National Natural Science Foundation of China under Grant No.60542004) 。

摘　　要：分布式环境中,进行分布式数据库关联规则的挖掘而不泄露用户的隐私,是非常重要的问题。提出了分布式数据库的关联规则的安全挖掘算法PPDMA(PrivacyPreservingDistributedMiningAlgorithms),通过应用密码学方法对站点间传送的用于挖掘全局频繁项集的被约束子树及其它信息进行加密,而在接受站点对加密信息进行解密,达到不披露用户信息,起到保护用户隐私的作用,以进行关联规则的安全挖掘。分析表明,该算法是正确可行的。It is crucial to preserve user＇s privacy without disclosing individual transactions in distributed mining.This paper addresses a secure distributed mining algorithm PPDMA （Privacy Preserving Distributed Mining Algorithms） for association rules. The method incorporates cryptographic techniques to minimize the information shared.By encrypting the constrained sub-tree and other information being transmitted,PPDMA can secure user＇s privacy.Theory analysis shows the feasibility and effectiveness of the algorithm.

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

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