基于结构相似度的轨迹聚类算法
提出了基于结构相似度的轨迹聚类算法,通过引入轨迹结构的概念并给出结构相似度计算函数来分析轨迹内外部特征。算法根据转角将轨迹划分成若干轨迹段,并通过计算轨迹段的结构相似度来判断轨迹的匹配程度,进而完成轨迹聚类。在真实数据集上的实验结果表明:提出的算法较其他轨迹聚类算法分析轨迹更全面、效率更高;可以通过不同参数灵活调整特征的敏感程度,聚类结果更具有实际意义。
移动对象跟踪 轨迹聚类 算法设计 结构相似度
袁冠 夏士雄 张磊 周勇
中国矿业大学计算机科学与技术学院,江苏徐州221116
国内会议
第三届中国计算机网络与信息安全学术会议(CCNIS2010)
河北保定
中文
38-45
2010-11-26(万方平台首次上网日期,不代表论文的发表时间)