Review and Perspective for Distance Based Trajectory Clustering
In this paper we tackle the issue of clustering trajectories of geolocalized observations. Using clustering technics based on the choice of a distance between the observations, we first provide a comprehensive review of the different distances used in the literature to compare trajectories. Then based on the limitations of these methods, we introduce a new distance : Symmetrized Segment-Path Distance (SSPD). We finally compare this new distance to the others according to their corresponding clustering results obtained using both hierarchical clustering and affinity propagation methods.
Code (1)
Tasks
ClusteringTrajectory ClusteringSimilar Papers 제목 키워드 기반
A Survey of Distance-Based Vessel Trajectory Clustering: Data Pre-processing, Methodologies, Applications, and Experimental Evaluation
Vessel trajectory clustering, a crucial component of the maritime intelligent transportation systems, provides valuable insights for applications such as anomaly detection and trajectory prediction. This paper presents a…
Anomaly DetectionClusteringSurveyTrajectory Clustering+1Distribution-Based Trajectory Clustering
Trajectory clustering enables the discovery of common patterns in trajectory data. Current methods of trajectory clustering rely on a distance measure between two points in order to measure the dissimilarity between two …
ClusteringTrajectory ClusteringStable Trajectory Clustering: An Efficient Split and Merge Algorithm
Clustering algorithms group data points by characteristics to identify patterns. Over the past two decades, researchers have extended these methods to analyze trajectories of humans, animals, and vehicles, studying their…
ClusteringTrajectory Clustering(k, l)-Medians Clustering of Trajectories Using Continuous Dynamic Time Warping
Due to the massively increasing amount of available geospatial data and the need to present it in an understandable way, clustering this data is more important than ever. As clusters might contain a large number of objec…
ClusteringDynamic Time WarpingTrajectory ClusteringTrajectory Clustering Performance Evaluation: If we know the answer, it's not clustering
Advancements in Intelligent Traffic Systems (ITS) have made huge amounts of traffic data available through automatic data collection. A big part of this data is stored as trajectories of moving vehicles and road users. A…
ClusteringTrajectory Clustering