Neural Network-Based Change Point Detection for Large-Scale Time-Evolving Data
- URL: http://arxiv.org/abs/2503.09541v1
- Date: Wed, 12 Mar 2025 16:58:52 GMT
- Title: Neural Network-Based Change Point Detection for Large-Scale Time-Evolving Data
- Authors: Jialiang Geng, George Michailidis,
- Abstract summary: We develop a detection strategy based on the following two-step procedure.<n>The strategy yields consistent estimates for both the number and the locations of the change points.
- Score: 14.131002665374575
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: The paper studies the problem of detecting and locating change points in multivariate time-evolving data. The problem has a long history in statistics and signal processing and various algorithms have been developed primarily for simple parametric models. In this work, we focus on modeling the data through feed-forward neural networks and develop a detection strategy based on the following two-step procedure. In the first step, the neural network is trained over a prespecified window of the data, and its test error function is calibrated over another prespecified window. Then, the test error function is used over a moving window to identify the change point. Once a change point is detected, the procedure involving these two steps is repeated until all change points are identified. The proposed strategy yields consistent estimates for both the number and the locations of the change points under temporal dependence of the data-generating process. The effectiveness of the proposed strategy is illustrated on synthetic data sets that provide insights on how to select in practice tuning parameters of the algorithm and in real data sets. Finally, we note that although the detection strategy is general and can work with different neural network architectures, the theoretical guarantees provided are specific to feed-forward neural architectures.
Related papers
- Domain Adaptive Synapse Detection with Weak Point Annotations [63.97144211520869]
We present AdaSyn, a framework for domain adaptive synapse detection with weak point annotations.
In the WASPSYN challenge at I SBI 2023, our method ranks the 1st place.
arXiv Detail & Related papers (2023-08-31T05:05:53Z) - Multilayer Multiset Neuronal Networks -- MMNNs [55.2480439325792]
The present work describes multilayer multiset neuronal networks incorporating two or more layers of coincidence similarity neurons.
The work also explores the utilization of counter-prototype points, which are assigned to the image regions to be avoided.
arXiv Detail & Related papers (2023-08-28T12:55:13Z) - Change Point Detection with Conceptors [0.6526824510982799]
offline change point detection retrospectively locates change points in a time series.
Many nonparametric methods that target i.i.d. mean and variance changes fail in the presence of nonlinear temporal dependence.
We propose use of a conceptor matrix to learn the characteristic dynamics of a baseline training window with arbitrary dependence structure.
The associated echo state network acts as a featurizer of the data, and change points are identified from the nature of the interactions between the features and their relationship to the baseline state.
arXiv Detail & Related papers (2023-08-11T16:32:00Z) - Custom DNN using Reward Modulated Inverted STDP Learning for Temporal
Pattern Recognition [0.0]
Temporal spike recognition plays a crucial role in various domains, including anomaly detection, keyword spotting and neuroscience.
This paper presents a novel algorithm for efficient temporal spike pattern recognition on sparse event series data.
arXiv Detail & Related papers (2023-07-15T18:57:27Z) - Learning to Learn with Generative Models of Neural Network Checkpoints [71.06722933442956]
We construct a dataset of neural network checkpoints and train a generative model on the parameters.
We find that our approach successfully generates parameters for a wide range of loss prompts.
We apply our method to different neural network architectures and tasks in supervised and reinforcement learning.
arXiv Detail & Related papers (2022-09-26T17:59:58Z) - Online Changepoint Detection on a Budget [5.077509096253692]
Changepoints are abrupt variations in the underlying distribution of data.
We propose an online changepoint detection algorithm which compares favorably with offline changepoint detection algorithms.
arXiv Detail & Related papers (2022-01-11T00:20:33Z) - Convolutional generative adversarial imputation networks for
spatio-temporal missing data in storm surge simulations [86.5302150777089]
Generative Adversarial Imputation Nets (GANs) and GAN-based techniques have attracted attention as unsupervised machine learning methods.
We name our proposed method as Con Conval Generative Adversarial Imputation Nets (Conv-GAIN)
arXiv Detail & Related papers (2021-11-03T03:50:48Z) - SignalNet: A Low Resolution Sinusoid Decomposition and Estimation
Network [79.04274563889548]
We propose SignalNet, a neural network architecture that detects the number of sinusoids and estimates their parameters from quantized in-phase and quadrature samples.
We introduce a worst-case learning threshold for comparing the results of our network relative to the underlying data distributions.
In simulation, we find that our algorithm is always able to surpass the threshold for three-bit data but often cannot exceed the threshold for one-bit data.
arXiv Detail & Related papers (2021-06-10T04:21:20Z) - Sequential Changepoint Detection in Neural Networks with Checkpoints [11.763229353978321]
We introduce a framework for online changepoint detection and simultaneous model learning.
It is based on detecting changepoints across time by sequentially performing generalized likelihood ratio tests.
We show improved performance compared to online Bayesian changepoint detection.
arXiv Detail & Related papers (2020-10-06T21:49:54Z) - Online Neural Networks for Change-Point Detection [0.6015898117103069]
We present two online change-point detection approaches based on neural networks.
We compare them with the best known algorithms on various synthetic and real world data sets.
arXiv Detail & Related papers (2020-10-03T16:55:59Z) - 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) - VINNAS: Variational Inference-based Neural Network Architecture Search [2.685668802278155]
We present a differentiable variational inference-based NAS method for searching sparse convolutional neural networks.
Our method finds diverse network cells, while showing state-of-the-art accuracy with up to almost 2 times fewer non-zero parameters.
arXiv Detail & Related papers (2020-07-12T21:47:35Z)
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.