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

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