基于交互式查詢的自適應(yīng)差分隱私預(yù)算分配方法及其系統(tǒng)

基本信息

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

摘要

摘要 本發(fā)明提供的基于交互式查詢的自適應(yīng)差分隱私預(yù)算分配方法及其系統(tǒng),涉及數(shù)據(jù)隱私保護(hù)技術(shù)領(lǐng)域,通過預(yù)處理查詢數(shù)據(jù)庫減少無關(guān)屬性的數(shù)據(jù)量,對該預(yù)處理后的查詢數(shù)據(jù)庫計算極大頻繁項集,根據(jù)極大頻繁項集查找當(dāng)前查詢屬性在歷史查詢記錄中的關(guān)聯(lián)屬性;計算當(dāng)前查詢屬性和任一關(guān)聯(lián)屬性的杰卡德系數(shù),根據(jù)杰卡德系數(shù)計算當(dāng)前查詢屬性查詢時能分配的差分隱私保護(hù)參數(shù)上界;當(dāng)隱私預(yù)算參數(shù)閾值分配不夠或計算的上界小于設(shè)定的每次查詢分配的隱私預(yù)算參數(shù)下界時,通過指數(shù)機(jī)制從關(guān)聯(lián)屬性中選取一關(guān)聯(lián)屬性的查詢結(jié)果作為當(dāng)前查詢的查詢結(jié)果,即當(dāng)前查詢屬性不再分配隱私預(yù)算。本發(fā)明采用量化關(guān)聯(lián)屬性對隱私泄露的程度,合理分配隱私預(yù)算。??