Sequential Change Detection in the Presence of Unknown Parameters

Abstract

It is commonly required to detect change points in sequences of random variables. In the most difficult setting of this problem, change detection must be performed sequentially with new observations being constantly received over time. Further, the parameters of both the pre- and post- change distributions may be unknown. In a recent paper by Hawkins and Zamba (2005), the sequential generalised likelihood ratio test was introduced for detecting changes in this context, under the assumption that the observations follow a Gaussian distribution. However, we show that the asymptotic approximation used in their test statistic leads to it being conservative even when a large numbers of observations is available. We propose an improved procedure which is more efficient, in the sense of detecting changes faster, in all situations. We also show that similar issues arise in other parametric change detection contexts, which we illustrate by introducing a novel monitoring procedure for sequences of Exponentially distributed random variable, which is an important topic in time-to-failure modelling.

Statistics and Computing, 2013, forthcoming

References in corpus (2)

• Detection and localization of change-points in high-dimensional network traffic data
• Modeling Financial Volatility in the Presence of Abrupt Changes

Cited by in corpus (4)

• A new measure between sets of probability distributions with applications to erratic financial behavior
• Semi-metric portfolio optimization: a new algorithm reducing simultaneous asset shocks
• Nonparametric sequential change-point detection for multivariate time series based on empirical distribution functions
• Equivalence relations and $L^p$ distances between time series with application to the Black Summer Australian bushfires