Abstract:With the rapid spread of built-in GPS handheld smart devices, the trajectory data from GPS sensors has grown explosively. Trajectory data has spatio-temporal characteristics and rich information. Using trajectory data processing techniques can mine the patterns of human activities and the moving patterns of vehicles in the intelligent transportation systems. A trajectory similarity measure is one of the most important issues in trajectory data mining (clustering, classification, frequent pattern mining, etc.). Unfortunately, the main similarity measure algorithms with the trajectory data have been found to be inaccurate, highly sensitive of sampling methods, and have low robustness for the noise data. To solve the above problems, three distances and their corresponding computation methods are proposed in this paper. The point-segment distance can decrease the sensitivity of the point sampling methods. The prediction distance optimizes the temporal distance with the features of trajectory data. The segment-segment distance introduces the trajectory shape factor into the similarity measurement to improve the accuracy. The three kinds of distance are integrated with the traditional dynamic time warping algorithm (DTW) algorithm to propose a new segment-based dynamic time warping algorithm (SDTW). The experimental results show that the SDTW algorithm can exhibit about 57%, 86%, and 31% better accuracy than the longest common subsequence algorithm (LCSS), and edit distance on real sequence algorithm (EDR) , and DTW, respectively, and that the sensitivity to the noise data is lower than that those algorithms.

Clustering in Massive Spatio-temporal Trajectories by Trapezoidal Belt Similarity Measure

Time-Based Trajectory Data Partitioning for Efficient Range Query.

Trajectory similarity clustering based on multi-feature distance measurement

A Deep Trajectory Clustering Method Based on Sequence‐to‐sequence Autoencoder Model

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

Tra-DBScan: A Algorithm of Clustering Trajectories

Clustering Approach for Trajectory Anomaly Detection

Clustering Of Trajectories Based On Hausdorff Distance

Mining Trip Attractive Areas Using Large-Scale Taxi Trajectory Data

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

High-performance spatiotemporal trajectory matching across heterogeneous data sources

Mining Regular Behaviors Based on Multidimensional Trajectories.

A Flight Trajectory Prediction Method based on Trajectory Clustering

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

Discovering spatiotemporal characteristics of passenger travel with mobile trajectory big data

Finding Frequent Sub-Trajectories with Time Constraints.

Spatio-Temporal Trajectory Gatherings Pattern Mining Method Based on R* Tree Index

Towards Effective Trajectory Similarity Measure in Linear Time.

Mining Frequent Trajectory Patterns from GPS Tracks

Automatic Mining of Multi-granularity Temporal Regularity from Trajectory Data.