Quantitative Assessment of the Log-Log-Step Method for Pattern Detection in Noise-Prone Environments

Open access
Date
2011-12-12Type
- Journal Article
ETH Bibliography
yes
Altmetrics
Abstract
Staircase-like structures in the log-log correlation plot of a time series indicate patterns against a noisy background, even under condition of strong jitter. We analyze the method for different jitter-noise-combinations, using quantitative criteria to measure the achievement by the method. A phase diagram shows the remarkable potential of this method even under very unfavorable conditions of noise and jitter. Moreover, we provide a novel and compact analytical derivation of the upper and lower bounds on the number of steps observable in the ideal noiseless case, as a function of pattern length and embedding dimension. The quantitative measure developed combined with the ideal bounds can serve as guiding lines for determining potential periodicity in noisy data. Show more
Permanent link
https://doi.org/10.3929/ethz-b-000045252Publication status
publishedExternal links
Journal / series
PLoS ONEVolume
Pages / Article No.
Publisher
Public Library of ScienceMore
Show all metadata
ETH Bibliography
yes
Altmetrics