基于时空模式的轨迹数据聚类算法

摘要 针对轨迹聚类算法在相似性度量中多以空间特征为度量标准，缺少对时间特征的度量，提出了一种基于时空模式的轨迹数据聚类算法。该算法以划分再聚类框架为基础，首先利用曲线边缘检测方法提取轨迹特征点；然后根据轨迹特征点对轨迹进行子轨迹段划分；最后根据子轨迹段间时空相似性，采用基于密度的聚类算法进行聚类。实验结果表明，使用所提算法提取的轨迹特征点在保证特征点具有较好简约性的前提下较为准确地描述了轨迹结构，同时基于时空特征的相似性度量因同时兼顾了轨迹的空间与时间特征，得到了更好的聚类结果