移动对象子轨迹段分割与聚类算法

被引：15

作者：

张延玲 ^{[1
,2
]}

刘金鹏 ^{[2
]}

姜保庆 ^{[1
,2
]}

机构：

[1] 河南大学数据与知识工程研究所

[2] 河南大学计算机与信息工程学院

来源：

计算机工程与应用 | 2009年 / 45卷 / 10期

关键词：

移动对象; 子轨迹; 聚类; 分割; 子段;

D O I：

暂无

中图分类号：

TP311.13 [];

学科分类号：

1201 ;

摘要：

将运动轨迹作为整体聚类会丢失相似子轨迹段,而相似子轨迹段在实际应用中用处很大,如天气预报、交通控制等。提出一种新方法T-CLUS进行轨迹聚类,先将长轨迹分割成许多较短的直子段,再产生子段的增广聚类顺序,最后根据可达性图识别子轨迹聚类结构,得到子轨迹运动模式。实验结果表明T-CLUS方法在从轨迹数据库中发现相似子轨迹上是可伸缩的和正确的。

引用

页码：65 / 68

页数：4