地球信息科学学报 ›› 2015, Vol. 17 ›› Issue (10): 1162-1171.doi: 10.3724/SP.J.1047.2015.01162

• • 上一篇    下一篇

基于密度的轨迹时空聚类分析

吴笛1,2(), 杜云艳1*(), 易嘉伟1,2, 魏海涛1,3, 莫洋1,2   

  1. 1. 中国科学院地理科学与资源研究所 资源与环境信息系统国家重点实验室,北京 100101
    2. 中国科学院大学,北京 100049
    3. 山东科技大学测绘科学与工程学院,青岛 266510
  • 收稿日期:2015-04-29 修回日期:2015-05-27 出版日期:2015-10-10 发布日期:2015-10-10
  • 作者简介:

    作者简介:吴笛(1990-),女,硕士生,研究方向为时空数据挖掘。E-mail: wudi@lreis.ac.cn

  • 基金资助:
    国家自然科学基金项目“基于海洋要素场的涡旋过程数据建模与可视化”(41371378)

Density-Based Spatiotemporal Clustering Analysis of Trajectories

WU Di1,2(), DU Yunyan1,*, YI Jiawei1,2, WEI Haitao1,3, MO Yang1,2   

  1. 1. State Key Lab of Resources and Environmental Information System, IGSNRR, CAS, Beijing 100101, China
    2. University of Chinese Academy of Sciences, Beijing 100049, China
    3. Shandong University of Science and Technology, Qingdao 266510, China
  • Received:2015-04-29 Revised:2015-05-27 Online:2015-10-10 Published:2015-10-10
  • Contact: DU Yunyan
  • About author:

    *The author: CHEN Nan, E-mail:fjcn99@163.com

摘要:

通过轨迹聚类分析挖掘物体移动模式的空间分布和时间特征,对于认识运动的形成机制,预测运动的未来发展具有重要的意义。目前,轨迹聚类研究主要关注物体的空间位置变化,时空聚类中时间约束一般只是作为辅助信息,并不真正参与聚类。本文提出基于密度的轨迹时空聚类方法,在聚类过程中同时考虑轨迹包含的时空信息,在空间聚类的基础上提出了轨迹线段时间距离的度量方法和阈值确定原则,对时空邻域密度进行聚类分析,挖掘物体的时空移动模式。实验对南海涡旋轨迹进行时空聚类分析,得到了涡旋典型移动模式的空间分布和时间特征,验证了基于密度的轨迹时空聚类方法的有效性。加入时间约束后,移动通道主要发生缩短、分裂和消失的变化。和空间聚类相比,轨迹时空聚类可有效地划分发生在同一位置不同时间的轨迹,得到的聚类结果更加细化,移动模式更加准确,有利于物体的移动模式做更深入的分析。

关键词: 轨迹聚类, 时空数据挖掘, 涡旋, 南海

Abstract:

Trajectory clustering, which aims to uncover the meaningful spatial distributions and temporal variations of moving objects, is of much importance in understanding potential dynamic mechanisms and predicting future development. However, placing many focuses on locational changes, many studies have made limited use of the time dimension in trajectories. This paper presents a density-based clustering method, which integrates time and space information in identifying significant migrating paths from trajectory datasets. Definition of temporal distances between any line segments decomposed from trajectories as well as the criterion of distance threshold selection is provided in detail. The experiments conducted on ocean eddies in the South China Sea demonstrate the effectiveness of this method in obtaining spatiotemporal migrating patterns. The migrating paths in the results are shortened, or separated into parts, or they turn insignificant as the effect of including time component in density clustering, which reveal more specific movement characteristics in the temporal domain covered by spatial clustering. This advantage facilitates the analysis of objects moving along the same path while displaying distinct time patterns.

Key words: trajectory clustering, spatiotemporal data mining, ocean eddies, the South China Sea