基于个性化的空间匿名算法最优化选择研究

摘要：

Bottom-Upgrid算法和Top-Downgrid算法都是基于网格划分空间的高效匿名算法，不同的算法其最终需要查询的迭代次数、形成的匿名区大小、用户得到的相对匿名度都有可能不同，这些因素之间的关系是矛盾的，但对查询质量都有着重要的影响。不同的移动用户在不同情况下发送位置服务请求时，对影响查询质量的迭代次数、匿名区域、相对匿名度这3个准则都有着自己的个性化要求。为了解决这个问题，文章在Bottom-Up grid算法和Top-Down grid算法的基础上提出了一种基于个性化需求的最优化算法选择方法。该方法首先根据层析分析法(AHP)对3个准则进行数学建模，然后根据用户对这3个准则的评估构造正互反矩阵并进行一致性检验，最后通过对两种算法的实验模拟，计算两种算法的权重，最终选择权重值较大的算法。此最优化选择方法在满足匿名度k的条件下也符合用户针对不同情况的个性化需求。

关键词：位置隐私保护、网格划分空间、层次分析法、最优优选择、匿名算法

分类号：TP309(计算技术、计算机技术)

资助基金：国家自然科学基金61272045

在线出版日期：2015-05-06（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：23-27