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...
Autores principales: | , , , , , |
---|---|
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 |