一种具有差分隐私的数据流采样发布方法及系统

文档序号:36698447发布日期:2024-01-16 11:34阅读:来源:国知局

技术特征:

1.一种具有差分隐私的数据流采样发布方法,其特征在于,包括:

2.根据权利要求1所述的具有差分隐私的数据流采样发布方法,其特征在于,由当前窗口采样的中间集合s+生成采样集合s的过程为:

3.根据权利要求1所述的具有差分隐私的数据流采样发布方法,其特征在于,定义自适应发布当前时刻滑动窗口直方图的总误差为errspf、数据流采样草图结构eds对当前时刻滑动窗口的采样误差为erreds、基于滑动窗口采样的自适应加噪直方图发布算法发布直方图的自适应加噪误差为errsn,则有errspf=errsn+erreds;

4.根据权利要求3所述的具有差分隐私的数据流采样发布方法,其特征在于,所述获取当前时刻滑动窗口内所有区间的统计结果的过程为:

5.根据权利要求4所述的具有差分隐私的数据流采样发布方法,其特征在于,所述自适应发布当前时刻滑动窗口直方图总误差errspf的过程如下:

6.一种具有差分隐私的数据流采样发布系统,其特征在于,包括:

7.根据权利要求6所述的具有差分隐私的数据流采样发布系统,其特征在于,所述采样模块中由当前窗口采样的中间集合s+生成采样集合s的过程为:

8.根据权利要求6所述的具有差分隐私的数据流采样发布系统,其特征在于,所述发布模块中采用基于滑动窗口采样的自适应加噪直方图发布算法发布当前时刻滑动窗口的直方图的过程为:

9.根据权利要求8所述的具有差分隐私的数据流采样发布系统,其特征在于,所述获取模块获取当前时刻滑动窗口内所有区间的统计结果的过程为:

10.一种电子设备,其特征在于,包括处理器和存储器,所述存储器中存储有计算机程序,所述计算机程序由所述处理器加载并执行以实现如权利要求1-5任一项所述的具有差分隐私的数据流采样发布方法。


技术总结
本发明提供一种具有差分隐私的数据流采样发布方法及系统,涉及信息安全领域;其方法通过一次扫描数据流,将数据流中每个元素的属性统计信息存储到一数据流采样草图结构EDS中,再根据该数据结构EDS的采集数据进行直方图生成和发布,能够快速的获得滑动窗口区间计数,并具有一定的数据保护效果;并且,本发明提出的基于数据流采样草图结构EDS的基于滑动窗口采样的自适应加噪直方图发布算法,进一步提高直方图生成的速度,减少了运行时间,并提供了满足用户所需要的隐私保护强度。本发明可以用于广泛的监控应用,能够快速处理数据流,快速生成具有差分隐私保护强度的直方图发布数据。

技术研发人员:王修君,莫磊,郑啸
受保护的技术使用者:安徽工业大学
技术研发日:
技术公布日:2024/1/15
当前第2页1 2 
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1