基于时间约束的Hausdorff距离的时空轨迹相似度量  

Hausdorff distance about spatial-temporal trajectory similarity based on time restriction

作　　者：张晓滨[1] 杨东山[1] 

机构地区：[1]西安工程大学计算机科学学院,西安710048

出　　处：《计算机应用研究》2017年第7期2077-2079,共3页Application Research of Computers

基　　金：陕西省教育厅科学研究计划资助项目(14JK1307);陕西省自然科学基金资助项目(2015JQ5157);西安工程大学研究生创新基金资助项目(CX201630)

摘　　要：从海量的轨迹数据中发现用户的相似轨迹是实现基于位置的个性化服务推荐的关键技术之一。位置和时间是轨迹数据的两个重要属性,而已有的基于Hausdorff距离的轨迹相似度量只着重关注于位置属性。针对在计算轨迹间相似性时忽略了轨迹的时间属性这一问题,提出一种基于时间约束的Hausdorff距离的时空轨迹相似度量,利用滑动窗口挖掘两条较长轨迹中所有相似的子轨迹,进而判断较长轨迹间的相似性。实验结果表明,该时空轨迹相似度量具有更好的效果。Finding the similar trajectories in trajectory data was one of the key technologies to realize the personalized service recommendation. Position and time were two important attributes of trajectory data, and the existing Hausdorff distance, which were used to compare the similar trajectories, only focused on the location. Aiming to the problem which was 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.

关 键 词：时间约束 HAUSDORFF距离 轨迹相似性 

分 类 号：TP311.52[自动化与计算机技术—计算机软件与理论]