Permutation entropy: Influence of amplitude information on time series classification performance

被引:27
作者
Cuesta Frau, David [1 ]
机构
[1] Univ Politecn Valencia, Technol Inst Informat ITI, Campus Alcoi,Plaza Ferrandiz & Carbonell 2, Alcoy 03801, Spain
关键词
Permutation entropy; amplitude aware permutation entropy; fine-grained permutation entropy; weighted permutation entropy; sample entropy; time series classification; SAMPLE ENTROPY; ATRIAL-FIBRILLATION; COMPLEXITY; SIGNAL;
D O I
10.3934/mbe.2019342
中图分类号
Q [生物科学];
学科分类号
07 ; 0710 ; 09 ;
摘要
Permutation Entropy (PE) is a very popular complexity analysis tool for time series. Despite its simplicity, it is very robust and yields goods results in applications related to assessing the randomness of a sequence, or as a quantitative feature for signal classification. It is based on computing the Shannon entropy of the relative frequency of all the ordinal patterns found in a time series. However, there is a basic consensus on the fact that only analysing sample order and not amplitude might have a detrimental effect on the performance of PE. As a consequence, a number of methods based on PE have been proposed in the last years to include the possible influence of sample amplitude. These methods claim to outperform PE but there is no general comparative analysis that confirms such claims independently. Furthermore, other statistics such as Sample Entropy (SampEn) are based solely on amplitude, and it could be argued that other tools like this one are better suited to exploit the amplitude differences than PE. The present study quantifies the performance of the standard PE method and other amplitude-included PE methods using a disparity of time series to find out if there are really significant performance differences. In addition, the study compares statistics based uniquely on ordinal or amplitude patterns. The objective was to ascertain whether the whole was more than the sum of its parts. The results confirmed that highest classification accuracy was achieved using both types of patterns simultaneously, instead of using standard PE (ordinal patterns), or SampEn (amplitude patterns) isolatedly.
引用
收藏
页码:6842 / 6857
页数:16
相关论文
共 41 条
[1]  
Alcaraz R, 2010, COMPUT CARDIOL CONF, V37, P1027
[2]   Indications of nonlinear deterministic and finite-dimensional structures in time series of brain electrical activity: Dependence on recording region and brain state [J].
Andrzejak, RG ;
Lehnertz, K ;
Mormann, F ;
Rieke, C ;
David, P ;
Elger, CE .
PHYSICAL REVIEW E, 2001, 64 (06) :8-061907
[3]   Is human atrial fibrillation stochastic or deterministic?-Insights from missing ordinal patterns and causal entropy-complexity plane analysis [J].
Aronis, Konstantinos N. ;
Berger, Ronald D. ;
Calkins, Hugh ;
Chrispin, Jonathan ;
Marine, Joseph E. ;
Spragg, David D. ;
Tao, Susumu ;
Tandri, Harikrishna ;
Ashikaga, Hiroshi .
CHAOS, 2018, 28 (06)
[4]   Amplitude-aware permutation entropy: Illustration in spike detection and signal segmentation [J].
Azami, Hamed ;
Escudero, Javier .
COMPUTER METHODS AND PROGRAMS IN BIOMEDICINE, 2016, 128 :40-51
[5]   The great time series classification bake off: a review and experimental evaluation of recent algorithmic advances [J].
Bagnall, Anthony ;
Lines, Jason ;
Bostrom, Aaron ;
Large, James ;
Keogh, Eamonn .
DATA MINING AND KNOWLEDGE DISCOVERY, 2017, 31 (03) :606-660
[6]   Permutation entropy: A natural complexity measure for time series [J].
Bandt, C ;
Pompe, B .
PHYSICAL REVIEW LETTERS, 2002, 88 (17) :4
[7]   Modified permutation-entropy analysis of heartbeat dynamics [J].
Bian, Chunhua ;
Qin, Chang ;
Ma, Qianli D. Y. ;
Shen, Qinghong .
PHYSICAL REVIEW E, 2012, 85 (02)
[8]   A dictionary of behavioral motifs reveals clusters of genes affecting Caenorhabditis elegans locomotion [J].
Brown, Andre E. X. ;
Yemini, Eviatar I. ;
Grundy, Laura J. ;
Jucikas, Tadas ;
Schafer, William R. .
PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 2013, 110 (02) :791-796
[9]   Renyi and permutation entropy analysis for assessment of cardiac autonomic neuropathy [J].
Carricarte-Naranjo, C. ;
Cornforth, D. J. ;
Sanchez-Rodriguez, L. M. ;
Brown, M. ;
Estevez, M. ;
Machado, A. ;
Jelinek, H. F. .
EMBEC & NBC 2017, 2018, 65 :755-758
[10]   A new algorithm for quadratic sample entropy optimization for very short biomedical signals: Application to blood pressure records [J].
Cirugeda-Roldan, E. M. ;
Cuesta-Frau, D. ;
Miro-Martinez, P. ;
Oltra-Crespo, S. ;
Vigil-Medina, L. ;
Varela-Entrecanales, M. .
COMPUTER METHODS AND PROGRAMS IN BIOMEDICINE, 2014, 114 (03) :231-239