Detection of multiple changes in mean by sparse parameter estimation
Articles
Jirí Neubauer
University of Defence, Czech Republic
Vítezslav Veselý
Masaryk University, Czech Republic
Published 2013-04-25
https://doi.org/10.15388/NA.18.2.14021
PDF

Keywords

multiple change point detection
sparse parameter estimation
basis pursuit denoising
l1 trend filtering

How to Cite

Neubauer, J. and Veselý, V. (2013) “Detection of multiple changes in mean by sparse parameter estimation”, Nonlinear Analysis: Modelling and Control, 18(2), pp. 177–190. doi:10.15388/NA.18.2.14021.

Abstract

The contribution is focused on detection of multiple changes in the mean in a onedimensional stochastic process by sparse parameter estimation from an overparametrized model. The authors’ approach to change point detection differs entirely from standard statistical techniques. A stochastic process residing in a bounded interval with changes in the mean is estimated using dictionary (a family of functions, the so-called atoms, which are overcomplete in the sense of being nearly linearly dependent) and consisting of Heaviside functions. Among all possible representations of the process we want to find a sparse one utilizing a significantly reduced number of atoms. This problem can be solved by 1-minimization. The basis pursuit algorithm is used to get sparse parameter estimates. In this contribution the authors calculate empirical probability of successful change point detection as a function depending on the number of change points and the level of standard deviation of additive white noise of the stochastic process. The empirical probability was computed by simulations where locations of change points were chosen randomly from uniform distribution. The authors’ approach is compared with LASSO algorithm, 1 trend filtering and selected statistical methods. Such probability decreases with increasing number of change points and/or standard deviation of white noise. The proposed method was applied on the time series of nuclear magnetic response during the drilling of a well.

PDF

Downloads

Download data is not yet available.

Most read articles by the same author(s)

1 2 3 4 5 > >>