本文關(guān)鍵詞：差分隱私下一種精確直方圖發(fā)布方法

  更多相關(guān)文章： 差分隱私 直方圖發(fā)布 分組 拉普拉斯誤差 近似誤差

【摘要】：基于分組的差分隱私直方圖發(fā)布得到了研究者的廣泛關(guān)注,組均值造成的近似誤差與噪音造成的拉普拉斯誤差之間的均衡直接制約著直方圖發(fā)布精度,針對(duì)現(xiàn)有基于分組的直方圖發(fā)布方法難以有效兼顧近似誤差與拉普拉斯誤差的不足,提出了一種滿足差分隱私的精確直方圖發(fā)布方法DiffHR(differentially private histogram release);通過分析直方圖桶計(jì)數(shù)序列的排序有助于提升發(fā)布精度,利用Markov鏈蒙特卡洛(Markov chain Monte Carlo,MCMC)方法中的Metropolis-Hastings技術(shù)與指數(shù)機(jī)制,提出了一種有效排序方法,通過不斷置換2個(gè)隨機(jī)選取的桶以逐漸逼近正確排序;基于抽樣排序后的直方圖,提出了一種基于懶散分組下界的自適應(yīng)貪心聚類方法,該方法的時(shí)間復(fù)雜度為O(n),并且可有效均衡近似誤差與拉普拉斯誤差.DiffHR,GS,AHP方法在真實(shí)數(shù)據(jù)上的實(shí)驗(yàn)結(jié)果表明,其發(fā)布精度上優(yōu)于同類算法.
【作者單位】： 河南財(cái)經(jīng)政法大學(xué)計(jì)算機(jī)與信息工程學(xué)院;中國(guó)人民大學(xué)信息學(xué)院;
【基金】：國(guó)家自然科學(xué)基金項(xiàng)目(61502146,61379050,U1404605,61202285) 國(guó)家“八六三”高技術(shù)研究發(fā)展計(jì)劃基金項(xiàng)目(2013AA013204) 河南省科技廳基礎(chǔ)與前沿技術(shù)研究項(xiàng)目(152300410091) 河南省教育廳高等學(xué)校重點(diǎn)科研項(xiàng)目(16A520002) 河南財(cái)經(jīng)政法大學(xué)校重大研究課題(201426)~~
【分類號(hào)】：TP309
【正文快照】： ~~差分隱私下一種精確直方圖發(fā)布方法@張嘯劍$河南財(cái)經(jīng)政法大學(xué)計(jì)算機(jī)與信息工程學(xué)院!鄭州450002 @邵超$河南財(cái)經(jīng)政法大學(xué)計(jì)算機(jī)與信息工程學(xué)院!鄭州450002 @孟小峰$中國(guó)人民大學(xué)信息學(xué)院!北京100872基于分組的差分隱私直方圖發(fā)布得到了研究者的廣泛關(guān)注,組均值造成的近似誤

【相似文獻(xiàn)】

中國(guó)期刊全文數(shù)據(jù)庫 前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 張剛;馬宗民;鄧立國(guó);徐長(zhǎng)明;;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 顏麗娟;諸波;劉國(guó)慶;胡芳仁;;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期

中國(guó)重要會(huì)議論文全文數(shù)據(jù)庫 前10條

1 ;Study on Barcode Digital Recognition of smart meters based on Projection-histogram Matching[A];第24屆中國(guó)控制與決策會(huì)議論文集[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];中國(guó)氣象學(xué)會(huì)2008年年會(huì)衛(wèi)星遙感應(yīng)用技術(shù)與處理方法分會(huì)場(chǎng)論文集[C];2008年

4 Xiubao Sui;Qian Chen;Guohua Gu;;Adaptive grayscale adjustment-based stripe noise removal method of single image[A];第八屆華東三省一市真空學(xué)術(shù)交流會(huì)論文集[C];2013年

5 王華朋;楊洪臣;許鋒;;The Processing of Nonuniform Illumination Fingerprint Image[A];中國(guó)電子學(xué)會(huì)第十五屆信息論學(xué)術(shù)年會(huì)暨第一屆全國(guó)網(wǎng)絡(luò)編碼學(xué)術(shù)年會(huì)論文集（上冊(cè)）[C];2008年

6 ;MODIFICATION OF THE TIME STANDARD OF MOTIONS BASED ON MATHEMATICAL STATISTICS OF COGNITIVE BEHAVIOR PARAMETERS[A];2005年中國(guó)機(jī)械工程學(xué)會(huì)年會(huì)論文集[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中國(guó)控制與決策會(huì)議論文集（1）[C];2009年

10 ;Monte Carlo Methods in Scientific Computing[A];2006“與統(tǒng)計(jì)有關(guān)的凝聚態(tài)物理中一些數(shù)值計(jì)算問題”研討會(huì)論文集[C];2006年

中國(guó)碩士學(xué)位論文全文數(shù)據(jù)庫 前2條

1 Shifa,Akmel Aman;[D];華南理工大學(xué);2015年

2 Zholbolduev Duishonbek;[D];華南理工大學(xué);2015年

，

本文編號(hào)：1227836