-
Sequential change point detection in high dimensional time series
Authors:
Josua Gösmann,
Christina Stoehr,
Johannes Heiny,
Holger Dette
Abstract:
Change point detection in high dimensional data has found considerable interest in recent years. Most of the literature either designs methodology for a retrospective analysis, where the whole sample is already available when the statistical inference begins, or considers online detection schemes controlling the average time until a false alarm. This paper takes a different point of view and devel…
▽ More
Change point detection in high dimensional data has found considerable interest in recent years. Most of the literature either designs methodology for a retrospective analysis, where the whole sample is already available when the statistical inference begins, or considers online detection schemes controlling the average time until a false alarm. This paper takes a different point of view and develops monitoring schemes for the online scenario, where high dimensional data arrives successively and the goal is to detect changes as fast as possible controlling at the same time the probability of a type I error of a false alarm. We develop a sequential procedure capable of detecting changes in the mean vector of a successively observed high dimensional time series with spatial and temporal dependence. The statistical properties of the method are analyzed in the case where both, thesample size and dimension tend to infinity. In this scenario, it is shown that the new monitoring scheme has asymptotic level alpha under the null hypothesis of no change and is consistent under the alternative of a change in at least one component of the high dimensional mean vector. The approach is based on a new type of monitoring scheme for one-dimensional data which turns out to be often more powerful than the usually used CUSUM and Page-CUSUM methods, and the component-wise statistics are aggregated by the maximum statistic. For the analysis of the asymptotic properties of our monitoring scheme we prove that the range of a Brownian motion on a given interval is in the domain of attraction of the Gumbel distribution, which is a result of independent interest in extreme value theory. The finite sample properties of the new methodology are illustrated by means of a simulation study and in the analysis of a data example.
△ Less
Submitted 15 December, 2020; v1 submitted 31 May, 2020;
originally announced June 2020.
-
Asymptotic delay times of sequential tests based on U-statistics for early and late change points
Authors:
Claudia Kirch,
Christina Stoehr
Abstract:
Sequential change point tests aim at giving an alarm as soon as possible after a structural break occurs while controlling the asymptotic false alarm error. For such tests it is of particular importance to understand how quickly a break is detected. While this is often assessed by simulations only, in this paper, we derive the asymptotic distribution of the delay time for sequential change point p…
▽ More
Sequential change point tests aim at giving an alarm as soon as possible after a structural break occurs while controlling the asymptotic false alarm error. For such tests it is of particular importance to understand how quickly a break is detected. While this is often assessed by simulations only, in this paper, we derive the asymptotic distribution of the delay time for sequential change point procedures based on U-statistics. This includes the difference-of-means (DOM) sequential test, that has been discussed previously, but also a new robust Wilcoxon sequential change point test. Similar to asymptotic relative efficiency in an a-posteriori setting, the results allow us to compare the detection delay of the two procedures. It is shown that the Wilcoxon sequential procedure has a smaller detection delay for heavier tailed distributions which is also confirmed by simulations. While the previous literature only derives results for early change points, we obtain the asymptotic distribution of the delay time for both early as well as late change points. Finally, we evaluate how well the asymptotic distribution approximates the actual stopping times for finite samples via a simulation study.
△ Less
Submitted 19 March, 2020;
originally announced March 2020.
-
Sequential change point tests based on U-statistics
Authors:
Claudia Kirch,
Christina Stoehr
Abstract:
We propose a general framework of sequential testing procedures based on $U$-statistics which contains as an example a sequential CUSUM test based on differences in mean but also includes a robust sequential Wilcoxon change point procedure. Within this framework, we consider several monitoring schemes that take different observations into account to make a decision at a given time point. Unlike th…
▽ More
We propose a general framework of sequential testing procedures based on $U$-statistics which contains as an example a sequential CUSUM test based on differences in mean but also includes a robust sequential Wilcoxon change point procedure. Within this framework, we consider several monitoring schemes that take different observations into account to make a decision at a given time point. Unlike the originally proposed scheme that takes all observations of the monitoring period into account, we also consider a modified moving-sum-version as well as a version of a Page-monitoring scheme. The latter behave almost as good for early changes while being advantageous for later changes. For all proposed procedures we provide the limit distribution under the null hypothesis which yields the threshold to control the asymptotic type-I-error. Furthermore, we show that the proposed tests have asymptotic power one. In a simulation study we compare the performance of the sequential procedures via their empirical size, power and detection delay, which is further illustrated by means of a temperature data set.
△ Less
Submitted 18 December, 2019;
originally announced December 2019.
