An Efficient Trajectory Clustering Framework Based Relative Distance

Bo, Guan; Xu, Liang; Fan, Jian Bo; Chen, Jin Yang

doi:10.4028/www.scientific.net/amm.241-244.3209

Cited by 1 publication

(1 citation statement)

References 10 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…The first part is the distance between two entire trajectories. The Euclidean distance [30], dynamic time warping distance [31], edit distance [32], longest common subsequence distance [33], Hausdorff distance [34] are commonly used to measure the similarity between trajectories. The second part is the distance between trajectory segments and mainly measures the partial similarity between trajectories.…”

Section: B Similarity Measurement For Trajectory Clusteringmentioning

confidence: 99%

A Process-Oriented Spatiotemporal Clustering Method for Complex Trajectories of Dynamic Geographic Phenomena

et al. 2019

View full text Add to dashboard Cite

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.

show abstract