MuRAL-CPD: Active Learning for Multiresolution Change Point Detection
- URL: http://arxiv.org/abs/2601.20686v1
- Date: Wed, 28 Jan 2026 15:14:37 GMT
- Title: MuRAL-CPD: Active Learning for Multiresolution Change Point Detection
- Authors: Stefano Bertolasi, Diego Carrera, Diego Stucchi, Pasqualina Fragneto, Luigi Amedeo Bianchi,
- Abstract summary: Change Point Detection (CPD) is a critical task in time series analysis, aiming to identify moments when the underlying data-generating process shifts.<n>Traditional CPD methods often rely on unsupervised techniques, which lack adaptability to task-specific definitions of change.<n>We propose MuRAL-CPD, a novel semi-supervised method that integrates active learning into a multiresolution CPD algorithm.
- Score: 2.3711752696597435
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Change Point Detection (CPD) is a critical task in time series analysis, aiming to identify moments when the underlying data-generating process shifts. Traditional CPD methods often rely on unsupervised techniques, which lack adaptability to task-specific definitions of change and cannot benefit from user knowledge. To address these limitations, we propose MuRAL-CPD, a novel semi-supervised method that integrates active learning into a multiresolution CPD algorithm. MuRAL-CPD leverages a wavelet-based multiresolution decomposition to detect changes across multiple temporal scales and incorporates user feedback to iteratively optimize key hyperparameters. This interaction enables the model to align its notion of change with that of the user, improving both accuracy and interpretability. Our experimental results on several real-world datasets show the effectiveness of MuRAL-CPD against state-of-the-art methods, particularly in scenarios where minimal supervision is available.
Related papers
- TimePred: efficient and interpretable offline change point detection for high volume data - with application to industrial process monitoring [0.0]
We introduce TimePred, a self-supervised framework for CPD in large-volume time series.<n>TimePred predicts each sample's normalized time index to predict mean-shift detection.<n>Experiments show competitive CPD performance while reducing computational cost by up to two orders of magnitude.
arXiv Detail & Related papers (2025-12-01T11:35:48Z) - On Multi-entity, Multivariate Quickest Change Point Detection [2.0369245689839817]
Change Point Detection (CPD) is motivated by applications in crowd monitoring where traditional sensing methods may be infeasible.<n>We introduce the concept of Individual Deviation from Normality (IDfN), computed via a reconstruction-error-based autoencoder trained on normal behavior.<n>We aggregate these individual deviations using mean, variance, and Kernel Density Estimates (KDE) to yield a System-Wide Anomaly Score (SWAS)<n>Our unsupervised approach eliminates the need for labeled data or feature extraction, enabling real-time operation on streaming input.
arXiv Detail & Related papers (2025-09-22T18:35:24Z) - WWAggr: A Window Wasserstein-based Aggregation for Ensemble Change Point Detection [43.30982629315816]
Change Point Detection (CPD) aims to identify moments of abrupt distribution shifts in data streams.<n>Current state-of-the-art detectors have yet to achieve perfect quality.<n>We introduce WWAggr -- a novel task-specific method of ensemble aggregation based on the Wasserstein distance.
arXiv Detail & Related papers (2025-06-09T13:52:10Z) - Active Learning for Multiple Change Point Detection in Non-stationary Time Series with Deep Gaussian Processes [7.266872790554742]
Multiple change point (MCP) detection in non-stationary time series is challenging due to the variety of underlying patterns.<n>We propose a novel algorithm that integrates Active Learning (AL) with Deep Gaussian Processes (DGPs) for robust MCP detection.
arXiv Detail & Related papers (2025-05-26T18:46:59Z) - Normalizing self-supervised learning for provably reliable Change Point Detection [47.561225734422834]
Change point detection (CPD) methods aim to identify abrupt shifts in the distribution of input data streams.<n>Traditional unsupervised CPD techniques face significant limitations, often relying on strong assumptions.<n>Our work integrates the expressive power of representation learning with the groundedness of traditional CPD techniques.
arXiv Detail & Related papers (2024-10-17T15:07:56Z) - Multi-Source and Test-Time Domain Adaptation on Multivariate Signals using Spatio-Temporal Monge Alignment [59.75420353684495]
Machine learning applications on signals such as computer vision or biomedical data often face challenges due to the variability that exists across hardware devices or session recordings.
In this work, we propose Spatio-Temporal Monge Alignment (STMA) to mitigate these variabilities.
We show that STMA leads to significant and consistent performance gains between datasets acquired with very different settings.
arXiv Detail & Related papers (2024-07-19T13:33:38Z) - Learning from Multi-Perception Features for Real-Word Image
Super-resolution [87.71135803794519]
We propose a novel SR method called MPF-Net that leverages multiple perceptual features of input images.
Our method incorporates a Multi-Perception Feature Extraction (MPFE) module to extract diverse perceptual information.
We also introduce a contrastive regularization term (CR) that improves the model's learning capability.
arXiv Detail & Related papers (2023-05-26T07:35:49Z) - Efficient Deep Reinforcement Learning Requires Regulating Overfitting [91.88004732618381]
We show that high temporal-difference (TD) error on the validation set of transitions is the main culprit that severely affects the performance of deep RL algorithms.
We show that a simple online model selection method that targets the validation TD error is effective across state-based DMC and Gym tasks.
arXiv Detail & Related papers (2023-04-20T17:11:05Z) - Deep Metric Learning for Unsupervised Remote Sensing Change Detection [60.89777029184023]
Remote Sensing Change Detection (RS-CD) aims to detect relevant changes from Multi-Temporal Remote Sensing Images (MT-RSIs)
The performance of existing RS-CD methods is attributed to training on large annotated datasets.
This paper proposes an unsupervised CD method based on deep metric learning that can deal with both of these issues.
arXiv Detail & Related papers (2023-03-16T17:52:45Z) - Dynamic Interpretable Change Point Detection [9.879634139205569]
TiVaCPD is an approach that uses a Time-Varying Graphical Lasso to identify changes in correlation patterns between multidimensional features over time.
We evaluate the performance of TiVaCPD in identifying and characterizing various types of CPs and show that our method outperforms current state-of-the-art methods in real-world CPD datasets.
arXiv Detail & Related papers (2022-11-08T04:04:56Z) - Change Point Detection in Time Series Data using Autoencoders with a
Time-Invariant Representation [69.34035527763916]
Change point detection (CPD) aims to locate abrupt property changes in time series data.
Recent CPD methods demonstrated the potential of using deep learning techniques, but often lack the ability to identify more subtle changes in the autocorrelation statistics of the signal.
We employ an autoencoder-based methodology with a novel loss function, through which the used autoencoders learn a partially time-invariant representation that is tailored for CPD.
arXiv Detail & Related papers (2020-08-21T15:03:21Z)
This list is automatically generated from the titles and abstracts of the papers in this site.
This site does not guarantee the quality of this site (including all information) and is not responsible for any consequences.