Abstract:Common sub-trajectory clustering is to find similar trajectory segments. Existing clustering methods tend to overlook many of the relevant sub-trajectories; others require a road network as input; all are significantly slowed down considerably by large datasets. This study proposes a novel machine learning approach, called Hypercubes clustering. Hypercubes clustering transforms trajectories into a set of Hypercubes. This study further applies Hypercubes clustering to solving the Estimated Time of Arrival (ETA) problem to show a practical use. ETA, which is used to predict the travel time of a given GPS trajectory, has been extensively used in route planning. Deep learning has been widely applied to ETA prediction. However, prediction tasks involve some challenges, such as small data size, low precision of GPUs, high training loss, and low accuracy. In the training phase, a trajectory model is established using historical trajectories. In the prediction phase, ETA is calculated according to the model. The software of this study for ETA prediction is named HyperETA. The performance of Hypercubes clustering was compared with that of grid clustering (i.e., constant time technique) in terms of memory usage, computational speed and compared with a state-of-art method, TraClus, by assessing their accuracy. The results of HyperETA are compared with a deep-learning-based ETA method, called DeppTTE. The experiment results show that Hypercube clustering can identify common sub-trajectories more swiftly and with less memory usage than grid clustering. The accuracy of Hypercube clustering and HyperETA is superior to TraClus and DeppTTE, respectively. A few problems associated with deep learning are discussed in this study.

Fast large-scale trajectory clustering

Real-time Detection of Traffic Congestion Based on Trajectory Data

Time-Based Trajectory Data Partitioning for Efficient Range Query.

Parallel grid-based density peak clustering of big trajectory data

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

KMCT: K-Means Clustering of Trajectories Efficiently in Location-Based Services

An Efficient and Distributed Framework for Real-Time Trajectory Stream Clustering

Tra-DBScan: A Algorithm of Clustering Trajectories

A trajectory clustering approach based on decision graph and data field for detecting hotspots

Hypercubes clustering: a machine learning method for efficiently finding common sub-trajectories in spatiotemporal space and constructing trajectories models for prediction

Discovering spatiotemporal characteristics of passenger travel with mobile trajectory big data

Clustering Of Trajectories Based On Hausdorff Distance

Clustering Approach for Trajectory Anomaly Detection

Multi-scale Trajectory Clustering to Identify Corridors in Mobile Networks

From Trajectories To Path Network: An Endpoints-Based Gps Trajectory Partition And Clustering Framework

Trajectory clustering: a partition-and-group framework

Large-scale Joint Map Matching of GPS Traces

Clustering network-constrained uncertain trajectories

Trajectory similarity clustering based on multi-feature distance measurement

Querying Massive Trajectories by Path on the Cloud

A survey on trajectory clustering analysis