A New Method for Measuring Topological Structure Similarity between Complex Trajectories
文献类型：期刊论文
| 作者 | Wang, Huimeng2; Du, Yunyan2; Yi, Jiawei2; Sun, Yong3; Liang, Fuyuan1 |
| 刊名 | 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. |
| WOS关键词 | SOUTH CHINA SEA ; EVOLUTION ; EDDIES ; REPRESENTATION ; MOVEMENT |
| 资助项目 | National Science Foundation of China[41471330] ; National Key R&D Program of China[2017YFB0503605] |
| WOS研究方向 | Computer Science ; Engineering |
| 语种 | 英语 |
| WOS记录号 | WOS:000485736500001 |
| 出版者 | IEEE COMPUTER SOC |
| 资助机构 | 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. |
入库方式： OAI收割
来源：地理科学与资源研究所
浏览0
下载0
收藏0
其他版本
除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。