Permutation Entropy: Too Complex a Measure for EEG Time Series?

Permutation entropy (PeEn) is a complexity measure that originated from dynamical systems theory. Specifically engineered to be robustly applicable to real-world data, the quantity has since been utilised for a multitude of time series analysis tasks. In electroencephalogram (EEG) analysis, value changes of PeEn correlate with clinical observations, among them the onset of epileptic seizures or the loss of consciousness induced by anaesthetic agents. Regarding this field of application, the present work suggests a relation between PeEn-based complexity estimation and spectral methods of EEG analysis: for ordinal patterns of three consecutive samples, the PeEn of an epoch of EEG appears to approximate the centroid of its weighted power spectrum. To substantiate this proposition, a systematic approach based on redundancy reduction is introduced and applied to sleep and epileptic seizure EEG. The interrelation demonstrated may aid the interpretation of PeEn in EEG, and may increase its comparability with other techniques of EEG analysis.

[1]  A Värri,et al.  A simple format for exchange of digitized polygraphic recordings. , 1992, Electroencephalography and clinical neurophysiology.

[2]  M. Terzano,et al.  Atlas, rules, and recording techniques for the scoring of cyclic alternating pattern (CAP) in human sleep. , 2002, Sleep medicine.

[3]  B. Kedem,et al.  Spectral analysis and discrimination by zero-crossings , 1986, Proceedings of the IEEE.

[4]  Badong Chen,et al.  Weighted-permutation entropy: a complexity measure for time series incorporating amplitude information. , 2013, Physical review. E, Statistical, nonlinear, and soft matter physics.

[5]  Zhenhu Liang,et al.  Multiscale permutation entropy analysis of EEG recordings during sevoflurane anesthesia , 2010, Journal of neural engineering.

[6]  John W. Eaton,et al.  GNU Octave and reproducible research , 2012 .

[7]  Kenneth E. Iverson,et al.  A programming language , 1899, AIEE-IRE '62 (Spring).

[8]  J. Sleigh,et al.  Permutation entropy of the electroencephalogram: a measure of anaesthetic drug effect. , 2008, British journal of anaesthesia.

[9]  Hamed Azami,et al.  Amplitude-aware permutation entropy: Illustration in spike detection and signal segmentation , 2016, Comput. Methods Programs Biomed..

[10]  C.E. Shannon,et al.  Communication in the Presence of Noise , 1949, Proceedings of the IRE.

[11]  Francesco Carlo Morabito,et al.  Multivariate Multi-Scale Permutation Entropy for Complexity Analysis of Alzheimer's Disease EEG , 2012, Entropy.

[12]  Christoph Bandt,et al.  A New Kind of Permutation Entropy Used to Classify Sleep Stages from Invisible EEG Microstructure , 2017, Entropy.

[13]  Sang Joon Kim,et al.  A Mathematical Theory of Communication , 2006 .

[14]  Niels Wessel,et al.  Practical considerations of permutation entropy , 2013, The European Physical Journal Special Topics.

[15]  Massimiliano Zanin,et al.  Permutation Entropy and Its Main Biomedical and Econophysics Applications: A Review , 2012, Entropy.

[16]  Ali H. Shoeb,et al.  Application of machine learning to epileptic seizure onset detection and treatment , 2009 .

[17]  N. Nicolaou,et al.  The Use of Permutation Entropy to Characterize Sleep Electroencephalograms , 2011, Clinical EEG and neuroscience.

[18]  A. Requicha,et al.  The zeros of entire functions: Theory and engineering applications , 1980, Proceedings of the IEEE.

[19]  B. Pompe,et al.  Permutation entropy: a natural complexity measure for time series. , 2002, Physical review letters.

[20]  Jeffrey M. Hausdorff,et al.  Physionet: Components of a New Research Resource for Complex Physiologic Signals". Circu-lation Vol , 2000 .

[21]  N R BURCH,et al.  PERIOD ANALYSIS OF THE ELECTROENCEPHALOGRAM ON A GENERAL‐PURPOSE DIGITAL COMPUTER * , 1964, Annals of the New York Academy of Sciences.

[22]  S. O. Rice,et al.  Statistical properties of a sine wave plus random noise , 1948, Bell Syst. Tech. J..

[23]  Karsten Keller,et al.  Ordinal symbolic analysis and its application to biomedical recordings , 2015, Philosophical Transactions of the Royal Society A: Mathematical, Physical and Engineering Sciences.