基于面积划分的轨迹相似性度量方法

• 作者: 吕一可 徐凯 黄振强
• 来源期刊: 计算机应用
• 学科: 工学
• 关键词: 时空轨迹 面积划分 轨迹相似性 相似度量
• 年，卷（期）: 2020,（2）
• 所属期刊栏目: 数据科学与技术
• 页码范围: 578-583
• 页数: 6页
• 分类号: TP391
• 字数: 7032字
• 语种: 中文
• DOI: 10.11772/j.issn.1001-9081.2019071249

摘要

大数据时代背景下,时空轨迹数据应用的场景日益增多且这些数据蕴含着大量的信息,而轨迹的相似性度量作为轨迹挖掘工作的关键步骤起着举足轻重的作用.但传统轨迹相似度量方法有着时间复杂度高、基于轨迹点判断而不够精确的问题.为了解决这些问题,提出了适用于无路网结构轨迹的以轨迹间面积度量为原理的三角分割(TD)方法轨迹相似度量方法.通过建立"指针"选择两轨迹间的轨迹点连线以构建互不重叠的三角形,累加三角形面积并计算轨迹相似度,通过在不同应用场景下设置的阈值来确认轨迹的相似情况.实验结果表明,与传统的基于轨迹点的空间轨迹相似度量方法——最长公共子序列(LCSS)方法和弗雷歇距离度量方法相比,所提方法提升了识别的准确度,且时间复杂度降低了接近90％,能更好地适应轨迹点分布不均匀的轨迹相似度量工作.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	徐凯	上海海事大学上海国际航运研究中心	20	96	5.0	9.0
2	吕一可	上海海事大学交通运输学院	1	0	0.0	0.0
3	黄振强	上海海事大学信息工程学院	1	0	0.0	0.0