Abstract:Anomaly detection in multi-type event sequences is a crucial and challenging problem with important applications in various domains, including cybersecurity, finance and healthcare. Temporal point process has emerged as a powerful technique for modeling event sequences and has gained considerable attention in the field of anomaly detection. However, existing temporal point process approaches are either inapplicable to multi-type event sequence data or incur the loss of valuable information in subsequences associated with specific event types. To this end, we propose a novel Multiple Hypothesis Testing based Anomaly Detection method (MultiAD) to detect anomalous multi-type event sequences. The basic idea of MultiAD is to capture the underlying distribution of normal sequences using a neural multivariate point process, based on which the original hypothesis testing problem can be converted into a multiple hypothesis testing using the multivariate time rescaling theorem. By conducting multiple hypothesis tests on the time-rescaled subsequences, MultiAD makes full use of the valuable information contained within individual subsequences. Moreover, we claim that the existing test statistic ignores the sequential information of inter-event time intervals and propose new statistics to address this shortcoming. Finally, we employ the kernel method to obtain a smooth estimator of the distribution of the proposed statistics under the null hypothesis. This ensures a more accurate and reliable computation of the p-value, providing robust statistical inference. Extensive experimental results demonstrate that MultiAD significantly outperforms the state-of-the-art methods on both synthetic and real-world data.

Anomaly Detection in Event-triggered Traffic Time Series Via Similarity Learning

Task-aware Similarity Learning for Event-triggered Time Series

Anomaly Candidate Identification and Starting Time Estimation of Vehicles from Traffic Videos.

Learning the feature distribution similarities for online time series anomaly detection

Robust Group Anomaly Detection for Quasi-Periodic Network Time Series

Practical Approach to Asynchronous Multivariate Time Series Anomaly Detection and Localization

A Light-weight Online Learning Framework for Network Traffic Abnormality Detection

Network Anomaly Detection Via Similarity-Aware Ensemble Learning with ADSIM

An Evaluation of Anomaly Detection and Diagnosis in Multivariate Time Series

Anomaly Detection and Localization in Crowded Scenes by Motion-field Shape Description and Similarity-based Statistical Learning

Traffic Anomaly Detection in Intelligent Transport Applications with Time Series Data Using Informer

Unsupervised Anomalous Traffic Detection Based on Cascading Representation and Multiple-Clustering

Anomaly Detection on Collective Moving Patterns: Manifold Learning Based Analysis of Traffic Streams.

A novel unsupervised framework for time series data anomaly detection via spectrum decomposition

Multivariate Time Series Anomaly Detection with Few Positive Samples

High-speed anomaly traffic detection based on staged frequency domain features

HybridAD: A Hybrid Model-Driven Anomaly Detection Approach for Multivariate Time Series

Multiple Hypothesis Testing for Anomaly Detection in Multi-type Event Sequences

Towards Multi-view Graph Anomaly Detection with Similarity-Guided Contrastive Clustering

Anomalous Event Sequence Detection

Learning Representation for Anomaly Detection of Vehicle Trajectories