The European Physical Journal Special Topics

, Volume 222, Issue 2, pp 263–273 | Cite as

Permutation entropy: One concept, two approaches

Regular Article Theoretical Aspects I: Concepts, Structural Results and Methods

Abstract

Since C. Bandt and B. Pompe introduced permutation entropy in 2002 for piecewise strictly monotonous self-maps of one-dimensional intervals, this concept has been generalized to ever more general settings by means of two similar, though not equivalent, approaches. The first one keeps the original spirit in that it uses “sharp” dynamics and the corresponding ordinal partitions. The second uses symbolic (or “coarse-grained” dynamics with respect to arbitrary finite partitions, as in the conventional approach to the Kolmogorov-Sinai entropy of dynamical systems. Precisely, one of the main questions along these two avenues refers to the relation between permutation entropy and Kolmogorov-Sinai entropy. In this paper the authors will explain the underpinnings of both approaches and the latest theoretical results on permutation entropy. The authors also discuss some remaining open questions.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    C. Bandt, B. Pompe, Phys. Rev. Lett. 88, 174102 (2002)ADSCrossRefGoogle Scholar
  2. 2.
    C. Bandt, G. Keller, B. Pompe, Nonlinearity 15, 1595 (2002)MathSciNetADSMATHCrossRefGoogle Scholar
  3. 3.
    J.M. Amigó, L. Kocarev, J. Szczepanski, Phys. Lett. A 355, 27 (2006)ADSCrossRefGoogle Scholar
  4. 4.
    J.M. Amigó, S. Elizalde, M.B. Kennel, J. Comb. Theory, Series A 115, 485 (2008)MATHCrossRefGoogle Scholar
  5. 5.
    J.M. Amigó, M.B. Kennel, Physica D 237, 2893 (2008)MathSciNetADSMATHCrossRefGoogle Scholar
  6. 6.
    J.M. Amigó, Int. J. Bifurcation Chaos 19, 3311 (2009)ADSMATHCrossRefGoogle Scholar
  7. 7.
    R. Monetti, W. Bunk, T. Aschenbrenner, F. Jamitzky, Phys. Rev. E 79, 046207 (2009)ADSCrossRefGoogle Scholar
  8. 8.
    J.M. Amigó, R. Monetti, T. Aschenbrenner, W. Bunk, Chaos 22, 013105 (2012)ADSCrossRefGoogle Scholar
  9. 9.
    K. Keller, M. Sinn, J. Emonds, Stoch. Dyn. 2, 247 (2007)MathSciNetCrossRefGoogle Scholar
  10. 10.
    K. Keller, M. Sinn, Physica D 239, 997 (2010)MathSciNetADSMATHCrossRefGoogle Scholar
  11. 11.
    K. Keller, K. Wittfeld, Int. J. Bifurcation Chaos 14, 693 (2004)MathSciNetADSMATHCrossRefGoogle Scholar
  12. 12.
    Y. Cao, W. Tung, J.B. Gao, V.A. Protopopescu, L.M. Hively, Phys. Rev. E 70, 046217 (2004)MathSciNetADSCrossRefGoogle Scholar
  13. 13.
    J.M. Amigó, Physica D 241, 789 (2012)MathSciNetADSMATHCrossRefGoogle Scholar
  14. 14.
    K. Keller, H. Lauffer, Int. J. Bifurcation Chaos 13, 2657 (2003)MathSciNetADSMATHCrossRefGoogle Scholar
  15. 15.
    X. Li, G. Ouyang, D.A. Richards, Epilepsy Res. 77, 70 (2007)CrossRefGoogle Scholar
  16. 16.
    A.A. Bruzzo, B. Gesierich, M. Santi, C. Tassinari, N. Birbaumer, G. Rubboli, Neurol. Sci. 29, 3 (2008)CrossRefGoogle Scholar
  17. 17.
    G. Ouyang, X. Li, C. Dang, D.A. Richards, Phys. Rev. E 79, 041146 (2009)ADSCrossRefGoogle Scholar
  18. 18.
    G. Ouyang, C. Dang, D.A. Richards, X. Li, Clin. Neurophysiol. 121, 694 (2010)CrossRefGoogle Scholar
  19. 19.
    N. Nicolaou, J. Georgiou, Expert Syst. Appl. 39, 202 (2012)CrossRefGoogle Scholar
  20. 20.
    C.C. Jouny, G.K. Bergey, Clin. Neurophysiol. 123, 658 (2012)CrossRefGoogle Scholar
  21. 21.
    M. Bretschneider, M. Kreuzer, B. Drexler, H. Hentschke, B. Antkowiak, C. Schwarz, E. Kochs, G. Schneider, J. Neurosurgical Anesth. 18, 309 (2006)CrossRefGoogle Scholar
  22. 22.
    D. Jordan D, G. Stockmanns, E.F. Kochs, S. Pilge, G. Schneider, Anesthesiology 109, 1014 (2008)CrossRefGoogle Scholar
  23. 23.
    X. Li, S. Cui, L.J. Voss, Anesthesiology 109, 448 (2008)CrossRefGoogle Scholar
  24. 24.
    E. Olofsen, J.W. Sleigh, A. Dahan, Br. J. Anaesth. 101, 810 (2008)CrossRefGoogle Scholar
  25. 25.
    J. Kortelainen, M. Koskinen, S. Mustola, T. Seppanen, in Conf. Proc. IEEE Eng. Med. Biol. Soc. 2009 (Minneapolis, 2009), p. 4994Google Scholar
  26. 26.
    A. Anier, T. Lipping, V. Jantti, P. Puumala, A.M. Huotari, in Conf. Proc. IEEE Eng. Med. Biol. Soc. 2010 (Buenos Aires, 2010), p. 2790Google Scholar
  27. 27.
    D. Li, X. Li, Z. Liang, L.J. Voss, J.W. Sleigh, J. Neural. Eng. 7, 046010 (2010)ADSCrossRefGoogle Scholar
  28. 28.
    A. Silva, H. Cardoso-Cruz, F. Silva, V. Galhardo, L. Antunes, Anesthesiology 112, 255 (2012)Google Scholar
  29. 29.
    N. Nicolaou, S. Houris, P. Alexandrou, J. Georgiou, in Conf. Proc. IEEE Eng. Med. Biol. Soc. 2011 (Boston, 2011), p. 2598Google Scholar
  30. 30.
    A. Silva, S. Campos, J. Monteiro, C. Venâncio, B. Costa, P. Guedes de Pinho, L. Antunes, Anesthesiology 115, 303 (2011)CrossRefGoogle Scholar
  31. 31.
    A. Silva, D.A. Ferreira, C. Venâncio, A.P. Souza, L.M. Antunes, Br. J. Anaesth. 106, 540 (2011)CrossRefGoogle Scholar
  32. 32.
    F.C. Morabito, D. Labate, F. La Foresta, A. Bramanti, G. Morabito, I. Palamara, Entropy 14, 1186 (2012)CrossRefGoogle Scholar
  33. 33.
    N. Nicolaou, J. Georgiou, Clin. EEG Neurosci. 42, 24 (2011)CrossRefGoogle Scholar
  34. 34.
    S. Faul, G. Boylan, S. Connolly, W. Marnane, G. Lightbody, in Proc. IEEE Int. Workshop on Intelligent Signal Processing (WISP’05) (Faro Portugal, 2005), p. 381Google Scholar
  35. 35.
    S. Gudmundsson, T.P. Runarsson, S.Sigurdsson, G. Eiriksdottir, K. Johnsen, Clinical Neurophysiol. 118, 2162 (2007)CrossRefGoogle Scholar
  36. 36.
    J.M. Amigó, S. Zambrano, M.A.F. Sanjuán, Europhys. Lett. 90, 10007 (2010)ADSCrossRefGoogle Scholar
  37. 37.
    C. Cammarota, E. Rogora, Physica A 353, 323 (2005)ADSCrossRefGoogle Scholar
  38. 38.
    B. Frank, B. Pompe, U. Schneider, D. Hoyer, Med. Biol. Eng. Comput. 44, 179 (2006)CrossRefGoogle Scholar
  39. 39.
    U. Parlitz, S. Berg, S. Luther, A. Schirdewan, J. Kurths, N. Wessel, Comput. Biol. Med. 42, 319 (2011)CrossRefGoogle Scholar
  40. 40.
    S. Berg, S. Luther, S.E. Lehnart, K. Hellenkamp, R. Bauernschmitt, J. Kurths, N. Wessel, N.U. Parlitz, in Proceedings of Biosignal (Berlin, 2010)Google Scholar
  41. 41.
    G. De Polsi, C. Cabeza, A.C. Marti, C. Masoller, Eur. Phys. J. Special Topics 222, 501 (2013)CrossRefGoogle Scholar
  42. 42.
    J. Tiana-Alsina, M.C. Torrent, O.A. Rosso, C. Masoller et al., Phys. Rev. A 82, 013819 (2010)ADSCrossRefGoogle Scholar
  43. 43.
    M.C. Ruiz, A. Guillamón, A. Gabaldón, Entropy 14, 74 (2012)CrossRefGoogle Scholar
  44. 44.
    M. Zanin, Chaos 18, 013119 (2008)ADSCrossRefGoogle Scholar
  45. 45.
    L. Zunino, A.F. Bariviera, M.B. Guercio, L.B. Martinez, O.A. Rosso, Physica A 391, 4342 (2012)ADSCrossRefGoogle Scholar
  46. 46.
    R. Yan, Y. Liu, R.X. Gao, Mech. Syst. Signal Proc. 29, 474 (2012)ADSCrossRefGoogle Scholar
  47. 47.
    S.-D. Wu, P.-H. Wu, C.-W. Wu, J.-J. Ding, C.-C. Wang, Entropy 14, 1343 (2012)CrossRefGoogle Scholar
  48. 48.
    P.M. Saco, L.C. Carpi, A. Figliola, E. Serrano, O.A. Rosso, Phys. E 389, 5022 (2010)Google Scholar
  49. 49.
    C. Cammarota, E. Rogora, Int. J. Bifurcation Chaos 15, 1 (2005)MathSciNetCrossRefGoogle Scholar
  50. 50.
    M. Matilla-García, J. Economic Dyn. Contr. 31, 3889 (2007)MATHCrossRefGoogle Scholar
  51. 51.
    M. Matilla-García, M. Ruiz Marín, J. Econom. 144, 139 (2008)CrossRefGoogle Scholar
  52. 52.
    J.S. Cánovas, A. Guillamón, Chaos 19, 043103 (2009)MathSciNetADSCrossRefGoogle Scholar
  53. 53.
    J.S. Cánovas, A. Guillamón, M.C. Ruíz, Physica D 240, 1199 (2011)ADSMATHCrossRefGoogle Scholar
  54. 54.
    J.M. Amigó, S. Zambrano, M.A.F. Sanjuán, Europhys. Lett. 79, 50001 (2007)ADSCrossRefGoogle Scholar
  55. 55.
    J.M. Amigó, S. Zambrano, M.A.F. Sanjuán, Europhys. Lett. 83, 60005 (2008)ADSCrossRefGoogle Scholar
  56. 56.
    J.M. Amigó, S. Zambrano, M.A.F. Sanjuán, Int. J. Bifurcation Chaos 20, 2915 (2010)ADSMATHCrossRefGoogle Scholar
  57. 57.
    M. Staniek, K. Lehnertz, Phys. Rev. Lett. 100, 158101 (2010)ADSCrossRefGoogle Scholar
  58. 58.
    X. Li, G. Ouyang, Neuroimage 52, 497 (2010)CrossRefGoogle Scholar
  59. 59.
    B. Pompe, J. Runge, Phys. Rev. E 83, 051122 (2011)ADSCrossRefGoogle Scholar
  60. 60.
    Y. Hirata, K. Aihara, Chaos 22, 023143 (2012)ADSCrossRefGoogle Scholar
  61. 61.
    J.M. Amigó, L. Kocarev, I. Tomovski, Physica D 228, 77 (2007)MathSciNetADSMATHCrossRefGoogle Scholar
  62. 62.
    D. Arroyo, G. Alvarez, J.M. Amigó, Chaos 19, 023125 (2009)MathSciNetADSCrossRefGoogle Scholar
  63. 63.
    H.A. Larrondo, M.T. Martin, C.M. Gonzalez, A. Plastino, O.A. Rosso, Phys. Lett. A 352, 421 (2006)ADSMATHCrossRefGoogle Scholar
  64. 64.
    T.M. Cover, J.A. Thomas, Elements of Information Theory, 2nd edition (John Wiley & Sons, New York, 2006)Google Scholar
  65. 65.
    R.M. Gray, Entropy and Information Theory (Springer, New York, 1990)Google Scholar
  66. 66.
    J.M. Amigó, Permutation Complexity in Dynamical Systems –Ordinal Patterns, Permutation Entropy, and All That (Springer, Berlin, 2010)Google Scholar
  67. 67.
    P. Walters, An Introduction to Ergodic Theory (Springer, New York, 2000)Google Scholar
  68. 68.
    K. Keller, M. Sinn, Nonlinearity 22, 2417 (2009)MathSciNetADSMATHCrossRefGoogle Scholar
  69. 69.
    K. Keller, Discr. Continuous Dyn. Syst. A 32, 891 (2012)MATHCrossRefGoogle Scholar
  70. 70.
    M. Einsiedler, T. Ward, Ergodic Theory with a view towards Number Theory (Springer, London, 2011)Google Scholar
  71. 71.
    J.M. Amigó, M.B. Kennel, L. Kocarev, Physica D 210, 77 (2005)MathSciNetADSMATHCrossRefGoogle Scholar
  72. 72.
    J.M. Amigó, M.B. Kennel, Physica D 231, 137 (2007)MathSciNetADSMATHCrossRefGoogle Scholar
  73. 73.
    T. Haruna, K. Nakajima, Physica D 240, 1370 (2011)MathSciNetADSMATHCrossRefGoogle Scholar
  74. 74.
    K. Keller, A.M. Unakafov, V.A. Unakafova, Physica D 241, 1477 (2012)MathSciNetADSMATHCrossRefGoogle Scholar
  75. 75.
    V.A. Unakafova, A.M. Unakafov, K. Keller, Eur. Phys. J. Special Topics 222, 353 (2013)CrossRefGoogle Scholar
  76. 76.
    T. Sauer, J. Yorke, M. Casdagli, J. Stat. Phys. 65, 579 (1991)MathSciNetADSMATHCrossRefGoogle Scholar
  77. 77.
    F. Takens, in Dynamical Systems and Turbulence, edited by D.A. Rand and L.S. Young, Lecture Notes in Mathematics 898 (Springer, Berlin-New York, 1981), p. 366Google Scholar

Copyright information

© EDP Sciences and Springer 2013

Authors and Affiliations

  1. 1.Centro de Investigación Operativa, Universidad Miguel HernándezElcheSpain
  2. 2.Institut für Mathematik, Universität zu LübeckLübeckGermany

Personalised recommendations