本文關(guān)鍵詞：基于差分隱私的流式直方圖發(fā)布方法

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

【摘要】：基于差分隱私保護模型,已經(jīng)存在多種靜態(tài)數(shù)據(jù)集上的直方圖發(fā)布方法,而目前著重考慮數(shù)據(jù)流環(huán)境下的直方圖發(fā)布方法卻很少.由于數(shù)據(jù)流本身潛在的復(fù)雜性,直接利用現(xiàn)有的滿足差分隱私的直方圖發(fā)布方法處理數(shù)據(jù)流存在著很多不足,例如發(fā)布直方圖的可用性低、發(fā)布誤差大等.基于此,提出了一種基于滑動窗分割的流式直方圖發(fā)布方法 SHP(streaming histogram publication).該方法通過連續(xù)分割每個滑動窗中的桶計數(shù),使其構(gòu)成不同的分組.根據(jù)不同的范圍計數(shù)查詢敏感性,提出了3種拉普拉斯噪音添加機制以實現(xiàn)差分隱私保護,分別是滑動窗機制、時間點機制以及自適應(yīng)抽樣機制.在自適應(yīng)抽樣機制中,SHP算法基于當前的滑動窗,依賴于一種自適應(yīng)抽樣方法對下一時刻的計數(shù)進行預(yù)測,若預(yù)測值與真實值的差異小于給定的閾值則發(fā)布預(yù)測值,否則發(fā)布噪音值.該抽樣方法可以有效地節(jié)省整體的隱私預(yù)算.在真實數(shù)據(jù)集上對SHP算法的可用性進行度量,結(jié)果顯示,基于抽樣的SHP算法的可用性高于另外兩種方式.
【作者單位】： 河南財經(jīng)政法大學(xué)計算機與信息工程學(xué)院;中國人民大學(xué)信息學(xué)院;
【關(guān)鍵詞】： 差分隱私 數(shù)據(jù)流 直方圖發(fā)布 近似誤差 拉普拉斯誤差
【基金】：國家自然科學(xué)基金(61502146,61303017,61202285) 國家高技術(shù)研究發(fā)展計劃(863)(2013AA013204) 高等學(xué)校博士學(xué)科點專項科研基金(20130004130001) 河南省科技廳基礎(chǔ)與前沿技術(shù)研究項目(152300410091) 河南省教育廳高等學(xué)校重點科研項目(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

【相似文獻】

中國期刊全文數(shù)據(jù)庫 前10條

1 趙瑤;常發(fā)亮;;直方圖統(tǒng)計方法的對比研究[J];計算技術(shù)與自動化;2007年04期

2 趙俊霞;張慧;;一種新型直方圖統(tǒng)計芯片的設(shè)計[J];物聯(lián)網(wǎng)技術(shù);2011年02期

3 朱磊;一種基于直方圖統(tǒng)計特征的直方圖匹配算法的研究[J];計算技術(shù)與自動化;2004年02期

4 張流;楊兆選;李香平;;直方圖背景建立算法及應(yīng)用[J];電子測量技術(shù);2005年04期

5 袁泉;楊杰;杜春華;吳證;;基于直方圖統(tǒng)計學(xué)習(xí)的人臉檢測方法[J];計算機工程;2008年19期

6 袁建星;翁默穎;李培健;;微處理機圖象直方圖增強[J];電子技術(shù);1984年03期

7 陳海珠;;基于閉歐拉直方圖的空間查詢代價模型[J];軟件;2013年06期

8 楊道普;馬秋禾;石磊;陳科;;基于直方圖加權(quán)的半模糊聚類[J];計算機工程與應(yīng)用;2010年05期

9 關(guān)叢榮;金偉其;王吉暉;;直方圖在顯微熱成像微掃描位置標定中的應(yīng)用[J];紅外與激光工程;2013年02期

10 張世博;李夢佳;李樂;羅其會;;基于方向梯度直方圖的行人檢測與跟蹤[J];北京石油化工學(xué)院學(xué)報;2013年04期

中國重要會議論文全文數(shù)據(jù)庫 前3條

1 曹巍;王秋月;覃雄派;王珊;;多維直方圖的動態(tài)空間管理[A];第二十五屆中國數(shù)據(jù)庫學(xué)術(shù)會議論文集（一）[C];2008年

2 趙玉倩;白秋果;李志剛;;實時自適應(yīng)平臺直方圖雙向均衡化算法的FPGA實現(xiàn)[A];中國儀器儀表學(xué)會第十一屆青年學(xué)術(shù)會議論文集[C];2009年

3 王斌;楊曉春;王國仁;王波濤;;動態(tài)的分布式環(huán)境下Top-k查詢計算[A];第二十四屆中國數(shù)據(jù)庫學(xué)術(shù)會議論文集（研究報告篇）[C];2007年

中國重要報紙全文數(shù)據(jù)庫 前1條

1 湯識真;直方圖:相機上最貼身的曝光助手和老師[N];中國攝影報;2013年

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

1 張丹丹;基于Maxdiff直方圖的MapReduce負載均衡研究[D];鄭州大學(xué);2015年

2 李建軍;XML簇聚存儲及路徑選擇性代價估計研究[D];中南大學(xué);2008年

3 付美玲;基于視頻信號的心率信息提取及分析[D];燕山大學(xué);2015年

4 王林林;基于統(tǒng)計域的時鐘和數(shù)據(jù)抖動分離分析[D];西安電子科技大學(xué);2011年

，

本文編號：995658