Amplitude-aware permutation entropy: Illustration in spike detection and signal segmentation

BACKGROUND AND OBJECTIVE Signal segmentation and spike detection are two important biomedical signal processing applications. Often, non-stationary signals must be segmented into piece-wise stationary epochs or spikes need to be found among a background of noise before being further analyzed. Permutation entropy (PE) has been proposed to evaluate the irregularity of a time series. PE is conceptually simple, structurally robust to artifacts, and computationally fast. It has been extensively used in many applications, but it has two key shortcomings. First, when a signal is symbolized using the Bandt-Pompe procedure, only the order of the amplitude values is considered and information regarding the amplitudes is discarded. Second, in the PE, the effect of equal amplitude values in each embedded vector is not addressed. To address these issues, we propose a new entropy measure based on PE: the amplitude-aware permutation entropy (AAPE). METHODS AAPE is sensitive to the changes in the amplitude, in addition to the frequency, of the signals thanks to it being more flexible than the classical PE in the quantification of the signal motifs. To demonstrate how the AAPE method can enhance the quality of the signal segmentation and spike detection, a set of synthetic and realistic synthetic neuronal signals, electroencephalograms and neuronal data are processed. We compare the performance of AAPE in these problems against state-of-the-art approaches and evaluate the significance of the differences with a repeated ANOVA with post hoc Tukey's test. RESULTS In signal segmentation, the accuracy of AAPE-based method is higher than conventional segmentation methods. AAPE also leads to more robust results in the presence of noise. The spike detection results show that AAPE can detect spikes well, even when presented with single-sample spikes, unlike PE. For multi-sample spikes, the changes in AAPE are larger than in PE. CONCLUSION We introduce a new entropy metric, AAPE, that enables us to consider amplitude information in the formulation of PE. The AAPE algorithm can be used in almost every irregularity-based application in various signal and image processing fields. We also made freely available the Matlab code of the AAPE.

[1]  J. Richman,et al.  Physiological time-series analysis using approximate entropy and sample entropy. , 2000, American journal of physiology. Heart and circulatory physiology.

[2]  Xiang Wang,et al.  Detection of Radio Transient Signal Based on Permutation Entropy and GLRT , 2015, Wirel. Pers. Commun..

[3]  Hamid Hassanpour,et al.  An Adaptive Automatic EEG Signal Segmentation Method Based on Generalized Likelihood Ratio , 2013 .

[4]  Leslie S. Smith,et al.  Smoothing and thresholding in neuronal spike detection , 2006, Neurocomputing.

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

[6]  Luciano Zunino,et al.  On the Efficiency of Sovereign Bond Markets , 2012 .

[7]  Hamed Azami,et al.  Improved multiscale permutation entropy for biomedical signal analysis: Interpretation and application to electroencephalogram recordings , 2015, Biomed. Signal Process. Control..

[8]  Saeid Sanei,et al.  Extracellular spike detection from multiple electrode array using novel intelligent filter and ensemble fuzzy decision making , 2015, Journal of Neuroscience Methods.

[9]  Jean Gotman,et al.  Adaptive segmentation of electroencephalographic data using a nonlinear energy operator , 1999, ISCAS'99. Proceedings of the 1999 IEEE International Symposium on Circuits and Systems VLSI (Cat. No.99CH36349).

[10]  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.

[11]  Jing Li,et al.  Using Permutation Entropy to Measure the Changes in EEG Signals During Absence Seizures , 2014, Entropy.

[12]  Yan Li,et al.  Classifying epileptic EEG signals with delay permutation entropy and Multi-Scale K-means. , 2015, Advances in experimental medicine and biology.

