基于图划分的个性化轨迹隐私保护方法

摘要：

针对用户对轨迹匿名数据的个性化需求，提出一种基于轨迹间夹角和位置重合的(s,λ)-覆盖个性化轨迹间关联构建方法，并根据轨迹间距离和方向度量轨迹间边权，以构造规模可变的个性化轨迹图模型。同时，将轨迹k-匿名集的构建转化为轨迹图划分问题，提出了一种基于贪心策略寻找近似最优的k条轨迹构建轨迹k-匿名集的方法。通过对比实验，在合成轨迹数据集上验证了所提算法的有效性和合理性。

关键词：隐私安全、个性化、图划分、(s、λ)-覆盖、轨迹间夹角

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

资助基金：国家自然科学基金资助项目61370083，61073043，61073041；高等学校博士学科点专项科研基金资助项目20112304110011，20122304110012；哈尔滨市科技创新人才研究专项基金资助项目2011RFXXG015Foundation Items:The National Natural Science Foundation of China61370083,61073043,61073041;The National Research Foundation for the Doctoral Program of Higher Education of China20112304110011,20122304110012;The Harbin Outstanding Academic Leader Foundation of Heilongjiang Province of China2011RFXXG015

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

页数：共1页

页码：2015053-1-2015053-11