There exists a kind of trajectories of dynamic geographic phenomena, which have splitting, merging, or merging-splitting branches. Clustering these complex trajectories may help to more deeply explore and analyze the evolution mechanism of geographic phenomena. However, few methods explore the clustering patterns of such trajectories. Thus, we propose a Process-oriented Spatiotemporal Clustering Method (PoSCM) for clustering complex trajectories with multiple branches. The PoSCM includes the following three parts: the first represents the trajectories with a ''process-sequence-node'' structure inspired by a process-oriented semantic model; the second designs a hierarchical similarity measurement method to calculate the similarity of space, time, thematic attributes and evolution structure between any two trajectories; the last uses a density-based clustering algorithm to mine the trajectories' clustering patterns. Simulation experiments are used to evaluate PoSCM and to demonstrate the advantages by comparing against that of the VF2 algorithm. A case study of sea surface temperature abnormal variation (SSTAV) trajectories in the Pacific Ocean is addressed. The clustering results not only validate well-known knowledge but also provide some new insights about the evolution characteristics of SSTAVs during El Niño Southern Oscillation (ENSO); these insights may provide new references for further study on global climate change. INDEX TERMS Spatiotemporal trajectory clustering, dynamic geographic phenomena, evolutionary behaviors, Pacific ocean, sea surface temperature anomalies.
It is important to consider where, when, and how the evolution of sea surface temperature anomalies (SSTA) plays significant roles in regional or global climate changes. In the comparison of where and when, there is a great challenge in clearly describing how SSTA evolves in space and time. In light of the evolution from generation, through development, and to the dissipation of SSTA, this paper proposes a novel approach to identifying an evolution of SSTA in space and time from a time-series of a raster dataset. This method, called PoAIES, includes three key steps. Firstly, a cluster-based method is enhanced to explore spatiotemporal clusters of SSTA, and each cluster of SSTA at a time snapshot is taken as a snapshot object of SSTA. Secondly, the spatiotemporal topologies of snapshot objects of SSTA at successive time snapshots are used to link snapshot objects of SSTA into an evolution object of SSTA, which is called a process object. Here, a linking threshold is automatically determined according to the overlapped areas of the snapshot objects, and only those snapshot objects that meet the specified linking threshold are linked together into a process object. Thirdly, we use a graph-based model to represent a process object of SSTA. A node represents a snapshot object of SSTA, and an edge represents an evolution between two snapshot objects. Using a number of child nodes from an edge’s parent node and a number of parent nodes from the edge’s child node, a type of edge (an evolution relationship) is identified, which shows its development, splitting, merging, or splitting/merging. Finally, an experiment on a simulated dataset is used to demonstrate the effectiveness and the advantages of PoAIES, and a real dataset of satellite-SSTA is used to verify the rationality of PoAIES with the help of ENSO’s relevant knowledge, which may provide new references for global change research.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.
hi@scite.ai
10624 S. Eastern Ave., Ste. A-614
Henderson, NV 89052, USA
Copyright © 2024 scite LLC. All rights reserved.
Made with 💙 for researchers
Part of the Research Solutions Family.