[13]  Tong Li,et al.  Web-Based Application for Traffic Anomaly Detection Algorithm , 2007, Second International Conference on Internet and Web Applications and Services (ICIW'07).

[14]  Hamed Azami,et al.  Evaluation of resting-state magnetoencephalogram complexity in Alzheimer's disease with multivariate multiscale permutation and sample entropies , 2015, 2015 37th Annual International Conference of the IEEE Engineering in Medicine and Biology Society (EMBC).

[15]  Matias J. Ison,et al.  Realistic simulation of extracellular recordings , 2009, Journal of Neuroscience Methods.

[16]  Osvaldo A. Rosso,et al.  Bandt–Pompe approach to the classical-quantum transition , 2007 .

[17]  Hamid Hassanpour,et al.  An Improved Automatic EEG Signal Segmentation Method based on Generalized Likelihood Ratio , 2014 .

[18]  Madalena Costa,et al.  Multiscale entropy analysis of complex physiologic time series. , 2002, Physical review letters.

[19]  Saeid Sanei,et al.  EEG signal processing , 2000, Clinical Neurophysiology.

[20]  T. Aushev,et al.  Radiative B meson decays into Kπγ and Kππγ final states , 2002 .

[21]  Qianli D. Y. Ma,et al.  Modified permutation-entropy analysis of heartbeat dynamics. , 2012, Physical review. E, Statistical, nonlinear, and soft matter physics.

[22]  G. Ivanova,et al.  Fractal dimension as a feature for adaptive electroencephalogram segmentation in epilepsy , 2001, 2001 Conference Proceedings of the 23rd Annual International Conference of the IEEE Engineering in Medicine and Biology Society.

[23]  Pengjian Shang,et al.  EMD based refined composite multiscale entropy analysis of complex signals , 2015 .

[24]  Karsten Keller,et al.  Ordinal Patterns, Entropy, and EEG , 2014, Entropy.

[25]  Saeid Sanei,et al.  Spike detection approaches for noisy neuronal data: Assessment and comparison , 2014, Neurocomputing.

[26]  Hua Huang,et al.  No-reference image quality assessment based on spatial and spectral entropies , 2014, Signal Process. Image Commun..

[27]  Hamid Hassanpour,et al.  Designing an adaptive approach for segmenting non-stationary signals , 2011 .

[28]  K. F. Chen,et al.  Observation of B+-ppK+ , 2002 .

[29]  Hamid Hassanpour,et al.  A hybrid evolutionary approach to segmentation of non-stationary signals , 2013, Digit. Signal Process..

[30]  Mariano Matilla-García,et al.  A Non-Parametric Independence Test Using Permutation Entropy , 2008 .

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

[32]  Ljupco Kocarev,et al.  Order patterns and chaos , 2006 .

[33]  Hamid Hassanpour,et al.  An intelligent approach for variable size segmentation of non-stationary signals , 2014, Journal of advanced research.

[34]  Gaoxiang Ouyang,et al.  Ordinal pattern based similarity analysis for EEG recordings , 2010, Clinical Neurophysiology.

[35]  Jürgen Kurths,et al.  Brain signal analysis based on recurrences , 2009, Journal of Physiology-Paris.

[36]  Liu Xiao-feng,et al.  Fine-grained permutation entropy as a measure of natural complexity for time series , 2009 .

[37]  Bayan S. Sharif,et al.  Signal segmentation and denoising algorithm based on energy optimisation , 2005, Signal Process..

[38]  E. Basar,et al.  Wavelet entropy: a new tool for analysis of short duration brain electrical signals , 2001, Journal of Neuroscience Methods.

[39]  Weixing Wang,et al.  Efficient multilevel image segmentation through fuzzy entropy maximization and graph cut optimization , 2014, Pattern Recognit..

[40]  Leslie S. Smith,et al.  A tool for synthesizing spike trains with realistic interference , 2007, Journal of Neuroscience Methods.

[41]  Brian Litt,et al.  A comparison of waveform fractal dimension algorithms , 2001 .

[42]  Wangxin Yu,et al.  Characterization of Surface EMG Signal Based on Fuzzy Entropy , 2007, IEEE Transactions on Neural Systems and Rehabilitation Engineering.

[43]  Armando J. Pinho,et al.  On Entropy-Based Data Mining , 2014, Interactive Knowledge Discovery and Data Mining in Biomedical Informatics.

[44]  Agnieszka Wyłomańska,et al.  Seismic signal segmentation procedure using time-frequency decomposition and statistical modelling , 2015 .

[45]  Roberto Hornero,et al.  Cross-Approximate Entropy parallel computation on GPUs for biomedical signal analysis. Application to MEG recordings , 2013, Comput. Methods Programs Biomed..

[46]  S M Pincus,et al.  Approximate entropy as a measure of system complexity. , 1991, Proceedings of the National Academy of Sciences of the United States of America.

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

[48]  Saeid Sanei,et al.  Adaptive Processing of Brain Signals , 2013 .