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

doi:10.3724/SP.J.1047.2015.01162

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

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

吴笛^1,²(), 杜云艳^1*(), 易嘉伟^1,², 魏海涛^1,³, 莫洋^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 Di^1,²(), DU Yunyan^1,^*, YI Jiawei^1,², WEI Haitao^1,³, MO Yang^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

摘要：

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

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

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

吴笛, 杜云艳, 易嘉伟, 魏海涛, 莫洋. 基于密度的轨迹时空聚类分析[J]. 地球信息科学学报, 2015, 17(10): 1162-1171.DOI:10.3724/SP.J.1047.2015.01162

WU Di,DU Yunyan,YI Jiawei,WEI Haitao,MO Yang. Density-Based Spatiotemporal Clustering Analysis of Trajectories[J]. Journal of Geo-information Science, 2015, 17(10): 1162-1171.DOI:10.3724/SP.J.1047.2015.01162

图/表 8

图1

图2

图3

图4

表1

图5

图6

图7

参考文献 23

[1]	Han J, Lee J-G, Kamber M.An overview of clustering methods in geographic data analysis[A]. In Miller H J, Han J. Geographic data mining and knowledge discovery[M]. London: CRC Press, 2009:149-187.
[2]	Jeung H, Yiu M, Jensen C.Trajectory pattern mining[A]. In Zheng Y, Zhou X. Computing with spatial trajectories[M]. New York: Springer, 2011:143-177.
[3]	Dykes J A, Mountain D M.Seeking structure in records of spatio-temporal behaviour: visualization issues, efforts and applications[J]. Computational Statistics & Data Analysis, 2003,43(4):581-603.
[4]	Camargo S J, Robertson A, Gaffney S, et al.Cluster analysis of western North Pacific tropical cyclone tracks[C]. The 26th conference on hurricanes and tropical meteorology, 2004:250-251.
[5]	Lee J-G, Han J, Whang K-Y.Trajectory clustering: a partition-and-group framework[C]. Proceedings of the the 2007 ACM SIGMOD international conference on Management of data, 2007:593-604.
[6]	Benkert M, Djordjevic B, Gudmundsson J, et al.Finding Popular Places[M]. In: Tokuyama T. Algorithms and Computation. Berlin, Heidelberg: Springer, 2007:776-787.
[7]	Shaw S-L, Yu H, Bombom L S.A space-time GIS approach to exploring large individual-based spatiotemporal datasets[J]. Transactions in GIS, 2008,12(4):425-441.
[8]	Shoshany M, Even-Paz A, Bekhor S.Evolution of clusters in dynamic point patterns: with a case study of Ants' simulation[J]. International Journal of Geographical Information Science, 2007,21(7):777-797.
[9]	D'auria M, Nanni M, Pedreschi D. Time-focused density-based clustering of trajectories of moving objects[C]. Proceedings of the Workshop on Mining Spatio-Temporal Data (MSTD-2005), 2005:14.
[10]	Nanni M, Pedreschi D.Time-focused clustering of trajectories of moving objects[J]. Journal of Intelligent Information Systems, 2006,27(3):267-289.
[11]	Spaccapietra S, Parent C, Damiani M L, et al.A conceptual view on trajectories[J]. Data & Knowledge Engineering, 2008,65(1):126-146.
[12]	Pei T, Zhou C, Zhu A X, et al.Windowed nearest neighbour method for mining spatio-temporal clusters in the presence of noise[J]. International Journal of Geographical Information Science, 2010,24(6):925-948.
[13]	Giannotti F, Nanni M, Pinelli F, et al.Trajectory pattern mining[C]. Proceedings of the 13th ACM SIGKDD international conference on Knowledge discovery and data mining, 2007:330-339.
[14]	Tan P-N, Steinbach M, Kumar V.Data[A]. In: Introduction to data mining[M]. Boston: Pearson Addison Wesley, 2006:5-18.
[15]	Shannon C E.A mathematical theory of communication[J]. Bell System Technical Journal, 1948,27(3):379-423.
[16]	Yi J, Du Y, He Z, et al.Enhancing the accuracy of automatic eddy detection and the capability of recognizing the multi-core structures from maps of sea level anomaly[J]. Ocean Science, 2014,10(1):39-48.
[17]	Cai S, Su J, Gan Z, et al.The numerical study of the South China Sea upper circulation characteristics and its dynamic mechanism, in winter[J]. Continental Shelf Research, 2002,22(15):2247-2264.
[18]	Metzger E J, Hurlburt H E.The nondeterministic nature of kuroshio penetration and eddy shedding in the South China Sea[J]. Journal of Physical Oceanography, 2001,31(7):1712-1732.
[19]	Su J.Overview of the South China Sea circulation and its influence on the coastal physical oceanography outside the Pearl River Estuary[J]. Continental Shelf Research, 2004,24(16):1745-1760.
[20]	Yuan D, Han W, Hu D.Anti-cyclonic eddies northwest of Luzon in summer-fall observed by satellite altimeters[J]. Geophysical Research Letters, 2007,34(L13610).doi:10. 1029/2007GL029401).
[21]	Chow C-H, Hu J-H, Centurioni L R, et al.Mesoscale Dongsha cyclonic eddy in the northern South China Sea by drifter and satellite observations[J]. Journal of Geophysical Research, 2008,113(C4).
[22]	Du Y, Yi J, Wu D, et al.Mesoscale ocean eddies in the South China Sea from 1992 to 2012: evolution processes and statistical analysis[J]. Acta Oceanologica Sinica, 2014, 33(11):36-47.
[23]	Chen G, Hou Y, Chu X.Mesoscale eddies in the South China Sea: mean properties, spatiotemporal variability, and impact on thermohaline structure[J]. Journal of Geophysical Research, 2011,116(C06018).

	MDL-AE	MDL-CE	OD-AE	OD-CE	TP-AE	TP-CE
