Searcharxiv⌕ Search

arXiv · cond-mat/0308068

Heuristic Segmentation of a Nonstationary Time Series

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.

Explore related subjects

Keep this discovery

Explore connections, maps & timelines

BibTeXRIS

Kensuke Fukuda, H. Eugene Stanley, Luis A. Nunes Amaral. 2003-08-05. Heuristic Segmentation of a Nonstationary Time Series. https://doi.org/10.1103/physreve.69.021108. https://searcharxiv.com/abs/cond-mat/0308068

Citations retain the original authors and DOI and include this site’s record URL. If this discovery service contributed to your research, you can also cite Searcharxiv by Indiciae: BibTeX · RIS.

KEEP EXPLORING

Related papers

Ergotropy of macroscopic classical systems

We address the fundamental question of what is the maximal amount of energy (a.k.a. ergotropy) that can be extracted from a macroscopic classical system by means of a cyclical variation of an external parameter. We show that if the system is prepared in a statistical state of the form $ρ= F(H)$, with $H$ the Hamiltonian and $F$ a generic limited function, then the ergotropy is vanishing in the {large $N$} limit, provided the thermodynamic entropy obeys the scaling $\mathcal S(E) \simeq N^αs ({E}/{N^β})$ with $α,β>0$ and $s$ some strictly increasing function with certain reasonable properties. We stress that such ubiquitous condition also ensures the equivalence of the so-called "surface" and "volume" entropies. We illustrate this by introducing the notion of ``ergotropic rearrangement'' of a phase space density which we then apply to find the exact ergotropy expression of systems with constant (positive or negative) heat capacity being evenly distributed over energy shells in phase space. We discuss cases where the above mentioned equivalence does (does not) break and the ergotropy does (does not) vanish accordingly, in the large $N$ limit. The presented results shed new light on the statistical-mechanical foundations of the second law of thermodynamics.

cond-mat.stat-mech↗

Spectral Softening and the Structural Breakdown of Thermodynamic Equilibrium

Reversible quasistatic thermodynamics requires normalizable instantaneous equilibrium states and dynamics allowing their attainment or tracking. We examine these requirements in a driven two-dimensional quadratic Hamiltonian with an angular-momentum coupling and a spatially uniform momentum shift $p_c(t)$, representable by a time-dependent vector potential. Its undriven part has normal-mode frequencies $ω_\pm=ω_1\pmω_2$ and the Fock--Darwin structure of a charged oscillator in a perpendicular magnetic field. At the exact soft-mode endpoint $ω_-=0$, confinement is lost in one normal-mode sector. For every strictly positive $ω_-$, the canonical Gibbs state remains normalizable; only at the endpoint does the canonical trace cease to be finite. In the quasi-soft regime, where $ω_-\to0^+$, exact adjacent-level couplings yield a dimensionless adiabatic parameter proportional to $|\dot p_c|/ω_-^2$. The standard adiabatic criterion requires this parameter to remain much smaller than unity. At a fixed occupation and a fixed nonzero driving rate, however small, this parameter grows without bound as $ω_-\to0^+$, eventually violating this criterion. In an open system, thermal tracking additionally depends on relaxation relative to the driving timescale. An explicit linear system--bath coupling illustrates why the relaxation rate cannot be inferred from the soft-mode spacing alone. Finally, the thermal Wigner function and its classical limit show that phase-space confinement is lost in both descriptions at the soft-mode endpoint. Taken together, our results show that canonical equilibrium is lost at $ω_-=0$. For $ω_->0$, the Gibbs state exists, while the ability to track it dynamically depends on the driving and dissipation.

cond-mat.stat-mech↗

Path-Extrema Upper Bounds on Mean Entropy Production

Fluctuation relations imply $\langleΣ_T\rangle\ge0$. What can path extrema tell us about an upper bound? A ceiling on the positive entropy-production maximum alone gives no improvement over the trivial endpoint bound: rare negative excursions can supply the exponential weight required by the fluctuation relation. Given the joint law of the running extrema $L_T$ and $H_T$ of $M_t=e^{-Σ_t}$, we derive an upper bound $U_{\rm ext}$ by allocating a normalization budget across realized intervals, favoring those that yield the most entropy per unit cost. The exact identity $\langleΣ_T\rangle=U_{\rm ext} - A - C$ separates an allocation gap across extrema classes from a curvature gap within each class. The bound and decomposition require the terminal relation $\langle M_T\rangle=1$ and the pathwise extrema constraint, not martingality; $U_{\rm ext}$ is sharp in this minimal class. Martingality imposes further constraints, and attainment of the same optimum under them remains open in general. For a three-state Markov-jump cycle, we obtain the finite-time joint law of $(Σ_T,L_T,H_T)$ by reduction to a biased random walk. A companion Monte Carlo study illustrates how undersampling rare negative excursions prevents the fluctuation relation from being resolved at long times. The result is a structural upper constraint, not a more efficient estimator of the mean from complete trajectories.

cond-mat.stat-mech↗