This paper proposes a non-stationary time-series segmentation method based on the analysis of the forward prediction error issued from the adaptive Schur orthogonal signal parameterisation. There is no a priori information about the analysed signal thus this method can be easily adapted to a large family of different types of signals for which two different stochastic processes are present. In this paper we set out some of the advantages of the adaptive Schur filter in deducing the presence of different non-stationary transient or long-term events leading to the signal segmentation. For each sample, the adaptive Schur algorithm calculates the optimal second-order solution for the signal prediction resulting in a set of time-varying model parameters (inter alia forward prediction error). We define the likelihood ratio (LR) test based on the Schur forward prediction error that is evaluated at each sample, thus giving excellent time-reaction properties. The LR test allows us to effectively partition the analysed time-series into homogeneous segments by considering its second-order statistics which are tracked adaptively by the Schur filter. The results performed by applying the proposed method to simulated signals are shown to verify its high performance
[1]
Tak-Chung Fu,et al.
Evolutionary time series segmentation for stock data mining
,
2002,
2002 IEEE International Conference on Data Mining, 2002. Proceedings..
[2]
Jan Zarzycki.
Multidimensional Nonlinear Schur Parametrization of NonGaussian Stochastic Signals Part Three: Low-Complexity Staircase Solution
,
2004,
Multidimens. Syst. Signal Process..
[3]
Jan Zarzycki,et al.
Multidimensional Nonlinear Schur Parametrization of NonGaussian Stochastic Signals, Part Two: Generalized Schur Algorithm
,
2004,
Multidimens. Syst. Signal Process..
[4]
M. Morf,et al.
Recursive least squares ladder estimation algorithms
,
1981
.
[5]
I. Schur,et al.
On Power Series Which are Bounded in the Interior of the Unit Circle II
,
1986
.
[6]
T Kailath.
Time-Variant and Time-Invariant Lattice Filters for Nonstationary Processes.
,
1982
.
[7]
I Gohberg.
I. Schur methods inoperator theory and signal processing
,
1986
.
[8]
José Carlos Príncipe,et al.
Time Series Segmentation Using a Novel Adaptive Eigendecomposition Algorithm
,
2002,
J. VLSI Signal Process..