-
Multiscale change point detection via gradual bandwidth adjustment in moving sum processes
Authors:
Tijana Levajkovic,
Michael Messer
Abstract:
A method for the detection of changes in the expectation in univariate sequences is provided. Moving sum processes are studied. These rely on the selection of a tuning bandwidth. Here, a framework to overcome bandwidth selection is presented - the bandwidth adjusts gradually. For that, moving sum processes are made dependent on both time and the bandwidth: the domain becomes a triangle. On the tri…
▽ More
A method for the detection of changes in the expectation in univariate sequences is provided. Moving sum processes are studied. These rely on the selection of a tuning bandwidth. Here, a framework to overcome bandwidth selection is presented - the bandwidth adjusts gradually. For that, moving sum processes are made dependent on both time and the bandwidth: the domain becomes a triangle. On the triangle, paths are constructed which systematically lead to change points. An algorithm is provided that estimates change points by subsequent consideration of paths. Strong consistency for the number and location of change points is shown. Simulations support estimation precision. A companion R-package mscp is made available on CRAN.
△ Less
Submitted 2 January, 2023; v1 submitted 1 March, 2021;
originally announced March 2021.
-
Bivariate change point detection: joint detection of changes in expectation and variance
Authors:
Michael Messer
Abstract:
A method for change point detection is proposed. We consider a univariate sequence of independent random variables with piecewise constant expectation and variance, apart from which the distribution may vary periodically. We aim to detect change points in both expectation and variance. For that, we propose a statistical test for the null hypothesis of no change points and an algorithm for change p…
▽ More
A method for change point detection is proposed. We consider a univariate sequence of independent random variables with piecewise constant expectation and variance, apart from which the distribution may vary periodically. We aim to detect change points in both expectation and variance. For that, we propose a statistical test for the null hypothesis of no change points and an algorithm for change point detection. Both are based on a bivariate moving sum approach that jointly evaluates the mean and the empirical variance. The joint consideration helps improve inference as compared to separate univariate approaches. We infer on the strength and the type of changes with confidence. Nonparametric methodology supports the analysis of diverse data. Additionally, a multi-scale approach addresses complex patterns in change points and effects. We demonstrate the performance through theoretical results and simulation studies. A companion R-package jcp (available on CRAN) is discussed.
△ Less
Submitted 21 June, 2021; v1 submitted 2 April, 2019;
originally announced April 2019.
-
Multi-scale detection of variance changes in renewal processes in the presence of rate change points
Authors:
Stefan Albert,
Michael Messer,
Julia Schiemann,
Jochen Roeper,
Gaby Schneider
Abstract:
Non-stationarity of the rate or variance of events is a well-known problem in the description and analysis of time series of events, such as neuronal spike trains. A multiple filter test (MFT) for rate homogeneity has been proposed earlier that detects change points on multiple time scales simultaneously. It is based on a filtered derivative approach, and the rejection threshold derives from a Gau…
▽ More
Non-stationarity of the rate or variance of events is a well-known problem in the description and analysis of time series of events, such as neuronal spike trains. A multiple filter test (MFT) for rate homogeneity has been proposed earlier that detects change points on multiple time scales simultaneously. It is based on a filtered derivative approach, and the rejection threshold derives from a Gaussian limit process $L$ which is independent of the point process parameters.
Here we extend the MFT to variance homogeneity of life times. When the rate is constant, the MFT extends directly to the null hypothesis of constant variance. In the presence of rate change points, we propose to incorporate estimates of these in the test for variance homogeneity, using an adaptation of the test statistic. The resulting limit process shows slight deviations from $L$ that depend on unknown process parameters. However, these deviations are small and do not considerably change the properties of the statistical test. This allows practical application, e.g.~to neuronal spike trains, which indicates various profiles of rate and variance change points.
△ Less
Submitted 2 October, 2018; v1 submitted 21 June, 2016;
originally announced June 2016.
-
Multi-scale detection of rate changes in spike trains with weak dependencies
Authors:
Michael Messer,
Kauê M. Costa,
Jochen Roeper,
Gaby Schneider
Abstract:
The statistical analysis of neuronal spike trains by models of point processes often relies on the assumption of constant process parameters. However, it is a well-known problem that the parameters of empirical spike trains can be highly variable, such as for example the firing rate. In order to test the null hypothesis of a constant rate and to estimate the change points, a Multiple Filter Test (…
▽ More
The statistical analysis of neuronal spike trains by models of point processes often relies on the assumption of constant process parameters. However, it is a well-known problem that the parameters of empirical spike trains can be highly variable, such as for example the firing rate. In order to test the null hypothesis of a constant rate and to estimate the change points, a Multiple Filter Test (MFT) and a corresponding algorithm (MFA) have been proposed that can be applied under the assumption of independent inter spike intervals (ISIs).
As empirical spike trains often show weak dependencies in the correlation structure of ISIs, we extend the MFT here to point processes associated with short range dependencies. By specifically estimating serial dependencies in the test statistic, we show that the new MFT can be applied to a variety of empirical firing patterns, including positive and negative serial correlations as well as tonic and bursty firing. The new MFT is applied to a data set of empirical spike trains with serial correlations, and simulations show improved performance against methods that assume independence. In case of positive correlations, our new MFT is necessary to reduce the number of false positives, which can be highly enhanced when falsely assuming independence. For the frequent case of negative correlations, the new MFT shows an improved detection probability of change points and thus, also a higher potential of signal extraction from noisy spike trains.
△ Less
Submitted 10 December, 2016; v1 submitted 1 December, 2015;
originally announced December 2015.
-
A multiple filter test for the detection of rate changes in renewal processes with varying variance
Authors:
Michael Messer,
Marietta Kirchner,
Julia Schiemann,
Jochen Roeper,
Ralph Neininger,
Gaby Schneider
Abstract:
Nonstationarity of the event rate is a persistent problem in modeling time series of events, such as neuronal spike trains. Motivated by a variety of patterns in neurophysiological spike train recordings, we define a general class of renewal processes. This class is used to test the null hypothesis of stationary rate versus a wide alternative of renewal processes with finitely many rate changes (c…
▽ More
Nonstationarity of the event rate is a persistent problem in modeling time series of events, such as neuronal spike trains. Motivated by a variety of patterns in neurophysiological spike train recordings, we define a general class of renewal processes. This class is used to test the null hypothesis of stationary rate versus a wide alternative of renewal processes with finitely many rate changes (change points). Our test extends ideas from the filtered derivative approach by using multiple moving windows simultaneously. To adjust the rejection threshold of the test, we use a Gaussian process, which emerges as the limit of the filtered derivative process. We also develop a multiple filter algorithm, which can be used when the null hypothesis is rejected in order to estimate the number and location of change points. We analyze the benefits of multiple filtering and its increased detection probability as compared to a single window approach. Application to spike trains recorded from dopamine midbrain neurons in anesthetized mice illustrates the relevance of the proposed techniques as preprocessing steps for methods that assume rate stationarity. In over 70% of all analyzed spike trains classified as rate nonstationary, different change points were detected by different window sizes.
△ Less
Submitted 16 January, 2015; v1 submitted 14 March, 2013;
originally announced March 2013.
