论文研究TopDowngrid位置敏感哈希.pdf

传统位置服务匿名隐私保护方法大多在原始数据集上寻找匿名区域，很少对待隐匿区域进行筛选，会带来较高的时间消耗。事实上，匿名常常是在查询点周围进行的。通过采用Top-Downgrid网格划分方法选择待匿名区域，提出了基于Top-Downgrid的位置敏感哈希划分的k匿名隐私保护算法，不仅可以提高时间效率，而且与现实世界更相符；利用位置敏感哈希函数对所选位置点进行投影变换，使得划分更加合理、匿名损失率更小，匿名后的数据质量更高。理论分析和实验验证也表明所提方法的可行性和有效性。