基于差分隐私的数据流频繁项集发布

针对数据流频繁项集发布中的隐私保护问题,提出隐私保护数据流频繁项集发布方法DP_DFIM。设计自适应的w-动态滑动窗口协议,实现发布精度独立于w值;利用频繁项信息进行事务截断,引入负项概念,最大化保留事务中的频繁项集,降低截断误差;在此基础上,提出隐私保护数据流频繁项集发布方法DP_DFIM,兼顾数据流隐私和数据流频繁项集可用性。设计实验验证DP_DFIM算法发布的项集能在满足差分隐私的前提下保证项集及其计数的准确性。