| 基于密度的轨迹时空聚类分析 |
| |
| 引用本文： | 吴笛,杜云艳,易嘉伟,魏海涛,莫洋.基于密度的轨迹时空聚类分析[J].地球信息科学,2015,17(10):1162-1171. |
| |
| 作者姓名： | 吴笛 杜云艳 易嘉伟 魏海涛 莫洋 |
| |
| 作者单位： | 1. 中国科学院地理科学与资源研究所 资源与环境信息系统国家重点实验室,北京 1001012. 中国科学院大学,北京 1000493. 山东科技大学测绘科学与工程学院,青岛 266510 |
| |
| 基金项目： | 国家自然科学基金项目“基于海洋要素场的涡旋过程数据建模与可视化”(41371378) |
| |
| 摘 要： | 通过轨迹聚类分析挖掘物体移动模式的空间分布和时间特征,对于认识运动的形成机制,预测运动的未来发展具有重要的意义。目前,轨迹聚类研究主要关注物体的空间位置变化,时空聚类中时间约束一般只是作为辅助信息,并不真正参与聚类。本文提出基于密度的轨迹时空聚类方法,在聚类过程中同时考虑轨迹包含的时空信息,在空间聚类的基础上提出了轨迹线段时间距离的度量方法和阈值确定原则,对时空邻域密度进行聚类分析,挖掘物体的时空移动模式。实验对南海涡旋轨迹进行时空聚类分析,得到了涡旋典型移动模式的空间分布和时间特征,验证了基于密度的轨迹时空聚类方法的有效性。加入时间约束后,移动通道主要发生缩短、分裂和消失的变化。和空间聚类相比,轨迹时空聚类可有效地划分发生在同一位置不同时间的轨迹,得到的聚类结果更加细化,移动模式更加准确,有利于物体的移动模式做更深入的分析。
|
| 关 键 词： | 轨迹聚类 时空数据挖掘 涡旋 南海 |
| 收稿时间： | 2015-04-29 |
Density-Based Spatiotemporal Clustering Analysis of Trajectories |
| |
| WU Di,DU Yunyan,YI Jiawei,WEI Haitao,MO Yang.Density-Based Spatiotemporal Clustering Analysis of Trajectories[J].Geo-information Science,2015,17(10):1162-1171. |
| |
| Authors: | WU Di DU Yunyan YI Jiawei WEI Haitao MO Yang |
| |
| Institution: | 1. State Key Lab of Resources and Environmental Information System, IGSNRR, CAS, Beijing 100101, China2. University of Chinese Academy of Sciences, Beijing 100049, China3. Shandong University of Science and Technology, Qingdao 266510, China |
| |
| 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. |
| |
| Keywords: | trajectory clustering spatiotemporal data mining ocean eddies the South China Sea |
| 本文献已被 CNKI 等数据库收录！ |
| 点击此处可从《地球信息科学》浏览原始摘要信息 |
| 点击此处可从《地球信息科学》下载免费的PDF全文 |
|
