Heuristic Segmentation of a Nonstationary Time Series

Details Heuristic Segmentation of a Nonstationary Time Series Heuristic Segmentation of a Nonstationary Time Series

2003-08-05

arxiv.org/abs/cond-mat/0308068v1

Physics

Condensed Matter

Statistical Mechanics

23 pages, 14 figures

Scientific paper

10.1103/PhysRevE.69.021108

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.

Affiliated with

Also associated with

No associations

Rating

Heuristic Segmentation of a Nonstationary Time Series does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Heuristic Segmentation of a Nonstationary Time Series, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Heuristic Segmentation of a Nonstationary Time Series will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-571557