面向外包关联规则挖掘的隐私保护算法研究

作者：王茜; 刘泓; 杨传栋

来源：计算机工程, 2013, (02): 34-40.

• 外包
• 关联规则
• 频繁项集
• 数据挖掘
• 隐私保护
• 布隆过滤器 outsourcing
• association rule
• frequent itemset
• data mining
• privacy preserving
• Bloom filter

为解决外包关联规则挖掘中的隐私保护问题,针对现有基于标准布隆过滤器算法时间效率低、可逆性较差等不足,提出一种基于独立映射空间布隆过滤器的算法。将原始事务数据库转换成布隆过滤器的形式,根据转换后每个事务向量的海明重量进行事务压缩,利用矩阵列向量进行"与"运算,计算候选项集的支持度,从而得出频繁项集。实验结果表明,与原算法相比,该算法在保证误判率的同时,能提高时间效率,具有良好的可逆性和安全性,实用性更强。

• 单位
  重庆大学