vix.ing · top · new · best · stats · spec

Gaussian Process Subset Scanning for Anomalous Pattern Detection in Non-iid Data

2018/04/04 by William Herlands, Herlands, William, Edward McFowland +5
Computer Science · Medicine · #Anomaly Detection Techniques and Applications #Data-Driven Disease Surveillance #FOS: Computer and information sciences #Machine Learning (cs.LG) #Machine Learning (stat.ML) #Time Series Analysis and Forecasting

paper · pdf · doi:10.48550/arxiv.1804.01466

openalex publication_date 2018/04/04 · openalex created_date 2018/04/13 · openalex updated_date 2026/07/28

Abstract

Identifying anomalous patterns in real-world data is essential for understanding where, when, and how systems deviate from their expected dynamics. Yet methods that separately consider the anomalousness of each individual data point have low detection power for subtle, emerging irregularities. Additionally, recent detection techniques based on subset scanning make strong independence assumptions and suffer degraded performance in correlated data. We introduce methods for identifying anomalous patterns in non-iid data by combining Gaussian processes with novel log-likelihood ratio statistic and subset scanning techniques. Our approaches are powerful, interpretable, and can integrate information across multiple data streams. We illustrate their performance on numeric simulations and three open source spatiotemporal datasets of opioid overdose deaths, 311 calls, and storm reports.

Citations

Related