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

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

【技术实现步骤摘要】

本专利技术涉及信息安全，具体涉及一种具有差分隐私的数据流采样发布方法及系统。

技术介绍

1、随着信息技术的快速发展，现有的众多应用往往需要动态发布统计信息，以便用户参考或根据发信信息进行规划。例如，网络流量分析和车辆交通监控。对于网络流量分析，网站每天从用户的网络流量中收集信息数据，包括用户浏览网站时获得的单个浏览信息(点击次数、搜索次数等)，网站的工作人员分析这些浏览信息，根据用户的喜好推荐商品；对于车辆交通监测，车辆监测仪器每天收集车辆位置和移动数据的信息，包括在实时交通信息系统中，系统根据区域内车辆上传的信息，分析每个区域的当前交通状况，帮助车辆更快地计划前往目的地的行程，预测未来的交通状况，进而有效避免交通堵塞造成的损失。

2、现有的上述实际应用程序在进行数据发布时通常采用数据流滑动窗口模型的方式，进行发布时模型需要更多地强调最近的数据，而非历史数据；在历史数据中，最近的数据可以更好地指示现有条件的趋势，并且需要快速处理这些数据。例如，购物app产品推荐时，更多的是以近阶段用户浏览数据，过时数据如超过3个月的数据在数据推荐会弃用。直接保本文档来自技高网...

【技术保护点】

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

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

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

4.根据权利要求3所述的具有差分隐私的数据流采...

【技术特征摘要】

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

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

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

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

5.根据权利要求4所述的具有差分隐私的数据流采样发布方法，其特征在于，所述自适应发布当前时刻滑动窗口直...

【专利技术属性】
技术研发人员：王修君，莫磊，郑啸，
申请(专利权)人：安徽工业大学，
类型：发明
国别省市：