ABACUS: Unsupervised Multivariate Change Detection via Bayesian Source Separation
Change detection involves segmenting sequential data such that observations in the same segment share some desired properties. Multivariate change detection continues to be a challenging problem due to the variety of ways change points can be correlated across channels and the potentially poor signal-to-noise ratio on individual channels. In this paper, we are interested in locating additive outliers (AO) and level shifts (LS) in the unsupervised setting. We propose ABACUS, Automatic BAyesian Changepoints Under Sparsity, a Bayesian source separation technique to recover latent signals while also detecting changes in model parameters. Multi-level sparsity achieves both dimension reduction and modeling of signal changes. We show ABACUS has competitive or superior performance in simulation studies against state-of-the-art change detection methods and established latent variable models. We also illustrate ABACUS on two real application, modeling genomic profiles and analyzing household electricity consumption.
Code (0)
등록된 구현이 없습니다.
Tasks
Change DetectionDimensionality ReductionSimilar Papers 제목 키워드 기반
Unsupervised Anomaly and Change Detection with Multivariate Gaussianization
Anomaly detection is a field of intense research. Identifying low probability events in data/images is a challenging problem given the high-dimensionality of the data, especially when no (or little) information about the…
Anomaly DetectionChange DetectionExact Bayesian inference for off-line change-point detection in tree-structured graphical models
We consider the problem of change-point detection in multivariate time-series. The multivariate distribution of the observations is supposed to follow a graphical model, whose graph and parameters are affected by abrupt …
Bayesian InferenceChange Point DetectionTime SeriesTime Series AnalysisSpatio-temporal Bayesian On-line Changepoint Detection with Model Selection
Bayesian On-line Changepoint Detection is extended to on-line model selection and non-stationary spatio-temporal processes. We propose spatially structured Vector Autoregressions (VARs) for modelling the process between …
Change Point DetectionModel SelectionRobust and efficient change point detection using novel multivariate rank-energy GoF test
In this paper, we use and further develop upon a recently proposed multivariate, distribution-free Goodness-of-Fit (GoF) test based on the theory of Optimal Transport (OT) called the Rank Energy (RE) [1], for non-paramet…
Change Point DetectionTime SeriesTime Series AnalysisCorrelation-aware Unsupervised Change-point Detection via Graph Neural Networks
Change-point detection (CPD) aims to detect abrupt changes over time series data. Intuitively, effective CPD over multivariate time series should require explicit modeling of the dependencies across input variables. Howe…
Change Point DetectionDecoderTime SeriesTime Series Analysis