一种基于层次模型的差分隐私逻辑网格空间数据发布方法

摘要

本发明公开了一种基于层次模型的差分隐私逻辑网格空间数据发布方法，具体步骤包括：(1)四分自适应划分；(2)逻辑合并；(3)逻辑划分；(4)构建层次模型，利用逻辑合并，在不引入较多均匀假设误差的前提下大幅度降低了噪声误差，有效地解决了由于数据点分布偏斜所导致的划分不充分问题；并创新性地通过查询贡献度，将大区域划分为若干形状均匀的小区域，进一步降低均匀假设误差，实现噪声误差与均匀假设误差的优化，从而在保证数据隐私的同时提高发布数据的可用性。