Clustering Complex Trajectories Based on Topologic Similarity and Spatial Proximity: A Case Study of the Mesoscale Ocean Eddies in the South China Sea

doi:10.3390/ijgi8120574

	Clustering Complex Trajectories Based on Topologic Similarity and Spatial Proximity: A Case Study of the Mesoscale Ocean Eddies in the South China Sea
	Wang, Huimeng 1,2; Du, Yunyan 1,2; Sun, Yong 4; Liang, Fuyuan 3; Yi, Jiawei 1,2; Wang, Nan 1,2
刊名	ISPRS INTERNATIONAL JOURNAL OF GEO-INFORMATION
	2019-12-01
卷号	8 期号:12 页码:18
关键词	complex trajectory graph matching topological similarity spatial proximity hierarchical clustering mesoscale eddies
DOI	10.3390/ijgi8120574
通讯作者	Du, Yunyan(duyy@lreis.ac.cn)
英文摘要	Many real-world dynamic features such as ocean eddies, rain clouds, and air masses may split or merge while they are migrating within a space. Topologically, the migration trajectories of such features are structurally more complex as they may have multiple branches due to the splitting and merging processes. Identifying the spatial aggregation patterns of the trajectories could help us better understand how such features evolve. We propose a method, a Global Similarity Measuring Algorithm for the Complex Trajectories (GSMCT), to examine the spatial proximity and topologic similarity among complex trajectories. The method first transforms the complex trajectories into graph structures with nodes and edges. The global similarity between two graph structures (i.e., two complex trajectories) is calculated by averaging their topologic similarity and the spatial proximity, which are calculated using the Comprehensive Structure Matching (CSM) and the Hausdorff distance (HD) methods, respectively. We applied the GSMCT, the HD, and the Dynamic Time Warping (DTW) methods to examine the complex trajectories of the 1993-2016 mesoscale eddies in the South China Sea (SCS). Based on the similarity evaluation results, we categorized the complex trajectories across the SCS into four groups, which are similar to the zoning results reported in previous studies, though difference exists. Moreover, the yearly numbers of complex trajectories in the clusters in the northernmost (Cluster 1) and the southernmost SCS (Cluster 4) are almost the same. However, their seasonal variation and migration characteristics are totally opposite. Such new knowledge is very useful for oceanographers of interest to study and numerically simulate the mesoscale ocean eddies in the SCS.
资助项目	National Science Foundation of China[41421001] ; Innovation Program of State Key Laboratory of Resources and Environmental Information System, Chinese Academy of Sciences[088RA500PA]
WOS关键词	EDDY ; REPRESENTATION ; ALGORITHM ; EVOLUTION ; TRANSPORT ; MAPS
WOS研究方向	Physical Geography ; Remote Sensing
语种	英语
出版者	MDPI
WOS记录号	WOS:000518041800053
资助机构	National Science Foundation of China ; Innovation Program of State Key Laboratory of Resources and Environmental Information System, Chinese Academy of Sciences
内容类型	期刊论文
源URL	[http://ir.igsnrr.ac.cn/handle/311030/132976]
专题	中国科学院地理科学与资源研究所
通讯作者	Du, Yunyan
作者单位	1.Univ Chinese Acad Sci, Beijing 100101, Peoples R China 2.Chinese Acad Sci, Inst Geog Sci & Nat Resources Res, State Key Lab Resources & Environm Informat Syst, Beijing 100101, Peoples R China 3.Western Illinois Univ, Dept Earth Atmospher & Geog Informat Sci, Macomb, IL 61455 USA 4.Shandong Univ Sci & Technol, Coll Geomat, Qingdao 266000, Peoples R China
推荐引用方式 GB/T 7714	Wang, Huimeng,Du, Yunyan,Sun, Yong,et al. Clustering Complex Trajectories Based on Topologic Similarity and Spatial Proximity: A Case Study of the Mesoscale Ocean Eddies in the South China Sea[J]. ISPRS INTERNATIONAL JOURNAL OF GEO-INFORMATION,2019,8(12):18.
APA	Wang, Huimeng,Du, Yunyan,Sun, Yong,Liang, Fuyuan,Yi, Jiawei,&Wang, Nan.(2019).Clustering Complex Trajectories Based on Topologic Similarity and Spatial Proximity: A Case Study of the Mesoscale Ocean Eddies in the South China Sea.ISPRS INTERNATIONAL JOURNAL OF GEO-INFORMATION,8(12),18.
MLA	Wang, Huimeng,et al."Clustering Complex Trajectories Based on Topologic Similarity and Spatial Proximity: A Case Study of the Mesoscale Ocean Eddies in the South China Sea".ISPRS INTERNATIONAL JOURNAL OF GEO-INFORMATION 8.12(2019):18.