轨迹数目	398	418	398	418	1077	1185
ε_s	74	79	124	124	79	77
MinLns	6	6	5	5	7	7

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

Density-Based Spatiotemporal Clustering Analysis of Trajectories

RichHTML

PDF (PC)

赞

可视化

被引次数

摘要/Abstract

引用本文

使用本文

图/表 8

参考文献 23

相关文章 15

Metrics

本文评价

推荐阅读 0

[1]	刘敬一, 彭举, 唐建波, 胡致远, 郭琦, 姚晨, 陈金勇. 融合多特征的轨迹数据自适应聚类方法[J]. 地球信息科学学报, 2023, 25(7): 1363-1377.
[2]	初晨, 张恒才, 陆锋. 大型商场顾客消费行为轨迹推断[J]. 地球信息科学学报, 2022, 24(6): 1034-1046.
[3]	魏海涛, 杜云艳, 张佳丽, 孙璐瑶. 基于CNN的空间数据自适应切分算法[J]. 地球信息科学学报, 2022, 24(6): 1099-1106.
[4]	李渊, 郭晶, 陈一平. 基于多源数据的旅游者视觉行为模式与感知评估方法[J]. 地球信息科学学报, 2022, 24(10): 2004-2020.
[5]	李晓恩, 周亮, 肖杨, 吴文周, 苏奋振, 石伟. 基于渔船AIS数据的南海北部海洋渔业捕捞强度空间特征挖掘[J]. 地球信息科学学报, 2021, 23(5): 850-859.
[6]	贺彬, 吴文周, 康路, 苏奋振. 南海区域渔船活动时空特征分析[J]. 地球信息科学学报, 2021, 23(11): 2013-2024.
[7]	尹凌, 刘康, 张浩, 奚桂锴, 李璇, 李子垠, 薛建章. 耦合人群移动的COVID-19传染病模型研究进展[J]. 地球信息科学学报, 2021, 23(11): 1894-1909.
[8]	赵斌, 韩晶晶, 史覃覃, 吉根林, 刘信陶, 俞肇元. 语义轨迹建模与挖掘研究进展[J]. 地球信息科学学报, 2020, 22(4): 842-856.
[9]	孙勇, 王会蒙, 靳奉祥, 杜云艳, 季民, 易嘉伟. 一种基于空间-拓扑结构相似性的复杂轨迹聚类算法[J]. 地球信息科学学报, 2019, 21(11): 1669-1678.
[10]	王陆一, 吴健生, 李卫锋. 中小城市公共自行车出行模式与驱动机制研究[J]. 地球信息科学学报, 2019, 21(1): 25-35.
[11]	于丙辰, 刘玉轩, 陈刚. 基于夜光遥感与POI数据空间耦合关系的南海港口城市空间结构研究[J]. 地球信息科学学报, 2018, 20(6): 854-861.
[12]	梅强, 吴琳, 彭澎, 周鹏, 陈金海. 南海区域商船典型空间分布及贸易流向研究[J]. 地球信息科学学报, 2018, 20(5): 632-639.
[13]	赵竹珺, 吉根林. 时空轨迹分类研究进展[J]. 地球信息科学学报, 2017, 19(3): 289-297.
[14]	冯雪, 苏奋振, 王武霞, 丁智. 深圳湾和岘港湾30年土地利用变化研究[J]. 地球信息科学学报, 2016, 18(9): 1276-1286.
[15]	莫洋, 杜云艳, 吴笛, 易嘉伟. 海洋涡旋移动特征的区域划分方法及应用分析[J]. 地球信息科学学报, 2016, 18(7): 910-919.