Abstract:GPS data often have position deviations in precision and are apt to be affected by noise; hence, it is essential to extract features from trajectories before performing large-scale data mining. A GeoHash-based spatial coding technique called GeoHashTree was used to index spatiotemporal trajectory points in order to improve the efficiency of nearest-neighbor search. The GeoHashTree was applied in trajectory clustering and an improved density-based clustering algorithm was proposed to reduce the time complexity of nearest-neighbor search from $O(n^2)$ to $O(n\log{n})$. After extracting trajectory points with changing angles, the proposed clustering approach was employed to achieve deep-level feature extraction on trajectory points with changing angles, which aims to accurately identify feature points. Extensive experiments are conducted on real GPS data and the results demonstrate that the proposed trajectory-clustering algorithm based on the GeoHashTree spatial index structure can improve time performance by an average of 90.89% as well as guarantee the accuracy of clustering compared with the traditional clustering method. The visualization results show that the trajectory feature extraction approach can effectively find trajectory points with changing angles and discover a varying types of feature points from large-scale data sets. In addition, the proposed approach does not depend on road network data and can dynamically update with new incoming trajectory data as road networks change in real time.

Cluster-Based Trajectory Overall Trend Extraction

Movement Pattern Extraction Based on a Non-parameter Sub-trajectory Clustering Algorithm

Behavior pattern extraction by trajectory analysis

Trajectory clustering: a partition-and-group framework

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

Trajectory Clustering Algorithm Based on Improved Hausdorff Distance

An Approach for User’s Trajectory Prediction Based on the Trajectory Cluster

A survey on trajectory clustering analysis

Tra-DBScan: A Algorithm of Clustering Trajectories

Clustering Approach for Trajectory Anomaly Detection

A Flight Trajectory Prediction Method based on Trajectory Clustering

Trajectory Clustering Algorithm Based on Structural Similarity

Clustering Of Trajectories Based On Hausdorff Distance

A trajectory feature extraction approach based on spatial coding technique

Trajectory Anomaly Detection with Multi-feature and Multi-resolution Based on Direction Grouping

An Efficient Trajectory-Clustering Algorithm Based on an Index Tree

An Integrated Clustering-based Approach for Aircraft Trajectory Generation Model

Object Trajectory Clustering Via Tensor Analysis

Comparison Study of Sub-Trajectory Clustering in Data Mining

Trajectory Clustering Using a New Distance Based on Minimum Convex Hull

Distribution-Based Trajectory Clustering