基于A距离度量函数的A$#轨迹匿名算法-计算机应用研究.PDFVIP

第 卷第 期 计 算 机 应 用 研 究 年 月 基于 距离度量函数的轨迹匿名算法 郑 剑 刘 聪 江西理工大学信息工程学院 江西赣州 摘 要 在传统的基于欧几里德距离函数的轨迹相似性计算过程中 要求轨迹等长且时间点对应 无法度量不 等长且有局部时间偏移的轨迹相似性 因此在构造同步轨迹集合过程中产生信息损失较大 影响轨迹数据的可 用性 为此 通过引进一种可以度量不等长且有局部时间偏移的轨迹间相似性的 距 离度量函数 提出一种新的轨迹匿名模型 匿名模型 构造了 算法 在合成数据集和真实数据集下的实验结果表明 该算法在满足轨迹 匿名隐私保护的基础上 减少了信息损失 提高了轨迹数据的可用性 关键词 轨迹数据 隐私保护 距离度量函数 匿名模型 数据可用性 中图分类号 文献标志码 文章编号 移动社会网络的兴起及移动智能终端的突飞猛进 带来了 研究者们的广泛关注 急需找到一种更好的面向移动社会网络 的轨迹隐私保护技术 大量的新数据 尤其是个人位置和轨迹数据 使得大数据 普 遍存在 同时存储技术的迅速发展 使在时空数据库中存储移 相关工作 动对象的位置和轨迹数据成为可能 由于位置和轨迹数据含 有丰富的时空信息 对发布的轨迹数据进行分析和挖掘可以支 轨迹隐私保护技术可以解决数据发布和数据分析带来的 持多种与移动对象相