RECAST: Route-Enhanced Conditional Anomalous Sub-trajectory Detection

Trajectory anomaly detection is critical in trajectory data mining. The objective is to identify abnormal movements of objects. Most existing trajectory anomaly detection methods focus on determining whether an entire trajectory is anomalous, lacking the ability to identify the exact anomalous sub-trajectories. Although recent research has started addressing anomalous sub-trajectories detection, these methods fail to extract the specific route pattern for the target trajectory. As a result, they struggle to identify anomalous sub-trajectories when the same sub-trajectory is regarded as normal in other routes. To overcome these limitations, we propose a Route-Enhanced Conditional Anomalous Sub-Trajectory detection model (RECAST). RECAST has two innovative components: (1) a Route Discovery Network (RDN) that extracts the normal route pattern of the given trajectory; (2) a Conditional Anomalous Sub-trajectory Detection (CASD) network that detects anomalies conditioned on the estimated route patterns. Our design enables RECAST to identify sub-trajectories as anomalous even if they are normal in other routes, as long as they are unlikely to occur in the route of the given trajectory. We evaluate the effectiveness and efficiency of RECAST using two real-world datasets. The results demonstrate that our method outperforms the state-of-the-art methods in detection accuracy with competitive runtime efficiency1.