IDEAS home Printed from https://ideas.repec.org/a/eee/chsofr/v165y2022ip1s0960077922009766.html
   My bibliography  Save this article

An improved estimator of Shannon entropy with applications to systems with memory

Author

Listed:
  • De Gregorio, Juan
  • Sánchez, David
  • Toral, Raúl

Abstract

We investigate the memory properties of discrete sequences built upon a finite number of states. We find that the block entropy can reliably determine the memory for systems modeled as Markov chains of arbitrary finite order. Further, we provide an entropy estimator that remarkably gives accurate results when correlations are present. To illustrate our findings, we calculate the memory of daily precipitation series at different locations. Our results are in agreement with existing methods being at the same time valid in the undersampled regime and independent of model selection.

Suggested Citation

  • De Gregorio, Juan & Sánchez, David & Toral, Raúl, 2022. "An improved estimator of Shannon entropy with applications to systems with memory," Chaos, Solitons & Fractals, Elsevier, vol. 165(P1).
  • Handle: RePEc:eee:chsofr:v:165:y:2022:i:p1:s0960077922009766
    DOI: 10.1016/j.chaos.2022.112797
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0960077922009766
    Download Restriction: Full text for ScienceDirect subscribers only

    File URL: https://libkey.io/10.1016/j.chaos.2022.112797?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Mayzelis, Z.A. & Apostolov, S.S. & Melnyk, S.S. & Usatenko, O.V. & Yampol’skii, V.A., 2007. "Additive N-step Markov chains as prototype model of symbolic stochastic dynamical systems with long-range correlations," Chaos, Solitons & Fractals, Elsevier, vol. 34(1), pages 112-128.
    2. Philipp Singer & Denis Helic & Behnam Taraghi & Markus Strohmaier, 2014. "Detecting Memory and Structure in Human Navigation Patterns Using Markov Chain Models of Varying Order," PLOS ONE, Public Library of Science, vol. 9(7), pages 1-21, July.
    3. Michael Seifert & André Gohr & Marc Strickert & Ivo Grosse, 2012. "Parsimonious Higher-Order Hidden Markov Models for Improved Array-CGH Analysis with Applications to Arabidopsis thaliana," PLOS Computational Biology, Public Library of Science, vol. 8(1), pages 1-15, January.
    4. Yulmetyev, R.M. & Demin, S.A. & Panischev, O. Yu. & Hänggi, Peter & Timashev, S.F. & Vstovsky, G.V., 2006. "Regular and stochastic behavior of Parkinsonian pathological tremor signals," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 369(2), pages 655-678.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Piga, Angelo & Font-Pomarol, Lluc & Sales-Pardo, Marta & Guimerà, Roger, 2024. "Bayesian estimation of information-theoretic metrics for sparsely sampled distributions," Chaos, Solitons & Fractals, Elsevier, vol. 180(C).

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Lahmiri, Salim, 2017. "Parkinson’s disease detection based on dysphonia measurements," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 471(C), pages 98-105.
    2. de Oliveira, M. Elias & Menegaldo, L.L. & Lucarelli, P. & Andrade, B.L.B. & Büchler, P., 2011. "On the use of information theory for detecting upper limb motor dysfunction: An application to Parkinson’s disease," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 390(23), pages 4451-4458.
    3. Mona Gupta & Happy Mittal & Parag Singla & Amitabha Bagchi, 2017. "Analysis and characterization of comparison shopping behavior in the mobile handset domain," Electronic Commerce Research, Springer, vol. 17(3), pages 521-551, September.
    4. Yang, Shuangming & Wei, Xile & Deng, Bin & Liu, Chen & Li, Huiyan & Wang, Jiang, 2018. "Efficient digital implementation of a conductance-based globus pallidus neuron and the dynamics analysis," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 494(C), pages 484-502.
    5. Mulligan, Robert F., 2014. "Multifractality of sectoral price indices: Hurst signature analysis of Cantillon effects in disequilibrium factor markets," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 403(C), pages 252-264.
    6. Harik, G. & Alameddine, I. & Zurayk, R. & El-Fadel, M., 2023. "Uncertainty in forecasting land cover land use at a watershed scale: Towards enhanced sustainable land management," Ecological Modelling, Elsevier, vol. 486(C).
    7. Asadabadi, Mehdi Rajabi, 2017. "A customer based supplier selection process that combines quality function deployment, the analytic network process and a Markov chain," European Journal of Operational Research, Elsevier, vol. 263(3), pages 1049-1062.
    8. Liberopoulos, George & Deligiannis, Michalis, 2022. "Optimal supplier inventory control policies when buyer purchase incidence is driven by past service," European Journal of Operational Research, Elsevier, vol. 300(3), pages 917-936.
    9. Pakrashi, Vikram & Kelly, Joe & Harkin, Julie & Farrell, Aidan, 2013. "Hurst exponent footprints from activities on a large structural system," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 392(8), pages 1803-1817.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:eee:chsofr:v:165:y:2022:i:p1:s0960077922009766. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Thayer, Thomas R. (email available below). General contact details of provider: https://www.journals.elsevier.com/chaos-solitons-and-fractals .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.