一种隐私保护关联规则挖掘的混合算法

• 作者: 刘峰 王伟 薛安荣
• 来源期刊: 计算机应用研究
• 关键词: 隐私保护 关联规则挖掘 安全多方计算 项集随机干扰矩阵
• 年，卷（期）: 2012,（3）
• 所属期刊栏目: 信息安全技术
• 页码范围: 1107-1110
• 分类号: TP311
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2012.03.084

摘要

针对现有的隐私保护关联规则挖掘算法无法满足效率与精度之间较好的折中问题,提出了一种基于安全多方计算与随机干扰相结合的混合算法.算法基于半诚实模型,首先使用项集随机干扰矩阵对各个分布站点的数据进行变换和隐藏,然后提出一种方法恢复项集的全局支持数.由于采用的是对项集进行干扰,克服了传统方法由于独立地干扰每个项而破坏项之间相关性,导致恢复精度下降的缺陷.将小于阈值的项集进行剪枝,再使用安全多方计算在剪枝后的空间中精确找出全局频繁项集,进而生成全局关联规则.实验表明,该算法在保持隐私度的情况下,能够获得精度和效率之间较好的折中.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王伟	江苏大学计算机科学与通信工程学院	50	354	12.0	16.0
2	薛安荣	江苏大学计算机科学与通信工程学院	45	665	13.0	25.0
3	刘峰	江苏大学计算机科学与通信工程学院	9	97	4.0	9.0