Bayesian online collective anomaly and change point detection in fine-grained time series

Fuente: arXiv
Guardado en:
Detalles Bibliográficos
Autores principales: Chen, Xian, Wu, Weichi
Formato: Preprint
Publicado: 2025
Materias:
Acceso en línea:
Etiquetas: Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
_version_ 1866915434884759552
author Chen, Xian
Wu, Weichi
author_facet Chen, Xian
Wu, Weichi
contents Fine-grained time series data are crucial for accurate and timely online change detection. While both collective anomalies and change points can coexist in such data, their joint online detection has received limited attention. In this research, we develop a Bayesian framework capturing time series with collective anomalies and change points, and introduce a recursive online inference algorithm to detect the most recent collective anomaly and change point jointly. For scaling, we further propose an algorithm enhanced with collective anomaly removal that effectively reduces the time and space complexity to linear. We demonstrate the effectiveness of our approach via extensive experiments on simulated data and two real-world applications.
format Preprint
id arxiv_https___arxiv_org_abs_2508_06385
institution arXiv
publishDate 2025
record_format arxiv
spellingShingle Bayesian online collective anomaly and change point detection in fine-grained time series
Chen, Xian
Wu, Weichi
Methodology
Fine-grained time series data are crucial for accurate and timely online change detection. While both collective anomalies and change points can coexist in such data, their joint online detection has received limited attention. In this research, we develop a Bayesian framework capturing time series with collective anomalies and change points, and introduce a recursive online inference algorithm to detect the most recent collective anomaly and change point jointly. For scaling, we further propose an algorithm enhanced with collective anomaly removal that effectively reduces the time and space complexity to linear. We demonstrate the effectiveness of our approach via extensive experiments on simulated data and two real-world applications.
title Bayesian online collective anomaly and change point detection in fine-grained time series
topic Methodology
url https://arxiv.org/abs/2508.06385