Cargando…

Discriminating chaotic and stochastic time series using permutation entropy and artificial neural networks

Extracting relevant properties of empirical signals generated by nonlinear, stochastic, and high-dimensional systems is a challenge of complex systems research. Open questions are how to differentiate chaotic signals from stochastic ones, and how to quantify nonlinear and/or high-order temporal corr...

Descripción completa

Detalles Bibliográficos
Autores principales: Boaretto, B. R. R., Budzinski, R. C., Rossi, K. L., Prado, T. L., Lopes, S. R., Masoller, C.
Formato: Online Artículo Texto
Lenguaje:English
Publicado: Nature Publishing Group UK 2021
Materias:
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC8338970/
https://www.ncbi.nlm.nih.gov/pubmed/34349134
http://dx.doi.org/10.1038/s41598-021-95231-z
_version_ 1783733497676955648
author Boaretto, B. R. R.
Budzinski, R. C.
Rossi, K. L.
Prado, T. L.
Lopes, S. R.
Masoller, C.
author_facet Boaretto, B. R. R.
Budzinski, R. C.
Rossi, K. L.
Prado, T. L.
Lopes, S. R.
Masoller, C.
author_sort Boaretto, B. R. R.
collection PubMed
description Extracting relevant properties of empirical signals generated by nonlinear, stochastic, and high-dimensional systems is a challenge of complex systems research. Open questions are how to differentiate chaotic signals from stochastic ones, and how to quantify nonlinear and/or high-order temporal correlations. Here we propose a new technique to reliably address both problems. Our approach follows two steps: first, we train an artificial neural network (ANN) with flicker (colored) noise to predict the value of the parameter, [Formula: see text] , that determines the strength of the correlation of the noise. To predict [Formula: see text] the ANN input features are a set of probabilities that are extracted from the time series by using symbolic ordinal analysis. Then, we input to the trained ANN the probabilities extracted from the time series of interest, and analyze the ANN output. We find that the [Formula: see text] value returned by the ANN is informative of the temporal correlations present in the time series. To distinguish between stochastic and chaotic signals, we exploit the fact that the difference between the permutation entropy (PE) of a given time series and the PE of flicker noise with the same [Formula: see text] parameter is small when the time series is stochastic, but it is large when the time series is chaotic. We validate our technique by analysing synthetic and empirical time series whose nature is well established. We also demonstrate the robustness of our approach with respect to the length of the time series and to the level of noise. We expect that our algorithm, which is freely available, will be very useful to the community.
format Online
Article
Text
id pubmed-8338970
institution National Center for Biotechnology Information
language English
publishDate 2021
publisher Nature Publishing Group UK
record_format MEDLINE/PubMed
spelling pubmed-83389702021-08-05 Discriminating chaotic and stochastic time series using permutation entropy and artificial neural networks Boaretto, B. R. R. Budzinski, R. C. Rossi, K. L. Prado, T. L. Lopes, S. R. Masoller, C. Sci Rep Article Extracting relevant properties of empirical signals generated by nonlinear, stochastic, and high-dimensional systems is a challenge of complex systems research. Open questions are how to differentiate chaotic signals from stochastic ones, and how to quantify nonlinear and/or high-order temporal correlations. Here we propose a new technique to reliably address both problems. Our approach follows two steps: first, we train an artificial neural network (ANN) with flicker (colored) noise to predict the value of the parameter, [Formula: see text] , that determines the strength of the correlation of the noise. To predict [Formula: see text] the ANN input features are a set of probabilities that are extracted from the time series by using symbolic ordinal analysis. Then, we input to the trained ANN the probabilities extracted from the time series of interest, and analyze the ANN output. We find that the [Formula: see text] value returned by the ANN is informative of the temporal correlations present in the time series. To distinguish between stochastic and chaotic signals, we exploit the fact that the difference between the permutation entropy (PE) of a given time series and the PE of flicker noise with the same [Formula: see text] parameter is small when the time series is stochastic, but it is large when the time series is chaotic. We validate our technique by analysing synthetic and empirical time series whose nature is well established. We also demonstrate the robustness of our approach with respect to the length of the time series and to the level of noise. We expect that our algorithm, which is freely available, will be very useful to the community. Nature Publishing Group UK 2021-08-04 /pmc/articles/PMC8338970/ /pubmed/34349134 http://dx.doi.org/10.1038/s41598-021-95231-z Text en © The Author(s) 2021 https://creativecommons.org/licenses/by/4.0/Open AccessThis article is licensed under a Creative Commons Attribution 4.0 International License, which permits use, sharing, adaptation, distribution and reproduction in any medium or format, as long as you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons licence, and indicate if changes were made. The images or other third party material in this article are included in the article's Creative Commons licence, unless indicated otherwise in a credit line to the material. If material is not included in the article's Creative Commons licence and your intended use is not permitted by statutory regulation or exceeds the permitted use, you will need to obtain permission directly from the copyright holder. To view a copy of this licence, visit http://creativecommons.org/licenses/by/4.0/ (https://creativecommons.org/licenses/by/4.0/) .
spellingShingle Article
Boaretto, B. R. R.
Budzinski, R. C.
Rossi, K. L.
Prado, T. L.
Lopes, S. R.
Masoller, C.
Discriminating chaotic and stochastic time series using permutation entropy and artificial neural networks
title Discriminating chaotic and stochastic time series using permutation entropy and artificial neural networks
title_full Discriminating chaotic and stochastic time series using permutation entropy and artificial neural networks
title_fullStr Discriminating chaotic and stochastic time series using permutation entropy and artificial neural networks
title_full_unstemmed Discriminating chaotic and stochastic time series using permutation entropy and artificial neural networks
title_short Discriminating chaotic and stochastic time series using permutation entropy and artificial neural networks
title_sort discriminating chaotic and stochastic time series using permutation entropy and artificial neural networks
topic Article
url https://www.ncbi.nlm.nih.gov/pmc/articles/PMC8338970/
https://www.ncbi.nlm.nih.gov/pubmed/34349134
http://dx.doi.org/10.1038/s41598-021-95231-z
work_keys_str_mv AT boarettobrr discriminatingchaoticandstochastictimeseriesusingpermutationentropyandartificialneuralnetworks
AT budzinskirc discriminatingchaoticandstochastictimeseriesusingpermutationentropyandartificialneuralnetworks
AT rossikl discriminatingchaoticandstochastictimeseriesusingpermutationentropyandartificialneuralnetworks
AT pradotl discriminatingchaoticandstochastictimeseriesusingpermutationentropyandartificialneuralnetworks
AT lopessr discriminatingchaoticandstochastictimeseriesusingpermutationentropyandartificialneuralnetworks
AT masollerc discriminatingchaoticandstochastictimeseriesusingpermutationentropyandartificialneuralnetworks