基于结构相似度的轨迹聚类算法

摘要

提出了基于结构相似度的轨迹聚类算法,通过引入轨迹结构的概念并给出结构相似度计算函数来分析轨迹内外部特征。算法根据转角将轨迹划分成若干轨迹段,并通过计算轨迹段的结构相似度来判断轨迹的匹配程度,进而完成轨迹聚类。在真实数据集上的实验结果表明:提出的算法较其他轨迹聚类算法分析轨迹更全面、效率更高；可以通过不同参数灵活调整特征的敏感程度,聚类结果更具有实际意义。