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

摘要

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