海量时空轨迹的梯形带相似聚类

• 作者: 向勇 孙卫真 林秋慧 赵秋香
• 来源期刊: 小型微型计算机系统
• 学科: 工学
• 关键词: 海量时空轨迹 轨迹简化 几何特征 轨迹聚类
• 年，卷（期）: 2018,（2）
• 所属期刊栏目: 人工智能与算法研究
• 页码范围: 280-286
• 页数: 7页
• 分类号: TP391
• 字数: 9750字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-1220.2018.02.018

摘要

为了减小真实的海量时空轨迹聚类的存储开销和计算量,针对车辆轨迹挖掘提出了海量时空轨迹的梯形带相似聚类算法(Feature Preserved-Trapezoidal Belt,FP-TB).由于已有的聚类算法在计算轨迹相似性时忽略了轨迹几何特征的影响,其产生的轨迹模式可能使得一些重要的细节特征失真,因此引入了轨迹简化策略,可快速压缩并合理保留轨迹几何特征;继而利用轨迹折线序列落在轨迹形成的梯形范围内长度和本身长度的比值作为相似性度量,可在较小的计算开销下准确判断不同时间跨度上的轨迹间相似性并进行聚类.真实出租车数据集上的实验结果表明,本文方法能准确有效地聚类相似轨迹并获取典型的出租车行驶轨迹.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	向勇	清华大学计算机科学与技术系网络所	69	2178	15.0	46.0
2	孙卫真	首都师范大学信息工程学院计算机科学与技术系	24	93	7.0	8.0
3	林秋慧	首都师范大学信息工程学院计算机科学与技术系	1	3	1.0	1.0