基于差分隐私的流式直方图发布方法

发布时间：2017-10-08 18:37

  本文关键词：基于差分隐私的流式直方图发布方法

  更多相关文章： 差分隐私 数据流 直方图发布 近似误差 拉普拉斯误差

【摘要】：基于差分隐私保护模型,已经存在多种静态数据集上的直方图发布方法,而目前着重考虑数据流环境下的直方图发布方法却很少.由于数据流本身潜在的复杂性,直接利用现有的满足差分隐私的直方图发布方法处理数据流存在着很多不足,例如发布直方图的可用性低、发布误差大等.基于此,提出了一种基于滑动窗分割的流式直方图发布方法 SHP(streaming histogram publication).该方法通过连续分割每个滑动窗中的桶计数,使其构成不同的分组.根据不同的范围计数查询敏感性,提出了3种拉普拉斯噪音添加机制以实现差分隐私保护,分别是滑动窗机制、时间点机制以及自适应抽样机制.在自适应抽样机制中,SHP算法基于当前的滑动窗,依赖于一种自适应抽样方法对下一时刻的计数进行预测,若预测值与真实值的差异小于给定的阈值则发布预测值,否则发布噪音值.该抽样方法可以有效地节省整体的隐私预算.在真实数据集上对SHP算法的可用性进行度量,结果显示,基于抽样的SHP算法的可用性高于另外两种方式.
【作者单位】： 河南财经政法大学计算机与信息工程学院;中国人民大学信息学院;
【关键词】： 差分隐私 数据流 直方图发布 近似误差 拉普拉斯误差
【基金】：国家自然科学基金(61502146,61303017,61202285) 国家高技术研究发展计划(863)(2013AA013204) 高等学校博士学科点专项科研基金(20130004130001) 河南省科技厅基础与前沿技术研究项目(152300410091) 河南省教育厅高等学校重点科研项目(16A520002)~~
【分类号】：TP309
【正文快照】： 1000-9825/4863.htm英文引用格式:Zhang XJ,Meng XF.Streaming histogram publication method with differential privacy.Ruan Jian Xue Bao/Journal of Software,2016,27(2):381-393(in Chinese).http://www.jos.org.cn/1000-9825/4863.htmStreaming Histogram Publication

【相似文献】

中国期刊全文数据库 前10条

1 赵瑶;常发亮;;直方图统计方法的对比研究[J];计算技术与自动化;2007年04期

2 赵俊霞;张慧;;一种新型直方图统计芯片的设计[J];物联网技术;2011年02期

3 朱磊;一种基于直方图统计特征的直方图匹配算法的研究[J];计算技术与自动化;2004年02期

4 张流;杨兆选;李香平;;直方图背景建立算法及应用[J];电子测量技术;2005年04期

5 袁泉;杨杰;杜春华;吴证;;基于直方图统计学习的人脸检测方法[J];计算机工程;2008年19期

6 袁建星;翁默颖;李培健;;微处理机图象直方图增强[J];电子技术;1984年03期

7 陈海珠;;基于闭欧拉直方图的空间查询代价模型[J];软件;2013年06期

8 杨道普;马秋禾;石磊;陈科;;基于直方图加权的半模糊聚类[J];计算机工程与应用;2010年05期

9 关丛荣;金伟其;王吉晖;;直方图在显微热成像微扫描位置标定中的应用[J];红外与激光工程;2013年02期

10 张世博;李梦佳;李乐;罗其会;;基于方向梯度直方图的行人检测与跟踪[J];北京石油化工学院学报;2013年04期

中国重要会议论文全文数据库 前3条

1 曹巍;王秋月;覃雄派;王珊;;多维直方图的动态空间管理[A];第二十五届中国数据库学术会议论文集（一）[C];2008年

2 赵玉倩;白秋果;李志刚;;实时自适应平台直方图双向均衡化算法的FPGA实现[A];中国仪器仪表学会第十一届青年学术会议论文集[C];2009年

3 王斌;杨晓春;王国仁;王波涛;;动态的分布式环境下Top-k查询计算[A];第二十四届中国数据库学术会议论文集（研究报告篇）[C];2007年

中国重要报纸全文数据库 前1条

1 汤识真;直方图:相机上最贴身的曝光助手和老师[N];中国摄影报;2013年

中国硕士学位论文全文数据库 前4条

1 张丹丹;基于Maxdiff直方图的MapReduce负载均衡研究[D];郑州大学;2015年

2 李建军;XML簇聚存储及路径选择性代价估计研究[D];中南大学;2008年

3 付美玲;基于视频信号的心率信息提取及分析[D];燕山大学;2015年

4 王林林;基于统计域的时钟和数据抖动分离分析[D];西安电子科技大学;2011年

，

本文编号：995658