基于有趣地点压缩的时空轨迹聚类.pdfVIP

第 35卷 笫3期 北 京 交 通 大 学 学 报 Vo1．35NO．3 2011 ：6月 0URNAL0FBEIfING ( 0NG UNIVERSITY 文章编号：1673—0291(2011)03—0053～05 基于有趣地点压缩的时空轨迹聚类 赵秀丽 ～，徐维祥 (1．北京交通大学 交通运输学院，北京 100044；2．山东轻～J业学院 商学院，济南 250353) 摘 要：研究移动物体时空轨迹局部关键地点时空相似的聚类问题 ．根据移动物体的运动状态提取 轨迹中的有趣地点，利用最小包围盒技术对这些有趣地点进行描述，得到基于有趣地点压缩的轨迹 表示形式；然后给出一个时空属性相结合的相似性度量公式，对压缩表示的轨迹进行相似性度量 ； 基于这个相似性度量公式对轨迹进行聚类，聚类方法采用层次聚类法．实验结果表 明，本文提 出的 方法能有效地对移动物体时空轨迹进行聚类，由于采用了增量式的轨迹压缩方法 ，不仅提高了聚类