重庆理工大学学报(自然科学)

• •    

一种基于时序的层次轨迹聚类算法

冷泳林,鲁富宇   

  • 出版日期:2017-03-25 发布日期:2017-03-25

  • Online:2017-03-25 Published:2017-03-25

摘要: 聚类相似的运动轨迹,获取对象主要运动特征是轨迹路径聚类的目标之一。本文 针对轨迹路径数据量大、传统整体轨迹聚类算法效率低等问题,提出了一种基于时序的层次轨 迹聚类算法(hierarchicaltrajectoryclusteringalgorithmbasedontimeseries,HTCTS)。算法首先将 完整的轨迹数据按一定的时间间隔进行分割,然后对分割的子路径分别聚类,最后在对聚类子 集进行二次聚类,生成最终的聚类结果。实验结果表明:HTCTS算法在聚类效率和聚类质量上 高于整体轨迹聚类算法