基于时间约束的Hausdorff距离的时空轨迹相似度量-计算机应用研究.PDFVIP

优先出版 计 算 机 应 用 研 究 第33 卷 基于时间约束的Hausdorff 距离的时空轨迹相似度量* 张晓滨，杨东山 (西安工程大学 计算机科学学院，西安 710048) 摘 要：从海量的轨迹数据中发现用户的相似轨迹是实现基于位置的个性化服务推荐的关键技术之一。位置和时间是轨 迹数据的两个重要属性，而已有的基于Hausdorff 距离的轨迹相似度量只着重关注了位置属性。针对在计算轨迹间相似 性时忽略了轨迹的时间属性这一问题，提出一种基于时间约束的Hausdorff 距离的时空轨迹相似度量.利用滑动窗口挖掘 两条较长轨迹中所有相似的子轨迹，进而判断较长轨迹间的相似性。实验结果表明，该时空轨迹相似度量具有更好的效 果。 关键词：时间约束；hausdorff 距离；轨迹相似性 中图分类号：TP312 Hausdorff distance about spatial-temporal trajectory similarity based on time restriction Zhang Xiaobin, Yang Dongshan (School of Computer Science, Xian Polytechnic University, Xian 710048, China) Abstract: Finding the similar trajectories in trajectory data is one of the key technologies to realize the personalized service recommendation. Position and time are two important attributes of trajectory data, and the existing Hausdorff distance, which are used to compare the similar trajectories, only focuse on the location. Aiming to the problem which is ignoring time of trajectories, this paper proposed a new Hausdorff distance about spatio-temporal trajectory similarity based on time restriction. To compare the similarity of two long trajectories, all similar sub-trajectories were mined by using the sliding window in these trajectories. The experimental results show that the spatio-temporal trajectory similarity measure has better effect. Key Words: time restriction; hausdorff distance; trajectory similarity 目前的关于基于Hausdorff 距离的轨迹相似性存在以下问 0 引言 题： 在信息爆炸的时代，用户所关心的信息常常被海量的不相