论文研究基于时间约束的Hausdorff距离的时空轨迹相似度量.pdf

从海量的轨迹数据中发现用户的相似轨迹是实现基于位置的个性化服务推荐的关键技术之一。位置和时间是轨迹数据的两个重要属性，而已有的基于Hausdorff距离的轨迹相似度量只着重关注于位置属性。针对在计算轨迹间相似性时忽略了轨迹的时间属性这一问题，提出一种基于时间约束的Hausdorff距离的时空轨迹相似度量，利用滑动窗口挖掘两条较长轨迹中所有相似的子轨迹，进而判断较长轨迹间的相似性。实验结果表明，该时空轨迹相似度量具有更好的效果。