TS-SCAN: a Density-Based Clustering Method for Trajectory Analysis and Anomaly Detection

The surging amount of trajectories from sensors, antennas, and radars calls for the development of modern trajectory analysis techniques. In this context, we have introduced 2 ways to compare trajectories, which include a regularisation for dynamic time warping (DTW) and a faster computation of the Fréchet distance. As an example, we present TS-SCAN, an extension of the DBSCAN algorithm, which computes trajectory clusters and their average scheme in a database.