一种基于四叉树自适应划分技术的二维空间数据差分隐私发布方法

基本信息

申请号 CN202011013025.7 申请日 -
公开(公告)号 CN112131603A 公开(公告)日 2020-12-25
申请公布号 CN112131603A 申请公布日 2020-12-25
分类号 G06F21/62(2013.01)I;G06K9/62(2006.01)I 分类 计算;推算;计数;
发明人 金媛媛;刘胜军;谢飞;倪志伟;卜凡耀;陈千;朱旭辉;周芳;倪丽萍 申请(专利权)人 合肥城市云数据中心股份有限公司
代理机构 合肥国和专利代理事务所(普通合伙) 代理人 合肥城市云数据中心股份有限公司;合肥工业大学
地址 230031安徽省合肥市高新区玉兰大道767号机电产业园西二路科大国祯大厦4楼
法律状态 -

摘要

摘要 本发明涉及一种基于四叉树自适应划分技术的二维空间数据差分隐私发布方法,与现有技术相比解决了难以高效划分复杂分布数据空间、数据可用性差的缺陷。本发明包括以下步骤:二维空间数据的获取;网格区域的划分;自适应网格区域的划分处理;对四叉树进行后置处理;差分隐私二维空间数据的发布。本发明能够有效的划分各种复杂分布形式的二维空间数据集,降低数据的长范围查询误差,实现二维空间数据的差分隐私有效发布。