一種基于差分隱私的非等距直方圖發(fā)布方法
基本信息
| 申請(qǐng)?zhí)?/td> | CN201910961197.8 | 申請(qǐng)日 | - |
| 公開(kāi)（公告）號(hào) | CN110795758A | 公開(kāi)（公告）日 | 2020-02-14 |
| 申請(qǐng)公布號(hào) | CN110795758A | 申請(qǐng)公布日 | 2020-02-14 |
| 分類號(hào) | G06F21/62;G06F16/22 | 分類 | 計(jì)算；推算；計(jì)數(shù); |
| 發(fā)明人 | 鄭嘯;楊磊;陳啟航;梁越永;童琨 | 申請(qǐng)（專利權(quán)）人 | 安徽祥云科技有限公司 |
| 代理機(jī)構(gòu) | 南京九致知識(shí)產(chǎn)權(quán)代理事務(wù)所（普通合伙） | 代理人 | 馬鞍山市衛(wèi)生健康信息中心;安徽祥云科技有限公司;安徽工業(yè)大學(xué) |
| 地址 | 243032 安徽省馬鞍山市馬向路新城東區(qū) | ||
| 法律狀態(tài) | - | ||
摘要
| 摘要 | 本發(fā)明提供的一種基于差分隱私的非等距直方圖發(fā)布方法，涉及數(shù)據(jù)隱私保護(hù)技術(shù)領(lǐng)域，包括兩個(gè)主要步驟：1)針對(duì)以往關(guān)于在差分隱私下直方圖發(fā)布方法未考慮到數(shù)據(jù)分布的稀疏程度而劃分的等距直方圖不能充分反映樣本數(shù)據(jù)的分布特征，以及可能出現(xiàn)“零桶”等問(wèn)題，通過(guò)平均劃分縱坐標(biāo)來(lái)確定橫坐標(biāo)每組分界點(diǎn)的方法生成非等距直方圖；2)在非等距直方圖上對(duì)每個(gè)分組按照組距大小合理分配隱私預(yù)算，并對(duì)每組分別添加服從拉普拉斯分布的隨機(jī)噪聲以提高非等距直方圖中數(shù)據(jù)的隱私性，并保證部分長(zhǎng)范圍查詢的查詢結(jié)果精度。本發(fā)明既合理保證數(shù)據(jù)的隱私性和可用性，又有效保證了數(shù)據(jù)的分布特征。 |
