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

• 作者: 周勇 夏士雄 张磊 袁冠
• 来源期刊: 通信学报
• 学科: 工学
• 关键词: 轨迹聚类 轨迹转角 结构相似度 轨迹匹配
• 年，卷（期）: 2011,（9）
• 所属期刊栏目: 技术报告
• 页码范围: 103-110
• 分类号: TP311
• 字数: 6978字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-436X.2011.09.015

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	夏士雄	中国矿业大学计算机科学与技术学院	118	1158	18.0	28.0
2	周勇	中国矿业大学计算机科学与技术学院	85	984	16.0	29.0
3	张磊	中国矿业大学计算机科学与技术学院	174	1083	16.0	25.0
4	袁冠	中国矿业大学计算机科学与技术学院	15	169	5.0	13.0