Recurrence period density entropy

Recurrence period density entropy

Recurrence period density entropy (RPDE) is a method, in the fields of dynamical systems, stochastic processes, and time series analysis, for determining the periodicity, or repetitiveness of a signal.

Overview

Recurrence period density entropy is useful for characterising the extent to which a time series repeats the same sequence, and is therefore similar to linear autocorrelation and time delayed mutual information, except that it measures repetitiveness in the phase space of the system, and is thus a more reliable measure based upon the dynamics of the underlying system that generated the signal. It has the advantage that it does not require the assumptions of linearity, Gaussianity or dynamical determinism. It has been successfully used to detect abnormalities in biomedical contexts such as speech and ECG signals (Little et al. 2006, 2007).

The RPDE value scriptstyle H_mathrm{norm} is a scalar in the range zero to one. For purely periodic signals, scriptstyle H_mathrm{norm}=0, whereas for purely i.i.d., uniform white noise, scriptstyle H_mathrm{norm} approx 1 (Little et al. 2007).

Method description

The RPDE method first requires the embedding of a time series in phase space, which, according to stochastic extensions to Taken's embedding theorems, can be carried out by forming time-delayed vectors:

:mathbf{X}_n= [x_n, x_{n+ au}, x_{n+2 au}, ldots, x_{n+(m-1) au}]

for each value "x""n" in the time series, where "m" is the embedding dimension, and τ is the embedding delay. These parameters are obtained by systematic search for the optimal set (due to lack of practical embedding parameter techniques for stochastic systems) (Stark et al. 2003). Next, around each point scriptstyle mathbf{X}_n in the phase space, an varepsilon-neighbourhood (an "m"-dimensional ball with this radius) is formed, and every time the time series returns to this ball, after having left it, the time difference "T" between successive returns is recorded in a histogram. This histogram is normalised to sum to unity, to form an estimate of the recurrence period density function "P"("T"). The normalised entropy of this density:

:H_mathrm{norm} = -(ln{T_max)}^{-1} sum_{t=1}^{T_max} P(t) ln{P(t)}

is the RPDE value, where scriptstyle T_max is the largest recurrence value (typically on the order of 1000 samples) (Little et al. 2007).

[
scriptstylevarepsilon is created. All recurrences into this neighbourhood are tracked, and the time interval "T" between recurrences is recorded in a histogram. This histogram is normalised to create an estimate of the recurrence period density function "P"("T"). The normalised entropy of this density is the RPDE value scriptstyle H_mathrm{norm}.]

RPDE in practice

RPDE has the ability to detect subtle changes in natural biological time series such as the breakdown of regular periodic oscillation in abnormal cardiac function which are hard to detect using classical signal processing tools such as the Fourier transform or linear prediction. The recurrence period density is a sparse representation for nonlinear, non-Gaussian and nondeterministic signals, whereas the Fourier transform is only sparse for purely periodic signals.

References

* M. Little, P. McSharry, S. Roberts, D. Costello, I. Moroz (2007), [http://www.biomedical-engineering-online.com/content/6/1/23 Exploiting Nonlinear Recurrence and Fractal Scaling Properties for Voice Disorder Detection] , Biomed Eng Online, 6(1):23
* M. Little, P. McSharry, S. Roberts, I. Moroz (2006), Nonlinear, Biophysically-Informed Speech Pathology Detection. 2006 IEEE International Conference on Acoustics, Speech, and Signal Processing, 2006. ICASSP-2006., Toulouse, France, IEEE Press
* J. Stark, D. S. Broomhead, M. E. Davies and J. Huke (2003) Delay Embeddings for Forced Systems. II. Stochastic Forcing. Journal of Nonlinear Science, 13(6):519-577
* cite journal
author=N. Marwan, M. C. Romano, M. Thiel, J. Kurths
title=Recurrence Plots for the Analysis of Complex Systems
journal=Physics Reports
volume=438
issue=5-6
year=2007
url=http://dx.doi.org/10.1016/j.physrep.2006.11.001
doi=10.1016/j.physrep.2006.11.001

See also

* Recurrence plot, a powerful visualisation tool of recurrences in dynamical (and other) systems.
* Recurrence quantification analysis, another approach to quantify recurrence properties.

External links

* [http://www.eng.ox.ac.uk/samp Systems Analysis, Modelling and Prediction (SAMP), University of Oxford] [http://www.eng.ox.ac.uk/samp/rpde_soft.html Fast MATLAB code] for calculating the RPDE value.
* http://www.recurrence-plot.tk/


Wikimedia Foundation. 2010.

Игры ⚽ Поможем написать реферат

Look at other dictionaries:

  • Recurrence — and recurrent may refer to: *Recurrence relation, an equation which defines a sequence recursively *Poincaré recurrence theorem, Henri Poincaré s theorem on dynamical systems *Recurrence plot, a statistical plot that shows a pattern that re… …   Wikipedia

  • Recurrence plot — In descriptive statistics and chaos theory, a recurrence plot (RP) is a plot showing, for a given moment in time, the times at which a phase space trajectory visits roughly the same area in the phase space. In other words, it is a graph of… …   Wikipedia

  • Poincaré recurrence theorem — In mathematics, the Poincaré recurrence theorem states that certain systems will, after a sufficiently long time, return to a state very close to the initial state. The Poincaré recurrence time is the length of time elapsed until the recurrence.… …   Wikipedia

  • List of mathematics articles (R) — NOTOC R R. A. Fisher Lectureship Rabdology Rabin automaton Rabin signature algorithm Rabinovich Fabrikant equations Rabinowitsch trick Racah polynomials Racah W coefficient Racetrack (game) Racks and quandles Radar chart Rademacher complexity… …   Wikipedia

  • Time series — Time series: random data plus trend, with best fit line and different smoothings In statistics, signal processing, econometrics and mathematical finance, a time series is a sequence of data points, measured typically at successive times spaced at …   Wikipedia

  • Automated Tissue Image Systems — (ATIS) are computer controlled automatic test equipment (ATE) systems classified as medical device and used as pathology laboratory tools (tissue based cancer diagnostics) to characterize a stained tissue sample embedded on a bar coded glass… …   Wikipedia

  • List of mathematics articles (P) — NOTOC P P = NP problem P adic analysis P adic number P adic order P compact group P group P² irreducible P Laplacian P matrix P rep P value P vector P y method Pacific Journal of Mathematics Package merge algorithm Packed storage matrix Packing… …   Wikipedia

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”