[发明专利]基于自适应数据域划分的保隐私高维数据范围查询方法

摘要

本发明公开了一种基于自适应数据域划分的保隐私高维数据范围查询方法，本发明多组分批收集用户数据，并根据上组用户聚合结果自适应调整数据域划分方式，通过比较子数据域频率估计值和划分阈值的大小，确定是否进一步划分子数据域，相比现有数据域静态划分方式更加灵活。通过设置合理的分段数和划分阈值可以有效降低发布数据的查询误差率，在相同隐私保护程度下，提升聚合结果精度。将待收集属性两两组合分别进行频率分布估计，并采用最大熵优化由二维频率估计结果计算高维范围查询结果，相比于直接处理高维数据域，进一步提高聚合结果精度并大大降低计算和存储开销。交互过程利用本地差分隐私技术对用户数据进行扰动处理，保护了用户数据的隐私。