作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2006, Vol. 32 ›› Issue (21): 35-37. doi: 10.3969/j.issn.1000-3428.2006.21.013

• 博士论文 • 上一篇    下一篇

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

宋宝莉1,覃 征1,2   

  1. (1. 西安交通大学计算机科学系,西安 710049;2. 清华大学信息科学技术学院,北京 100084 )
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2006-11-05 发布日期:2006-11-05

Privacy Preserving Distributed Mining Algorithm of Association Rules

SONG Baoli1, QIN Zheng1,2   

  • Received:1900-01-01 Revised:1900-01-01 Online:2006-11-05 Published:2006-11-05

摘要: 提出了分布式数据库的关联规则的安全挖掘算法PPDMA,通过应用密码学方法对站点间传送的用于挖掘全局频繁项集的被约束子树及其它信息进行加密,增加“干扰”信息,在接收站点对加密信息进行解密,达到不披露用户信息的目的,起到保护用户隐私的作用,以进行关联规则的安全挖掘。分析表明,该算法是正确可行的。

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

Abstract: 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 information being transmitted, PPDMA can secure user’s privacy. Theory analysis shows the feasibility and effectiveness of the algorithm.

Key words: Data mining, Distributed database, Security, Privacy

中图分类号: