Ensembles of change-point methods to estimate the change point in residual sequences

被引:0
作者
Cesare Alippi
Giacomo Boracchi
Manuel Roveri
机构
[1] Politecnico di Milano,Dipartimento di Elettronica, Informazione e Bioingegneria
来源
Soft Computing | 2013年 / 17卷
关键词
Ensemble of methods; Change-point methods; Changes in processes; Residual sequences;
D O I
暂无
中图分类号
学科分类号
摘要
Change-point methods (CPMs) are statistical tests design to assess whether a given sequence comes from an unique, stationary, data-generating process. CPMs eventually estimate the change-point location, i.e., the point where the data-generating process shifted. While there exists a large literature concerning CPMs meant for sequences of independent and identically distributed (i.i.d.) random variables, their use on time-dependent signals has not been properly investigated. In this case, a straightforward solution consists in computing at first the residuals between the observed signal and the output of a suitable approximation model, and then applying the CPM on the residual sequence. Unfortunately, in practical applications, such residuals are seldom i.i.d., and this may prevent the CPMs to operate properly. To counteract this problem, we introduce the ensemble of CPMs, which aggregates several estimates obtained from CPMs executed on different subsequences of residuals, obtained from random sampling. Experiments show that the ensemble of CPMs improves the change-point estimates when the residuals are not i.i.d., as it is often the case in real-world scenarios.
引用
收藏
页码:1971 / 1981
页数:10
相关论文
共 30 条
[1]  
Alippi C(2011)A just-in-time adaptive classification system based on the intersection of confidence intervals rule Neural Netw 24 791-800
[2]  
Boracchi G(1962)On the distribution of the two-sample Cramer–von Mises criterion Ann Math Stat 33 1148-1159
[3]  
Roveri M(1997)Estimation of a change point in multiple regression models Rev Econ Stat 79 551-563
[4]  
Anderson TW(2003)The changepoint model for statistical process control J Qual Technol 35 355-366
[5]  
Bai J(2005)A change-point model for a shift in variance J Qual Technol 37 21-31
[6]  
Hawkins DM(1997)Statistical mechanics of ensemble learning Phys Rev E 55 811-60
[7]  
Qiu P(1947)On a test of whether one of two random variables is stochastically larger than the other Ann Math Stat 18 50-522
[8]  
Kang CW(1954)On the asymptotic efficiency of certain nonparametric two-sample tests Ann Math Stat 25 514-136
[9]  
Hawkins DM(2010)Identifying the time of step change in the mean of autocorrelated processes J Appl Stat 37 119-135
[10]  
Zamba KD(1979)A non-parametric approach to the change-point problem Appl Stat 28 126-915