一種基于差分隱私的非等距直方圖發(fā)布方法

基本信息

申請?zhí)?/td> CN201910961197.8 申請日 -
公開（公告）號 CN110795758B 公開（公告）日 2021-07-30
申請公布號 CN110795758B 申請公布日 2021-07-30
分類號 G06F21/62（2013.01）I;G06F16/22（2019.01）I 分類 計算；推算；計數(shù);
發(fā)明人 鄭嘯;楊磊;陳啟航;梁越永;童琨 申請（專利權(quán)）人 安徽祥云科技有限公司
代理機構(gòu) 南京九致知識產(chǎn)權(quán)代理事務(wù)所（普通合伙） 代理人 嚴(yán)巧巧
地址 243032安徽省馬鞍山市馬向路新城東區(qū)
法律狀態(tài) -

摘要

摘要 本發(fā)明提供的一種基于差分隱私的非等距直方圖發(fā)布方法，涉及數(shù)據(jù)隱私保護技術(shù)領(lǐng)域，包括兩個主要步驟：1）針對以往關(guān)于在差分隱私下直方圖發(fā)布方法未考慮到數(shù)據(jù)分布的稀疏程度而劃分的等距直方圖不能充分反映樣本數(shù)據(jù)的分布特征，以及可能出現(xiàn)“零桶”等問題，通過平均劃分縱坐標(biāo)來確定橫坐標(biāo)每組分界點的方法生成非等距直方圖；2）在非等距直方圖上對每個分組按照組距大小合理分配隱私預(yù)算，并對每組分別添加服從拉普拉斯分布的隨機噪聲以提高非等距直方圖中數(shù)據(jù)的隱私性，并保證部分長范圍查詢的查詢結(jié)果精度。本發(fā)明既合理保證數(shù)據(jù)的隱私性和可用性，又有效保證了數(shù)據(jù)的分布特征。