一种基于点密度分割轨迹实现轨迹数据发布k匿名的方法

作者：徐红云; 杨丰源; 陆涛; 余宛书; 熊镔; 时浩南; 孙雨虹; 张紫怡

来源：2021-02-26, 中国, ZL202110213797.3.

本发明公开了一种基于点密度分割轨迹实现轨迹数据发布k匿名的方法,包括步骤：1)获取基础轨迹数据,建立轨迹数据集模型；2)建立轨迹损失模型DGH树；3)在轨迹数据集模型中添加虚拟点,生成包含虚拟点的轨迹数据集模型和虚拟点标记数据集模型；4)对包含虚拟点的轨迹数据集模型进行聚类,标记每个点所属的聚类中心,生成标记数据集模型；5)遍历轨迹数据集模型,通过标记数据集模型对轨迹进行分割,生成分割后的轨迹数据集模型；6)对于分割后的数据集模型采用动态序列对齐算法计算损失,再使用迭代式轨迹k匿名聚类算法进行基于信息损失的聚类。本发明基于轨迹数据集的点密度对轨迹进行分割,减少了k匿名过程中造成的信息损失。

• 单位
  华南理工大学