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

被引：4

作者：

赵秀丽 ^{[1
,2
]}

徐维祥 ^{[3
]}

机构：

[1] 轨道交通控制与安全国家重点实验室

[2] 山东轻工业学院商学院

[3] 北京交通大学交通运输学院

来源：

信息与控制 | 2012年 / 41卷 / 01期

关键词：

时空数据挖掘; 移动物体轨迹; 轨迹聚类; 轨迹相似性度量;

D O I：

暂无

中图分类号：

TP311.13 [];

学科分类号：

1201 ;

摘要：

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

引用

页码：63 / 68

页数：6

共 3 条

[1] 移动对象子轨迹段分割与聚类算法
张延玲
刘金鹏
姜保庆
[J]. 计算机工程与应用, 2009, 45 (10) : 65 - 68
[2] Time-focused clustering of trajectories of moving objects
Nanni, Mirco
Pedreschi, Dino
[J]. JOURNAL OF INTELLIGENT INFORMATION SYSTEMS, 2006, 27 (03) : 267 - 289
[3] A clustering-based approach for discovering interesting places in trajectories .2 Tietbohl A,Vania B,Kuijpers B,et al. Proceedings of the ACM Symposium on Applied Computing . 2008

← 1 →