计算机工程与应用 ›› 2007, Vol. 43 ›› Issue (6): 181-183.

• 数据库与信息处理 • 上一篇    下一篇

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

宋宝莉 覃征   

  1. 西安交通大学 西安交通大学计算机系
  • 收稿日期:2006-06-19 修回日期:1900-01-01 出版日期:2007-02-21 发布日期:2007-02-21
  • 通讯作者: 宋宝莉

Privacy Preserving Distributed Mining of Association Rules

Song Bao-li 1,2, Qin Zhen1,3   

  • Received:2006-06-19 Revised:1900-01-01 Online:2007-02-21 Published:2007-02-21

摘要: 摘要 分布式环境中,如何进行关联规则的挖掘而不泄露用户的隐私,是非常重要的问题。本文提出了分布式数据库的关联规则的安全挖掘算法PPDMA(Privacy Preserving Distributed Mining Algothms), 通过应用密码学方法对分布式频繁项集的挖掘算法(FDMA)中站点间传递的被约束子树及其它信息进行加密,增加“干扰”信息,而在接受站点对加密信息进行解密,达到不披露用户信息的目的,起到保护用户隐私的作用,安全挖掘关联规则。分析表明,该算法是正确可行的。

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

Abstract: Abstract Fast mining of associate rules and global frequent itemsets is an important problem in a distributed database environment. But it is crucial to preserve user’s privacy without disclosing individual transactions. This paper addresses an algorithm PPDMA (Privacy Preserving Distributed Mining) for association rules over horizontally partitioned data. The methods apply cryptographic techniques to minimize the information shared. Theory analysis shows the feasibility and effectiveness of the algorithm.

Key words: data mining, distributed database, security, privacy