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.

Comparison of Distance Measures in Evolutionary Time Series Segmentation

A Pattern Distance-Based Evolutionary Approach to Time Series Segmentation

A New Representation and Distance Measure for Financial Time Series

A novel piecewise linear segmentation for time series

A Novel Similarity Measure Approach for Time Series Based on PLA and DTW

Piecewise Statistic Approximation Based Similarity Measure for Time Series

Segment-based similar time series search

A New Time Series Similarity Measure and Its Smart Grid Applications

A Data-Adaptive and Dynamic Segmentation Index for Whole Matching on Time Series

A Hybrid Online Series Pattern Detection Algorithm

Pattern Distance of Time Series Based on Segmentation by Important Points

Pattern Distance of Time Series

Segmented Pairwise Distance for Time Series with Large Discontinuities

Multiscale Dubuc: A New Similarity Measure for Time Series

Combining dissimilarity measure for the study of evolution in scientific fields

An Effective Similarity Measure Algorithm for Time Series Based on Key Points

Hierarchical Algorithm to Match Similar Time Series Data

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

A Hybrid Time Series Matching Algorithm Based on Feature-Points and DTW

Similarity Measure Based on Partial Information of Time Series

DTW+S: Shape-based Comparison of Time-series with Ordered Local Trend