Algebraic segmentation of short nonstationary time series based on evolutionary prediction algorithms

• Algebraic segmentation of short nonstationary time series is presented in this paper.
• The proposed algorithm is based on the algebraic one step-forward predictor which is used to identify a temporal near-optimal algebraic model of the real-world time series.
• The nonparametric identification of quasistationary segments is performed without the employment of any statistical estimator.

Algebraic segmentation of short nonstationary time series is presented in this paper. The proposed algorithm is based on the algebraic one step-forward predictor which is used to identify a temporal near-optimal algebraic model of the real-world time series. A combinatorial algorithm is used to identify intervals where prediction errors are lower than a predefined level of acceptable accuracy. Special deterministic strategy is developed for the selection of this acceptable level of prediction accuracy and is individually determined for every time series. The nonparametric identification of quasistationary segments is performed without the employment of any statistical estimator. Several standard real-world time series are used to demonstrate the efficiency of the proposed technique.