一种移动物体时空轨迹聚类的相似性度量方法

• 作者: 徐维祥 赵秀丽
• 来源期刊: 信息与控制
• 关键词: 时空数据挖掘 移动物体轨迹 轨迹聚类 轨迹相似性度量
• 年，卷（期）: 2012,（1）
• 所属期刊栏目: 论文与报告
• 页码范围: 63-68
• 分类号: TP391
• 语种: 中文
• DOI: 10.3724/SP.J.1219.2012.00063

摘要

针对利用最小包围盒(MBB)压缩的移动物体时空轨迹,为了能对其进行有效地聚类,提出了一个基于盒内数据点密度的轨迹间相似性度量公式.首先,把两条轨迹的相似性度量转化为两条轨迹上有时间交叠的MBB之间的相似性度量,这在很大程度上减少了数据存储量.其次,分析两条轨迹上有时间交叠的MBB之间影响相似性的因素:时间持续、空间距离和盒内数据点的密度.剖析这3个因素对轨迹相似性的影响作用,提出了利用MBB压缩的移动物体时空轨迹相似性度量公式.实验证明采用本公式对移动物体时空轨迹进行聚类,可以提高聚类结果有效性指标Dunn的值.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	徐维祥	北京交通大学交通运输学院	44	279	9.0	14.0
2	赵秀丽		2	12	2.0	2.0