基于改进动态时间规整的相似性度量及轨迹聚类

• 作者: 程前 李建良
• 来源期刊: 电子测量技术
• 学科: 工学
• 关键词: 动态时间规整 数据挖掘 相似性度量 谱聚类
• 年，卷（期）: 2021,（23）
• 所属期刊栏目: 研究与设计|Research and Design
• 页码范围: 1-5
• 页数: 5页
• 分类号: TP391
• 语种: 中文
• DOI: 10.19651/j.cnki.emt.2107473

摘要

针对传统轨迹相似性计算方法度量效果不佳,且当时间序列数据过度扭曲时相似性度量难以取得好的效果.鉴此基于诸多实际应用之精度和实时性需求,基于动态时间规整算法,结合轨迹平移的思路及全局变量约束的思想,通过算法优化和参数分析给出了一种改进动态时间规整算法.数值实验结果表明改进算法在轨迹相似性度量上的识别率为90％,与经典算法相比提高了 41.25％,度量精度明显提升.进而作为轨迹相似性度量函数结合谱聚类算法应用于轨迹数据聚类分析中,仿真轨迹数据实验结果表明基于改进算法的聚类分析能够清晰区分轨迹簇、聚类效果较为理想.