改进的分布式关联规则安全挖掘算法  

Improved Secure Distributed Association Rule Mining Algorithm

作　　者：孙超[1] 董一鸿[1] 邰晓英[1] 

机构地区：[1]宁波大学信息科学与工程学院,宁波315211

出　　处：《计算机工程》2009年第12期109-110,113,共3页Computer Engineering

基　　金：国家自然科学基金资助项目(60472099);宁波市自然科学基金资助项目(2006A610017)

摘　　要：以往各种分布式数据挖掘隐私保护算法无法有效解决串通问题,从而限制了其大规模应用,针对上述问题,在Clifton分布式关联规则安全挖掘算法的基础上,提出AKCA算法。采用各站点联合建立并求解方程组的安全多方求和方法。结果证明经过改进的算法能够抵御串通攻击,不借助签名验证也能发现恶意篡改。All privacy-preserving distributed mining algorithms can not deal with collusion problem efficiently. Based on Clifton＇s secure multi-party association rule mining algorithm, this paper proposes Advanced Kantarcioglu-Clifton Algorithm（ACKA） algorithm, which adopts secure multi-party sum by collaboratively constructing and solving equation sets. It is proved that the algorithm can not only deal with collusion attack perfectly, and detect malicious substitution.

关 键 词：隐私保护 分布式 关联规则挖掘 

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