Optimal Detection of Changepoints With a Linear Computational Cost
Reads0
Chats0
TLDR
This work considers the problem of detecting multiple changepoints in large data sets and introduces a new method for finding the minimum of such cost functions and hence the optimal number and location of changepoints that has a computational cost which is linear in the number of observations.Abstract:
In this article, we consider the problem of detecting multiple changepoints in large datasets. Our focus is on applications where the number of changepoints will increase as we collect more data: for example, in genetics as we analyze larger regions of the genome, or in finance as we observe time series over longer periods. We consider the common approach of detecting changepoints through minimizing a cost function over possible numbers and locations of changepoints. This includes several established procedures for detecting changing points, such as penalized likelihood and minimum description length. We introduce a new method for finding the minimum of such cost functions and hence the optimal number and location of changepoints that has a computational cost, which, under mild conditions, is linear in the number of observations. This compares favorably with existing methods for the same problem whose computational cost can be quadratic or even cubic. In simulation studies, we show that our new method can...read more
Citations
More filters
Book ChapterDOI
Ambient Monitoring in Smart Home for Independent Living
R. Kavitha,Sumitra Binu +1 more
TL;DR: A new segmentation method called area-based segmentation using optimal change point detection is proposed and implemented and results are analysed by using real sensor data which is collected from smart home test bed.
Journal ArticleDOI
Online Fault Detection in ReRAM-Based Computing Systems for Inferencing
TL;DR: This work proposes an efficient online fault-detection method for RCS that monitors the dynamic power consumption of each ReRAM crossbar and determines the occurrence of faults when a changepoint is detected in the monitored power-consumption time series.
Proceedings ArticleDOI
On Robust Variance Filtering and Change of Variance Detection
TL;DR: This paper adopts Huber loss to suppress outliers both in trend removal and variance filtering, utilize sparse regu-larizations to capture trend and variance changes, and obtain accurate change points locations by using breakpoint detection for centered cumulative sum of the estimated variance.
Journal ArticleDOI
CVAR-Seg: An Automated Signal Segmentation Pipeline for Conduction Velocity and Amplitude Restitution.
Mark Nothstein,Armin Luik,Amir Jadidi,Jorge Sánchez,Laura A. Unger,Eike M. Wülfers,Olaf Dössel,Gunnar Seemann,Claus Schmitt,Axel Loewe +9 more
TL;DR: The CVAR-Seg pipeline as discussed by the authors segmented the S1S2 stimulation period by detecting synchronous peaks in different channels surpassing an amplitude threshold and identifying time intervals between detected stimuli.
Journal ArticleDOI
A data analytics model for improving process control in flexible manufacturing cells
TL;DR: In this paper , the authors present a methodology and tool to anticipate out of control manufacturing processes through the automated identification of a reference model or best performing machine and occurring patterns in the data, which can reduce reaction time in following quality control procedure, reduce significant scrap costs and ultimately reduce the need for measurements and enable more output in terms of volume capacity.
References
More filters
Journal ArticleDOI
A new look at the statistical model identification
TL;DR: In this article, a new estimate minimum information theoretical criterion estimate (MAICE) is introduced for the purpose of statistical identification, which is free from the ambiguities inherent in the application of conventional hypothesis testing procedure.
Journal ArticleDOI
Estimating the Dimension of a Model
TL;DR: In this paper, the problem of selecting one of a number of models of different dimensions is treated by finding its Bayes solution, and evaluating the leading terms of its asymptotic expansion.
Estimating the dimension of a model
TL;DR: In this paper, the problem of selecting one of a number of models of different dimensions is treated by finding its Bayes solution, and evaluating the leading terms of its asymptotic expansion.
Journal ArticleDOI
A Cluster Analysis Method for Grouping Means in the Analysis of Variance
A. J. Scott,M. Knott +1 more
TL;DR: In this paper, the authors used the techniques of cluster analysis to split the treatments into reasonably homogeneous groups and developed a likelihood ratio test for judging the significance of differences among the resulting groups.
Related Papers (5)
A Cluster Analysis Method for Grouping Means in the Analysis of Variance
A. J. Scott,M. Knott +1 more