Change detection | EPFL Graph Search

In statistical analysis, change detection or change point detection tries to identify times when the probability distribution of a stochastic process or time series changes. In general the problem concerns both detecting whether or not a change has occurred, or whether several changes might have occurred, and identifying the times of any such changes. Specific applications, like step detection and edge detection, may be concerned with changes in the mean, variance, correlation, or spectral density of the process. More generally change detection also includes the detection of anomalous behavior: anomaly detection. A time series measures the progression of one or more quantities over time. For instance, the figure above shows the level of water in the Nile river between 1870 and 1970. Change point detection is concerned with identifying whether, and if so when, the behavior of the series changes significantly. In the Nile river example, the volume of water changes significantly after a dam was built in the river. Importantly, anomalous observations that differ from the ongoing behavior of the time series are not generally considered change points as long as the series returns to its previous behavior afterwards. Mathematically, we can describe a time series as an ordered sequence of observations . We can write the joint distribution of a subset of the time series as . If the goal is to determine whether a change point occurred at a time in a finite time series of length , then we really ask whether equals . This problem can be generalized to the case of more than one change point. The problem of change point detection can be narrowed down further into more specific problems. In offline change point detection it is assumed that a sequence of length is available and the goal is to identify whether any change point(s) occurred in the series. This is an example of post hoc analysis and is often approached using hypothesis testing methods. By contrast, online change point detection is concerned with detecting change points in an incoming data stream.

Numerical and experimental investigations of a microwave interferometer for the negative ion source SPIDER

Ivo Furno, Rémy Jacquier, Riccardo Agnello

The electron density close to the extraction grids and the co-extracted electrons represent a crucial issue when operating negative ion sources for fusion reactors. An excessive electron density in the plasma expansion region can indeed inhibit the negativ ...

IOP Publishing Ltd2023

Dimensionality reduction and clustering of time series for anomaly detection in a supermarket heating system

Roberto Castello, Jean-Louis Scartezzini, Lorenzo Salmina

A timely identification of an anomalous functioning of the energy system of an industrial building would increase the efficiency and the resilience of the energy infrastructure, beside reducing the economic wastage. This work has been inspired by the need ...

IOP PUBLISHING LTD2021