差分隐私下一种精确直方图发布方法

发布时间：2017-11-26 00:05

  本文关键词：差分隐私下一种精确直方图发布方法

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

【摘要】：基于分组的差分隐私直方图发布得到了研究者的广泛关注,组均值造成的近似误差与噪音造成的拉普拉斯误差之间的均衡直接制约着直方图发布精度,针对现有基于分组的直方图发布方法难以有效兼顾近似误差与拉普拉斯误差的不足,提出了一种满足差分隐私的精确直方图发布方法DiffHR(differentially private histogram release);通过分析直方图桶计数序列的排序有助于提升发布精度,利用Markov链蒙特卡洛(Markov chain Monte Carlo,MCMC)方法中的Metropolis-Hastings技术与指数机制,提出了一种有效排序方法,通过不断置换2个随机选取的桶以逐渐逼近正确排序;基于抽样排序后的直方图,提出了一种基于懒散分组下界的自适应贪心聚类方法,该方法的时间复杂度为O(n),并且可有效均衡近似误差与拉普拉斯误差.DiffHR,GS,AHP方法在真实数据上的实验结果表明,其发布精度上优于同类算法.
【作者单位】： 河南财经政法大学计算机与信息工程学院;中国人民大学信息学院;
【基金】：国家自然科学基金项目(61502146,61379050,U1404605,61202285) 国家“八六三”高技术研究发展计划基金项目(2013AA013204) 河南省科技厅基础与前沿技术研究项目(152300410091) 河南省教育厅高等学校重点科研项目(16A520002) 河南财经政法大学校重大研究课题(201426)~~
【分类号】：TP309
【正文快照】： ~~差分隐私下一种精确直方图发布方法@张啸剑$河南财经政法大学计算机与信息工程学院!郑州450002 @邵超$河南财经政法大学计算机与信息工程学院!郑州450002 @孟小峰$中国人民大学信息学院!北京100872基于分组的差分隐私直方图发布得到了研究者的广泛关注,组均值造成的近似误

【相似文献】

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

1 吴文宇;尹东;张荣;刘岩;潘嘉;;Bridge recognition of median-resolution SAR images using pun histogram entropy[J];Chinese Optics Letters;2009年07期

2 Moon-cheol KIM;Kyoung-won LIM;;Colorfulness Enhancement Using Image Classifier Based on Chroma-histogram[J];Journal of Measurement Science and Instrumentation;2010年02期

3 Youngtak Kim;Namki Lee;Jaehyoung Yu;Hernsoo Hahn;;Lane Detection Based on Contrast Improvement in Foggy Road Image[J];Journal of Measurement Science and Instrumentation;2010年S1期

4 丁楠;周树德;孙增圻;;Histogram-Based Estimation of Distribution Algorithm:A Competent Method for Continuous Optimization[J];Journal of Computer Science & Technology;2008年01期

5 张刚;马宗民;邓立国;徐长明;;Novel histogram descriptor for global feature extraction and description[J];Journal of Central South University of Technology;2010年03期

6 ;The Generic Annular Bucket Histogram for Estimating the Selectivity of Spatial Selection and Spatial Join[J];Geo-Spatial Information Science;2011年04期

7 Ping Lu;Xia Jia;Tirui Wu;;An Improved Color Cast Detection Method Based on an AB-Chromaticity Histogram[J];ZTE Communications;2013年01期

8 王士林;刘伟聪;;An Information-Based Color Feature Representation and Its Application in Detecting Adult Images[J];Journal of Shanghai Jiaotong University(Science);2011年04期

9 颜丽娟;诸波;刘国庆;胡芳仁;;A novel chromatic dispersion monitoring technique for 16/64-QAM system based on asynchronous amplitude histogram[J];Optoelectronics Letters;2013年03期

10 史英杰;孟小峰;Fusheng Wang;干艳桃;;HEDC++:An Extended Histogram Estimator for Data in the Cloud[J];Journal of Computer Science & Technology;2013年06期

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

1 ;Study on Barcode Digital Recognition of smart meters based on Projection-histogram Matching[A];第24届中国控制与决策会议论文集[C];2012年

2 Zongwei Lu;Zhide Tang;Lin Zhou;Hao Yang;Lisen Lin;;Recursive Plateau Histogram Equalization for the Contrast Enhancement of the Infrared Images[A];proceedings of 2010 3rd International Conference on Computer and Electrical Engineering (ICCEE 2010 no.1)[C];2012年

3 ;Segmentation for Main Body of Typhoon from Satellite Cloud Image by Genetic Algorithm in Contourlet Domain[A];中国气象学会2008年年会卫星遥感应用技术与处理方法分会场论文集[C];2008年

4 Xiubao Sui;Qian Chen;Guohua Gu;;Adaptive grayscale adjustment-based stripe noise removal method of single image[A];第八届华东三省一市真空学术交流会论文集[C];2013年

5 王华朋;杨洪臣;许锋;;The Processing of Nonuniform Illumination Fingerprint Image[A];中国电子学会第十五届信息论学术年会暨第一届全国网络编码学术年会论文集（上册）[C];2008年

6 ;MODIFICATION OF THE TIME STANDARD OF MOTIONS BASED ON MATHEMATICAL STATISTICS OF COGNITIVE BEHAVIOR PARAMETERS[A];2005年中国机械工程学会年会论文集[C];2005年

7 ;Object Tracking Based on Multi-feature Mean-shift Algorithm[A];Information Technology and Computer Science—Proceedings of 2012 National Conference on Information Technology and Computer Science[C];2012年

8 Xintao Li;Tiongrong Xu;;Face Video Key-Frame Extraction Algorithm Based on Color Histogram[A];Proceedings of 2011 International Conference on Computer Science and Information Technology(ICCSIT 2011)[C];2011年

9 ;A New Approach of Adaptive Edge Detection Based on GAP Predictor[A];2009中国控制与决策会议论文集（1）[C];2009年

10 ;Monte Carlo Methods in Scientific Computing[A];2006“与统计有关的凝聚态物理中一些数值计算问题”研讨会论文集[C];2006年

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

1 Shifa,Akmel Aman;[D];华南理工大学;2015年

2 Zholbolduev Duishonbek;[D];华南理工大学;2015年

，

本文编号：1227836