基于密度分布的k-匿名位置隐私保护方法及系统

摘要

本发明涉及一种基于密度分布的k‑匿名位置隐私保护方法及系统，包括根据查询用户周边查找到的k‑1个近邻用户位置点构造多边形k匿名区域，并计算其k‑密度值；将k‑密度值分别与设定的最大密度阈值和最小密度阈值比较；当述k‑密度值位于最大密度阈值和最小密度阈值之间时，以多边形k匿名区域的几何中心为锚点，将多边形k匿名区域发送给服务器以进行位置查询；当k‑密度值大于所述最大密度阈值时，扩大多边形k匿名区域；当k‑密度值小于所述最小密度阈值时，在多边形k匿名区域内添加若干假位置点。本发明能有效提高k‑匿名位置隐私保护方法的隐私保护效果和查询服务质量。