A PROCESS-ORIENTED SPATIOTEMPORAL CLUSTERING METHOD FOR COMPLEX TRAJECTORIES

Abstract. Considering the critical role of trajectory data in Big Data era for dynamic geographical processes, human behaviour analysis and meteorological prediction, trajectory clustering has attracted growing attention. Many literatures have discussed the spatiot emporal clustering method of simple trajectories (i.e., has no branches, e.g. vehicle trajectories), yet there are few researches for clustering complex trajectories (i.e., has at least one split and/or merger and/or split -merger branch, e.g. ocean eddy trajectories, rainstorm trajectories). For addressing this issue, we propose a Process-Oriented Spatiotemporal Clustering Method (POSCM) for clustering complex trajectory data. The POSCM includes three parts: the first uses the semantic of process-sequence-state to represent the complex trajectories; the second proposes a Hierarchical Similarity Measurement Method (HSMM) to get the similarity between any two complex trajectories; in the last step, the complex trajectories clustering pattern is extracted through density-based clustering algorithm. Experiments on simulated trajectories are used to evaluate the POSCM and demonstrate the advantage by comparing against that of the VF2 algorithm. The POSCM is applied to the sea surface temperature abnormal variations trajectories from January 1950 to December 2017 in the Pacific Ocean. As shown in this case study, some new mined spatiotemporal patterns can provide new references for understanding the behaviours of marine abnormal variations under the background of the global change.