Abstract:The study of trajectories of people, vehicles, and animals has many applications. Clustering is one of the ways to extract movement behaviors in trajectories. Due to the complex behavioral nature of trajectories, different geometric criteria, such as distance, shape, sinuosity, complexity, and orientation, are used for trajectory (dis)similarity calculation depending on the types of data. Comparison of trajectories based on shape is one of the approaches used to measure the similarity of trajectories for clustering. Up to now, different functions and descriptors have been proposed to compare two trajectories based on shape. However, the efficiency of these functions and descriptors in trajectory clustering has not been evaluated. In this paper, the similarity of trajectories based on shape was evaluated for trajectories clustering. Turning, signature, tangent, radius vector functions, and shape context descriptors are used for this evaluation. In addition, shape similarity of trajectories from the perspective of curvature, sinuosity, and complexity is also assessed. Since the criteria utilized are not the distance, clustering of trajectories has some limitations compared to previous clustering algorithms. To overcome these limitations, a framework called Clustering based on Representative Trajectories of Dense Areas (CRTDA) has been proposed for automatic clustering of trajectories. This framework can also be used for points and trajectories clustering based on other geometric criteria such as distance. Evaluations were performed on one simulated dataset and three real datasets, including pedestrian, car, and aircraft tracks. Finally, a practical comparison was made in terms of the diversity and quality of valid clusters and execution time between different criteria. According to the results, in terms of the variety and the number of clusters, the turning function and shape context with the mean of seven and four clusters provide a better performance, respectively. In terms of the clustering quality, the shape context and radius vector functions with mean silhouette index of 0.626 and 0.477, respectively, provide better performance. Moreover, signature and MA-sinuosity functions, respectively, with 43.2 and 49.5 seconds on average, provide better performance in terms of the execution time.

An evaluation of the efficiency of similarity functions in density-based clustering of spatial trajectories

An assessment on the performance of the shape functions in clustering based on representative trajectories of dense areas

Comparison of Similarity Measures for Trajectory Clustering - Aviation Use Case

Applicability Evaluation of Several Spatial Clustering Methods in Spatiotemporal Data Mining of Floating Car Trajectory

A comparative analysis of trajectory similarity measures

A Statistical Information-Based Clustering Approach in Distance Space

DBSTC: an Effective Method for Discovering Cluster Features with Different Spatiotemporal Densities

Clustering Of Trajectories Based On Hausdorff Distance

A Segment-Based Trajectory Similarity Measure in the Urban Transportation Systems

Tra-DBScan: A Algorithm of Clustering Trajectories

An Effectiveness Study on Trajectory Similarity Measures.

Spatio-Temporal Trajectory Similarity Measures: A Comprehensive Survey and Quantitative Study

Exploring Urban Travel Patterns Using Density-Based Clustering with Multi-Attributes from Large-Scaled Vehicle Trajectories

Adaptive Density Trajectory Cluster Based on Time and Space Distance

Trajectory Clustering Using a New Distance Based on Minimum Convex Hull

Direction‐based similarity measure to trajectory clustering

Efficient and Scalable DBSCAN Framework for Clustering Continuous Trajectories in Road Networks.

An Improved Fuzzy Trajectory Clustering Method for Exploring Urban Travel Patterns

Trajectory similarity clustering based on multi-feature distance measurement

Research on Evaluation Function of Clustering Algorithm Based on Duty Cycle