Embedded Dimension and Time Series Length. Practical Influence on Permutation Entropy and Its Applications

被引:36
作者
Cuesta-Frau, David [1 ]
Pablo Murillo-Escobar, Juan [2 ]
Alexandra Orrego, Diana [2 ]
Delgado-Trejos, Edilson [3 ]
机构
[1] Univ Politecn Valencia, Technol Inst Informat, Alcoi Campus, Alcoy 03801, Spain
[2] ITM, GI2B, Medellin, Colombia
[3] ITM, CM&P, Medellin, Colombia
关键词
permutation entropy; embedded dimension; short time records; signal classification; relevance analysis; SAMPLE ENTROPY; APPROXIMATE ENTROPY; ATRIAL-FIBRILLATION; CLASSIFICATION; SYSTEM; PERFORMANCE; ALGORITHM; SELECTION; PATTERNS;
D O I
10.3390/e21040385
中图分类号
O4 [物理学];
学科分类号
0702 ;
摘要
Permutation Entropy (PE) is a time series complexity measure commonly used in a variety of contexts, with medicine being the prime example. In its general form, it requires three input parameters for its calculation: time series length N, embedded dimension m, and embedded delay . Inappropriate choices of these parameters may potentially lead to incorrect interpretations. However, there are no specific guidelines for an optimal selection of N, m, or , only general recommendations such as , , or m=3,...,7. This paper deals specifically with the study of the practical implications of , since long time series are often not available, or non-stationary, and other preliminary results suggest that low N values do not necessarily invalidate PE usefulness. Our study analyses the PE variation as a function of the series length N and embedded dimension m in the context of a diverse experimental set, both synthetic (random, spikes, or logistic model time series) and real-world (climatology, seismic, financial, or biomedical time series), and the classification performance achieved with varying N and m. The results seem to indicate that shorter lengths than those suggested by are sufficient for a stable PE calculation, and even very short time series can be robustly classified based on PE measurements before the stability point is reached. This may be due to the fact that there are forbidden patterns in chaotic time series, not all the patterns are equally informative, and differences among classes are already apparent at very short lengths.
引用
收藏
页数:25
相关论文
共 61 条
[1]   An automatic beat detection algorithm for pressure signals [J].
Aboy, M ;
McNames, J ;
Thong, T ;
Tsunami, D ;
Ellenby, MS ;
Goldstein, B .
IEEE TRANSACTIONS ON BIOMEDICAL ENGINEERING, 2005, 52 (10) :1662-1670
[2]  
Alcaraz R, 2010, COMPUT CARDIOL CONF, V37, P1027
[3]   Combinatorial detection of determinism in noisy time series [J].
Amigo, J. M. ;
Zambrano, S. ;
Sanjuan, M. A. F. .
EPL, 2008, 83 (06)
[4]   True and false forbidden patterns in deterministic and random dynamics [J].
Amigo, J. M. ;
Zambrano, S. ;
Sanjuan, M. A. F. .
EPL, 2007, 79 (05)
[5]   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
[6]  
[Anonymous], 2018, ENTROPY SWITZ, DOI [DOI 10.3390/e20110853, DOI 10.3390/E20110853]
[7]  
[Anonymous], 2018, SEARCH EARTHQ CAT
[8]   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
[9]   Multi-Scale Entropy Analysis as a Method for Time-Series Analysis of Climate Data [J].
Balzter, Heiko ;
Tate, Nicholas J. ;
Kaduk, Joerg ;
Harper, David ;
Page, Susan ;
Morrison, Ross ;
Muskulus, Michael ;
Jones, Phil .
CLIMATE, 2015, 3 (01) :227-240
[10]   Permutation entropy: A natural complexity measure for time series [J].
Bandt, C ;
Pompe, B .
PHYSICAL REVIEW LETTERS, 2002, 88 (17) :4