A New Method for Measuring Topological Structure Similarity between Complex Trajectories

doi:10.1109/TKDE.2018.2872523

	A New Method for Measuring Topological Structure Similarity between Complex Trajectories
	Wang, Huimeng 2; Du, Yunyan 2; Yi, Jiawei 2; Sun, Yong 3; Liang, Fuyuan 1
刊名	IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING
	2019-10-01
卷号	31 期号:10 页码:1836-1848
关键词	Complex trajectories topological structure graph isomorphism similarity ocean eddies
ISSN号	1041-4347
DOI	10.1109/TKDE.2018.2872523
通讯作者	Du, Yunyan(duyy@lreis.ac.cn)
英文摘要	We proposed a new framework to measure the similarity of topological structure between complex trajectories. There are three steps in the framework. A complex trajectory is first represented by a graph structure which consists of nodes and edges. Secondly, we developed a Comprehensive Structure Matching (CSM) algorithm to identify all common structures between the complex trajectories of interest. Thirdly, we used the Jaccard similarity coefficient to evaluate the similarity between two complex trajectories. We used synthetic graph data to evaluate the CSM method and examine its performance by comparing against that of the VF2 and the exact graph edit distance (EGED) algorithms. Results show that the CSM algorithm outperforms the EGED in terms of the computation efficiency. The CSM is more comprehensive than the VF2 algorithm as it further considers the partial isomorphism. We used the CSM algorithm to examine the 1993 to 2012 complex trajectories of anticyclonic eddies in the South China Sea (SCS). The CSM successfully found the complex trajectories that are similar to a thoroughly-studied ACE3 trajectory in the SCS. From the similar trajectories, we identified a dominant migrating path of the ocean eddies in the northern SCS. The CSM also successfully identified some new complex trajectories that propagated across the 18 degrees N parallel in the SCS, which were not reported before. It also further identified multiple common structure models of the complex trajectories. These findings help us better understand the behaviors and the evolution of the mesoscale eddies in the SCS.
资助项目	National Science Foundation of China[41471330] ; National Key R&D Program of China[2017YFB0503605]
WOS关键词	SOUTH CHINA SEA ; EVOLUTION ; EDDIES ; REPRESENTATION ; MOVEMENT
WOS研究方向	Computer Science ; Engineering
语种	英语
出版者	IEEE COMPUTER SOC
WOS记录号	WOS:000485736500001
资助机构	National Science Foundation of China ; National Key R&D Program of China
内容类型	期刊论文
源URL	[http://ir.igsnrr.ac.cn/handle/311030/69769]
专题	中国科学院地理科学与资源研究所
通讯作者	Du, Yunyan
作者单位	1.Western Illinois Univ, Dept Geog, Macomb, IL 61455 USA 2.Chinese Acad Sci, Inst Geog Sci & Nat Resources Res, State Key Lab Resources & Environm Informat Syst, Beijing 100101, Peoples R China 3.Shandong Univ Sci & Technol, Qingdao 266000, Shandong, Peoples R China
推荐引用方式 GB/T 7714	Wang, Huimeng,Du, Yunyan,Yi, Jiawei,et al. A New Method for Measuring Topological Structure Similarity between Complex Trajectories[J]. IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING,2019,31(10):1836-1848.
APA	Wang, Huimeng,Du, Yunyan,Yi, Jiawei,Sun, Yong,&Liang, Fuyuan.(2019).A New Method for Measuring Topological Structure Similarity between Complex Trajectories.IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING,31(10),1836-1848.
MLA	Wang, Huimeng,et al."A New Method for Measuring Topological Structure Similarity between Complex Trajectories".IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING 31.10(2019):1836-1848.