Detecting Regions of Maximal Divergence for Spatio-Temporal Anomaly Detection

Abstract

Automatic detection of anomalies in space- and time-varying measurements is an important tool in several fields, e.g., fraud detection, climate analysis, or healthcare monitoring. We present an algorithm for detecting anomalous regions in multivariate spatio-temporal time-series, which allows for spotting the interesting parts in large amounts of data, including video and text data. In opposition to existing techniques for detecting isolated anomalous data points, we propose the "Maximally Divergent Intervals" (MDI) framework for unsupervised detection of coherent spatial regions and time intervals characterized by a high Kullback-Leibler divergence compared with all other data given. In this regard, we define an unbiased Kullback-Leibler divergence that allows for ranking regions of different size and show how to enable the algorithm to run on large-scale data sets in reasonable time using an interval proposal technique. Experiments on both synthetic and real data from various domains, such as climate analysis, video surveillance, and text forensics, demonstrate that our method is widely applicable and a valuable tool for finding interesting events in different types of data.

arXiv commentAccepted by TPAMI. Examples and code: https://cvjena.github.io/libmaxdiv/

References in corpus (4)

• Efficient Estimation of Word Representations in Vector Space
• Caffe: Convolutional Architecture for Fast Feature Embedding
• Change-Point Detection in Time-Series Data by Relative Density-Ratio Estimation
• Robust Kernel Density Estimation

Cited by in corpus (13)

• A Survey of Deep Learning-based Object Detection
• Generative Adversarial Networks for Spatio-temporal Data: A Survey
• Is it worth it? Comparing six deep and classical methods for unsupervised anomaly detection in time series
• Explainable Time Series Anomaly Detection using Masked Latent Generative Modeling
• Cross-Modal Learning for Anomaly Detection in Complex Industrial Process: Methodology and Benchmark
• Corner Cases for Visual Perception in Automated Driving: Some Guidance on Detection Approaches
• Anomaly Detection in Images
• Computing Divergences between Discrete Decomposable Models
• Lightweight machine unlearning in neural network
• Unraveling Anomalies in Time: Unsupervised Discovery and Isolation of Anomalous Behavior in Bio-regenerative Life Support System Telemetry
• Detection of Critical Events in Renewable Energy Production Time Series
• Supervised Anomaly Detection via Conditional Generative Adversarial Network and Ensemble Active Learning
• ReAD: A Regional Anomaly Detection Framework Based on Dynamic Partition