Outlier Detection of Crowdsourcing Trajectory Data Based on Spatial and Temporal Characterization

Abstract

As an emerging type of spatio-temporal big data based on positioning technology and navigation devices, vehicle-based crowdsourcing data has become a valuable trajectory data resource. However, crowdsourcing trajectory data has been collected by non-professionals and with multiple measurement terminals, resulting in certain errors in data collection. In these cases, to minimize the impact of outliers and obtain relatively accurate trajectory data, it is crucial to detect and clean outliers. This paper proposes an efficient crowdsourcing trajectory outlier detection (CTOD) method that detects outliers from the trajectory sequence data in both spatial view and temporal view. Specifically, we first use the adaptive spatial clustering algorithm based on the Delaunay triangulation (ASCDT) algorithm to remove the location offset points in the trajectory sequence. After that, based on the most basic attributes of the trajectory points, a 6-dimensional movement feature vector is constructed for each point as an input. The feature-rich trajectory sequence data is reconstructed using the proposed temporal convolutional network autoencoder (TCN-AE), and the Squeeze-and-Excitation (SE) channel attention mechanism is introduced. Finally, the effectiveness of the CTOD method is experimentally verified.

Keywords

• crowdsourcing trajectory data
• outlier detection
• time convolution network
• autoencoder