基于有趣地点压缩的时空轨迹聚类
赵秀丽1
徐维祥2
1.北京交通大学交通运输学院,北京100044;山东轻工业学院商学院,济南2503532.北京交通大学交通运输学院,北京,100044
摘要：研究移动物体时空轨迹局部关键地点时空相似的聚类问题.根据移动物体的运动状态提取轨迹中的有趣地点,利用最小包围盒技术对这些有趣地点进行描述,得到基于有趣地点压缩的轨迹表示形式;然后给出一个时空属性相结合的相似性度量公式,对压缩表示的轨迹进行相似性度量;基于这个相似性度量公式对轨迹进行聚类,聚类方法采用层次聚类法.实验结果表明,本文提出的方法能有效地对移动物体时空轨迹进行聚类,由于采用了增量式的轨迹压缩方法,不仅提高了聚类的速度,而且还实现了增量式的轨迹聚类.
关键词：轨迹聚类轨迹压缩轨迹相似性度量增量聚类
分类号：TP311.13(计算技术、计算机技术)TP181(自动化基础理论)
资助基金：国家科技支撑计划(2009BAG12A10)轨道交通控制与安全国家重点实验室支撑项目(RCS2009ZT007)北京市科委项目(Z090506006309011)
论文发表日期：2011-01-01
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：6( 53-57,61 )
英文信息