IGSNRR OpenIR
A New Method for Measuring Topological Structure Similarity between Complex Trajectories
Wang, Huimeng1; Du, Yunyan1; Yi, Jiawei1; Sun, Yong2; Liang, Fuyuan3
2019-10-01
Source PublicationIEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING
ISSN1041-4347
Volume31Issue:10Pages:1836-1848
Corresponding AuthorDu, Yunyan(duyy@lreis.ac.cn)
AbstractWe 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.
KeywordComplex trajectories topological structure graph isomorphism similarity ocean eddies
DOI10.1109/TKDE.2018.2872523
WOS KeywordSOUTH CHINA SEA ; EVOLUTION ; EDDIES ; REPRESENTATION ; MOVEMENT
Indexed BySCI
Language英语
Funding ProjectNational Science Foundation of China[41471330] ; National Key R&D Program of China[2017YFB0503605]
Funding OrganizationNational Science Foundation of China ; National Key R&D Program of China
WOS Research AreaComputer Science ; Engineering
WOS SubjectComputer Science, Artificial Intelligence ; Computer Science, Information Systems ; Engineering, Electrical & Electronic
WOS IDWOS:000485736500001
PublisherIEEE COMPUTER SOC
Citation statistics
Cited Times:4[WOS]   [WOS Record]     [Related Records in WOS]
Document Type期刊论文
Identifierhttp://ir.igsnrr.ac.cn/handle/311030/69770
Collection中国科学院地理科学与资源研究所
Corresponding AuthorDu, Yunyan
Affiliation1.Chinese Acad Sci, Inst Geog Sci & Nat Resources Res, State Key Lab Resources & Environm Informat Syst, Beijing 100101, Peoples R China
2.Shandong Univ Sci & Technol, Qingdao 266000, Shandong, Peoples R China
3.Western Illinois Univ, Dept Geog, Macomb, IL 61455 USA
Recommended Citation
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.
Files in This Item:
There are no files associated with this item.
Related Services
Recommend this item
Bookmark
Usage statistics
Export to Endnote
Google Scholar
Similar articles in Google Scholar
[Wang, Huimeng]'s Articles
[Du, Yunyan]'s Articles
[Yi, Jiawei]'s Articles
Baidu academic
Similar articles in Baidu academic
[Wang, Huimeng]'s Articles
[Du, Yunyan]'s Articles
[Yi, Jiawei]'s Articles
Bing Scholar
Similar articles in Bing Scholar
[Wang, Huimeng]'s Articles
[Du, Yunyan]'s Articles
[Yi, Jiawei]'s Articles
Terms of Use
No data!
Social Bookmark/Share
All comments (0)
No comment.
 

Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.