一種基于四叉樹自適應(yīng)劃分技術(shù)的二維空間數(shù)據(jù)差分隱私發(fā)布方法

基本信息

申請?zhí)?/td> CN202011013025.7 申請日 -
公開(公告)號 CN112131603A 公開(公告)日 2020-12-25
申請公布號 CN112131603A 申請公布日 2020-12-25
分類號 G06F21/62(2013.01)I;G06K9/62(2006.01)I 分類 計算;推算;計數(shù);
發(fā)明人 金媛媛;劉勝軍;謝飛;倪志偉;卜凡耀;陳千;朱旭輝;周芳;倪麗萍 申請(專利權(quán))人 合肥城市云數(shù)據(jù)中心股份有限公司
代理機構(gòu) 合肥國和專利代理事務(wù)所(普通合伙) 代理人 合肥城市云數(shù)據(jù)中心股份有限公司;合肥工業(yè)大學(xué)
地址 230031安徽省合肥市高新區(qū)玉蘭大道767號機電產(chǎn)業(yè)園西二路科大國禎大廈4樓
法律狀態(tài) -

摘要

摘要 本發(fā)明涉及一種基于四叉樹自適應(yīng)劃分技術(shù)的二維空間數(shù)據(jù)差分隱私發(fā)布方法,與現(xiàn)有技術(shù)相比解決了難以高效劃分復(fù)雜分布數(shù)據(jù)空間、數(shù)據(jù)可用性差的缺陷。本發(fā)明包括以下步驟:二維空間數(shù)據(jù)的獲取;網(wǎng)格區(qū)域的劃分;自適應(yīng)網(wǎng)格區(qū)域的劃分處理;對四叉樹進行后置處理;差分隱私二維空間數(shù)據(jù)的發(fā)布。本發(fā)明能夠有效的劃分各種復(fù)雜分布形式的二維空間數(shù)據(jù)集,降低數(shù)據(jù)的長范圍查詢誤差,實現(xiàn)二維空間數(shù)據(jù)的差分隱私有效發(fā)布。??