本文關(guān)鍵詞：面向數(shù)據(jù)流的差分隱私直方圖發(fā)布

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

【摘要】：針對(duì)現(xiàn)有數(shù)據(jù)流相關(guān)的差分隱私發(fā)布技術(shù)主要應(yīng)用于二進(jìn)制數(shù)據(jù)流,不能高效地處理一般性數(shù)據(jù)流發(fā)布中隱私的問(wèn)題,提出一種高效、面向分布不均勻的數(shù)值型數(shù)據(jù)流的差分隱私直方圖發(fā)布算法——DDPA。該算法基于滑動(dòng)窗口模型,利用相鄰2個(gè)時(shí)間戳的數(shù)據(jù)集分布的相似性,動(dòng)態(tài)合理分配隱私預(yù)算,使得每一個(gè)窗口的總預(yù)算不超過(guò)隱私預(yù)算ε,并利用分組與合并策略,快速計(jì)算出局部最優(yōu)直方圖。通過(guò)對(duì)該算法發(fā)布數(shù)據(jù)的可用性與同類(lèi)算法進(jìn)行比較分析,實(shí)驗(yàn)結(jié)果表明,該算法是有效可行的。
【作者單位】： 東華大學(xué)計(jì)算機(jī)科學(xué)與技術(shù)學(xué)院;
【關(guān)鍵詞】： 差分隱私 數(shù)據(jù)流 直方圖發(fā)布
【分類(lèi)號(hào)】：TP309
【正文快照】： 0引言由于信息化技術(shù)的快速發(fā)展,數(shù)據(jù)流在很多應(yīng)用程序中比較常見(jiàn),比如醫(yī)院實(shí)時(shí)發(fā)布患有某種疾病的病人數(shù)量信息,幫助人們及時(shí)發(fā)現(xiàn)突發(fā)的流感病情;微博持續(xù)發(fā)布當(dāng)前關(guān)注某一主題的用戶(hù)數(shù)量信息,這可能促使相關(guān)單位有針對(duì)性地列出熱點(diǎn)主題。通常這些數(shù)據(jù)高速持續(xù)到達(dá),并且是沒(méi)

【相似文獻(xiàn)】

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

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

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

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

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

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

6 陳海珠;;基于閉歐拉直方圖的空間查詢(xún)代價(jià)模型[J];軟件;2013年06期

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

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

9 張世博;李夢(mèng)佳;李樂(lè);羅其會(huì);;基于方向梯度直方圖的行人檢測(cè)與跟蹤[J];北京石油化工學(xué)院學(xué)報(bào);2013年04期

10 張焱;張敏情;甕佳佳;;基于直方圖對(duì)的大容量信息隱藏算法[J];計(jì)算機(jī)應(yīng)用研究;2013年07期

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

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

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

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

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

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

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

4 梁爽;基于輪廓波的攝像頭干擾檢測(cè)[D];河北師范大學(xué);2012年

，

本文編號(hào)：593837