Mining Evolution Patterns from Complex Trajectory Structures—A Case Study of Mesoscale Eddies in the South China Sea
Real-word phenomena, such as ocean eddies and clouds, tend to split and merge while they are moving around within a space. Their trajectories usually bear one or more branches and are accordingly defined as complex trajectories in this study. The trajectories may show significant spatiotemporal vari...
Main Authors: | , , , , |
---|---|
Format: | Article |
Language: | English |
Published: |
MDPI AG
2020-07-01
|
Series: | ISPRS International Journal of Geo-Information |
Subjects: | |
Online Access: | https://www.mdpi.com/2220-9964/9/7/441 |
id |
doaj-1e4b84ba3cde48db976986d6091f07f9 |
---|---|
record_format |
Article |
spelling |
doaj-1e4b84ba3cde48db976986d6091f07f92020-11-25T03:09:14ZengMDPI AGISPRS International Journal of Geo-Information2220-99642020-07-01944144110.3390/ijgi9070441Mining Evolution Patterns from Complex Trajectory Structures—A Case Study of Mesoscale Eddies in the South China SeaHuimeng Wang0Yunyan Du1Jiawei Yi2Nan Wang3Fuyuan Liang4State Key Laboratory of Resources and Environmental Information System, Institute of Geographic Science and Natural Resources Research, Chinese Academy of Sciences, Beijing 100101, ChinaState Key Laboratory of Resources and Environmental Information System, Institute of Geographic Science and Natural Resources Research, Chinese Academy of Sciences, Beijing 100101, ChinaState Key Laboratory of Resources and Environmental Information System, Institute of Geographic Science and Natural Resources Research, Chinese Academy of Sciences, Beijing 100101, ChinaState Key Laboratory of Resources and Environmental Information System, Institute of Geographic Science and Natural Resources Research, Chinese Academy of Sciences, Beijing 100101, ChinaDepartment of Earth, Atmospheric, and Geographic Information Sciences, Western Illinois University, Macomb, IL 61455, USAReal-word phenomena, such as ocean eddies and clouds, tend to split and merge while they are moving around within a space. Their trajectories usually bear one or more branches and are accordingly defined as complex trajectories in this study. The trajectories may show significant spatiotemporal variations in terms of their structures and some of them may be more prominent than the others. The identification of prominent structures in the complex trajectories of such real-world phenomena could better reveal their evolution processes and even shed new light on the driving factors behind them. Methods have been proposed for the extraction of periodic patterns from simple trajectories (i.e., those with linear structure and without any branches) with a focus on mining the related temporal, spatial or semantic information. Unfortunately, it is not appropriate to directly use such methods to examine complex trajectories. This study proposes a novel method to study the periodic patterns of complex trajectories by considering the inherent spatial, temporal and topological information. First, we use a sequence of symbols to represent the various structures of a complex trajectory over its lifespan. We then, on the basis of the PrefixSpan algorithm, propose a periodic pattern mining of structural evolution (PPSE) algorithm and use it to identify the largest and most frequent patterns (LFPs) from the symbol sequence. We also identify potential periodic behaviors. The PPSE method is then used to examine the complex trajectories of the mesoscale eddy in the South China Sea (SCS) from 1993 to 2016. The complex trajectories of ocean eddies in the southeast of Vietnam show are different from other regions in the SCS in terms of their structural evolution processes, as indicated by the LFPs with the longest lifespan, the widest active range, the highest complexity, and the most active behaviors. The LFP in the southeast of Vietnam has the longest lifespan, the widest active range, the highest complexity, and the most active behaviors. Across the SCS, we found seven migration channels. The LFPs of the eddies that migrate through these channels have a temporal cycle of 17–24 years. These channels are also the regions where eddies frequently emerge, as revealed by flow field data.https://www.mdpi.com/2220-9964/9/7/441complex trajectorymesoscale eddystructural evolutionfrequent patternperiodic pattern |
collection |
DOAJ |
language |
English |
format |
Article |
sources |
DOAJ |
author |
Huimeng Wang Yunyan Du Jiawei Yi Nan Wang Fuyuan Liang |
spellingShingle |
Huimeng Wang Yunyan Du Jiawei Yi Nan Wang Fuyuan Liang Mining Evolution Patterns from Complex Trajectory Structures—A Case Study of Mesoscale Eddies in the South China Sea ISPRS International Journal of Geo-Information complex trajectory mesoscale eddy structural evolution frequent pattern periodic pattern |
author_facet |
Huimeng Wang Yunyan Du Jiawei Yi Nan Wang Fuyuan Liang |
author_sort |
Huimeng Wang |
title |
Mining Evolution Patterns from Complex Trajectory Structures—A Case Study of Mesoscale Eddies in the South China Sea |
title_short |
Mining Evolution Patterns from Complex Trajectory Structures—A Case Study of Mesoscale Eddies in the South China Sea |
title_full |
Mining Evolution Patterns from Complex Trajectory Structures—A Case Study of Mesoscale Eddies in the South China Sea |
title_fullStr |
Mining Evolution Patterns from Complex Trajectory Structures—A Case Study of Mesoscale Eddies in the South China Sea |
title_full_unstemmed |
Mining Evolution Patterns from Complex Trajectory Structures—A Case Study of Mesoscale Eddies in the South China Sea |
title_sort |
mining evolution patterns from complex trajectory structures—a case study of mesoscale eddies in the south china sea |
publisher |
MDPI AG |
series |
ISPRS International Journal of Geo-Information |
issn |
2220-9964 |
publishDate |
2020-07-01 |
description |
Real-word phenomena, such as ocean eddies and clouds, tend to split and merge while they are moving around within a space. Their trajectories usually bear one or more branches and are accordingly defined as complex trajectories in this study. The trajectories may show significant spatiotemporal variations in terms of their structures and some of them may be more prominent than the others. The identification of prominent structures in the complex trajectories of such real-world phenomena could better reveal their evolution processes and even shed new light on the driving factors behind them. Methods have been proposed for the extraction of periodic patterns from simple trajectories (i.e., those with linear structure and without any branches) with a focus on mining the related temporal, spatial or semantic information. Unfortunately, it is not appropriate to directly use such methods to examine complex trajectories. This study proposes a novel method to study the periodic patterns of complex trajectories by considering the inherent spatial, temporal and topological information. First, we use a sequence of symbols to represent the various structures of a complex trajectory over its lifespan. We then, on the basis of the PrefixSpan algorithm, propose a periodic pattern mining of structural evolution (PPSE) algorithm and use it to identify the largest and most frequent patterns (LFPs) from the symbol sequence. We also identify potential periodic behaviors. The PPSE method is then used to examine the complex trajectories of the mesoscale eddy in the South China Sea (SCS) from 1993 to 2016. The complex trajectories of ocean eddies in the southeast of Vietnam show are different from other regions in the SCS in terms of their structural evolution processes, as indicated by the LFPs with the longest lifespan, the widest active range, the highest complexity, and the most active behaviors. The LFP in the southeast of Vietnam has the longest lifespan, the widest active range, the highest complexity, and the most active behaviors. Across the SCS, we found seven migration channels. The LFPs of the eddies that migrate through these channels have a temporal cycle of 17–24 years. These channels are also the regions where eddies frequently emerge, as revealed by flow field data. |
topic |
complex trajectory mesoscale eddy structural evolution frequent pattern periodic pattern |
url |
https://www.mdpi.com/2220-9964/9/7/441 |
work_keys_str_mv |
AT huimengwang miningevolutionpatternsfromcomplextrajectorystructuresacasestudyofmesoscaleeddiesinthesouthchinasea AT yunyandu miningevolutionpatternsfromcomplextrajectorystructuresacasestudyofmesoscaleeddiesinthesouthchinasea AT jiaweiyi miningevolutionpatternsfromcomplextrajectorystructuresacasestudyofmesoscaleeddiesinthesouthchinasea AT nanwang miningevolutionpatternsfromcomplextrajectorystructuresacasestudyofmesoscaleeddiesinthesouthchinasea AT fuyuanliang miningevolutionpatternsfromcomplextrajectorystructuresacasestudyofmesoscaleeddiesinthesouthchinasea |
_version_ |
1724663843222716416 |