Cargando…

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

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...

Descripción completa

Detalles Bibliográficos
Autores principales: Gomez, Florian, Stoop, Ruedi
Formato: Online Artículo Texto
Lenguaje:English
Publicado: Public Library of Science 2011
Materias:
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC3236190/
https://www.ncbi.nlm.nih.gov/pubmed/22174769
http://dx.doi.org/10.1371/journal.pone.0028107
_version_ 1782218700628164608
author Gomez, Florian
Stoop, Ruedi
author_facet Gomez, Florian
Stoop, Ruedi
author_sort Gomez, Florian
collection PubMed
description 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.
format Online
Article
Text
id pubmed-3236190
institution National Center for Biotechnology Information
language English
publishDate 2011
publisher Public Library of Science
record_format MEDLINE/PubMed
spelling pubmed-32361902011-12-15 Quantitative Assessment of the Log-Log-Step Method for Pattern Detection in Noise-Prone Environments Gomez, Florian Stoop, Ruedi PLoS One Research Article 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. Public Library of Science 2011-12-12 /pmc/articles/PMC3236190/ /pubmed/22174769 http://dx.doi.org/10.1371/journal.pone.0028107 Text en Gomez, Stoop. http://creativecommons.org/licenses/by/4.0/ This is an open-access article distributed under the terms of the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original author and source are properly credited.
spellingShingle Research Article
Gomez, Florian
Stoop, Ruedi
Quantitative Assessment of the Log-Log-Step Method for Pattern Detection in Noise-Prone Environments
title Quantitative Assessment of the Log-Log-Step Method for Pattern Detection in Noise-Prone Environments
title_full Quantitative Assessment of the Log-Log-Step Method for Pattern Detection in Noise-Prone Environments
title_fullStr Quantitative Assessment of the Log-Log-Step Method for Pattern Detection in Noise-Prone Environments
title_full_unstemmed Quantitative Assessment of the Log-Log-Step Method for Pattern Detection in Noise-Prone Environments
title_short Quantitative Assessment of the Log-Log-Step Method for Pattern Detection in Noise-Prone Environments
title_sort quantitative assessment of the log-log-step method for pattern detection in noise-prone environments
topic Research Article
url https://www.ncbi.nlm.nih.gov/pmc/articles/PMC3236190/
https://www.ncbi.nlm.nih.gov/pubmed/22174769
http://dx.doi.org/10.1371/journal.pone.0028107
work_keys_str_mv AT gomezflorian quantitativeassessmentoftheloglogstepmethodforpatterndetectioninnoiseproneenvironments
AT stoopruedi quantitativeassessmentoftheloglogstepmethodforpatterndetectioninnoiseproneenvironments