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

袁冠夏士雄张磊周勇

中国矿业大学计算机科学与技术学院，江苏徐州２２１１１６

摘要：针对目前轨迹数据聚类直接以整条轨迹数据作为基本单元，导致聚类效果降低的问题，提出了基于结构相似度的轨迹聚类算法。算法引入轨迹结构的概念，并给出结构相似度计算函数来分析轨迹内外部特征。首先根据转角将轨迹划分成若干轨迹段，然后通过计算轨迹段的结构相似度来判断轨迹的匹配程度，进而完成轨迹聚类。真实数据的实验结果表明：该算法较其他同类算法分析轨迹更全面、效率更高；可以通过不同参数灵活调整特征的敏感度，聚类结果更具有实际意义。

轨迹聚类；轨迹转角；结构相似度；轨迹匹配

ＴＰ３１１Ｂ１０００－４３６Ｘ（２０１１）０９－０１０３－０８Ｔｒａｊｅｃｔｏｒｙ　ｃｌｕｓｔｅｒｉｎｇ　ａｌｇｏｒｉｔｈｍ　ｂａｓｅｄ　ｏｎ　ｓｔｒｕｃｔｕｒａｌ　ｓｉｍｉｌａｒｉｔｙ　ＹＵＡＮ　Ｇｕａｎ　ＸＩＡ　Ｓｈｉ－ｘｉｏｎｇ　ＺＨＡＮＧ　Ｌｅｉ　ＺＨＯＵ　Ｙｏｎｇ　

２０１０－１２－０８２０１１－０３－１０

国家自然科学基金资助项目（５０６７４０８６）；江苏省研究生培养创新工程基金资助项目（ＣＸＺＺ１１＿０２９４）