58、基于网格的近似 K-NN 查询处理算法与密度基 K-匿名化方案在位置服务隐私保护中的应用

基于网格的近似 K-NN 查询处理算法与密度基 K-匿名化方案在位置服务隐私保护中的应用

在当今数字化时代，位置检测设备如 GPS 等的迅猛发展，使得基于位置的服务（LBS）日益普及。然而，这也带来了用户隐私泄露的风险。本文将介绍两种旨在保护用户隐私的技术：基于网格的近似 K-NN 查询处理算法和密度基 K-匿名化方案。

基于网格的近似 K-NN 查询处理算法

该算法旨在处理近似 k-最近邻查询，同时兼顾用户隐私保护和可控的兴趣点（POI）披露。

实验参数

参数	范围	默认值
隐藏区域大小	整体的 1%、2%、5%、10%	5%
网格大小	512 512、1024 1024、2048*2048	-
k-NN (k)	10、20、40、60、80	10
节点基数 (F)	随 k 变化	-
重叠参数 (α)	5%、10%、15%、20%