Voronoi图划分实现位置数据发布隐私保护

摘要

针对位置这一特殊数据发布的隐私问题,提出了基于Voronoi图预划分的隐私保护策略.该策略通过信息熵计算处理待发布位置与敏感位置关联关系,并利用关联最低位置作为图心建立Voronoi图.进而利用Voronoi单元格特性将待发布的位置信息替换为图心位置,以此实现敏感信息隐藏的目的.在信息隐藏的基础上,利用广义差分隐私原理,提出了基于位置发布数据的 ε-敏感位置关联隐私模型,并证明所提出的算法能够满足该模型.最后,通过比较实验进一步证明了所提出的算法在隐私保护能力和发布数据可用性方面的优势,并对实验结果进行了详细的成因分析.