Abstract:
|
Change point analysis is a statistical tool to attain homogeneity within time series data. We propose a pruning approach for nonparametric estimation of multiple change points. This general purpose change point detection procedure, cp3o, approximates the goodness-of-fit metric and applies a pruning step to the dynamic program to greatly reduce the search space and computational costs. A large class of existing goodness-of-fit change point objectives can immediately be utilized within the framework. We further propose two algorithms by incorporating two popular nonparametric goodness-of-fit measures with cp3o. e-cp3o uses E-statistics, and ks-cp3o uses Kolmogorov-Smirnov statistics. The only distributional assumption that e-cp3o makes is that the absolute alpha-th moment exists, for alpha in (0, 2). It can be used for both univariate and multivariate time series, to detect any type of distributional change. ks-cp3o makes no distributional assumptions, but is restricted to the univariate case.
|