Abstract:Many phenomena, both natural and human-influenced, give rise to signals whose statistical properties change under time translation, i.e., are nonstationary. For some practical purposes, a nonstationary time series can be seen as a concatenation of stationary segments. Using a segmentation algorithm, it has been reported that for heart beat data and Internet traffic fluctuations--the distribution of durations of these stationary segments decays with a power law tail. A potential technical difficulty that has not been thoroughly investigated is that a nonstationary time series with a (scale-free) power law distribution of stationary segments is harder to segment than other nonstationary time series because of the wider range of possible segment sizes. Here, we investigate the validity of a heuristic segmentation algorithm recently proposed by Bernaola-Galvan et al. by systematically analyzing surrogate time series with different statistical properties. We find that if a given nonstationary time series has stationary periods whose size is distributed as a power law, the algorithm can split the time series into a set of stationary segments with the correct statistical properties. We also find that the estimated power law exponent of the distribution of stationary-segment sizes is affected by (i) the minimum segment size, and (ii) the ratio of the standard deviation of the mean values of the segments, and the standard deviation of the fluctuations within a segment. Furthermore, we determine that the performance of the algorithm is generally not affected by uncorrelated noise spikes or by weak long-range temporal correlations of the fluctuations within segments.

Segmentation algorithm for non-stationary compound Poisson processes

A novel piecewise linear segmentation for time series

A Segmented Regime-Switching Model with Its Application to Stock Market Indices

Heuristic Segmentation of a Nonstationary Time Series

A posteriori Trading-inspired Model-free Time Series Segmentation

An Efficient Algorithm for Exact Segmentation of Large Compositional and Categorical Time Series

Model-based clustering and segmentation of time series with changes in regime

An adaptive time series segmentation algorithm based on visibility graph and particle swarm optimization

Bayesian nonparametric shared multi-sequence time series segmentation

An Advanced Segmental Semi-Markov Model Based Online Series Pattern Detection

High-dimensional data segmentation in regression settings permitting temporal dependence and non-Gaussianity

Fitting procedure for the two-state Batch Markov modulated Poisson process

Bayesian semi-parametric estimation of compound inhomogeneous Poisson processes for ultra-high frequency financial transaction data

A Gillespie Algorithm for Non-Markovian Stochastic Processes

An optimal method to segment piecewise poisson distributed signals with application to sequencing data.

Online Bayesian changepoint detection for network Poisson processes with community structure

Bridging the Gap: A Generalized Stochastic Process for Count Data

A Better Alternative to Piecewise Linear Time Series Segmentation

Planar segment processes with reference mark distributions, modeling and estimation

Modeling non-stationarities in high-frequency financial time series