Using the Information Provided by Forbidden Ordinal Patterns in Permutation Entropy to Reinforce Time Series Discrimination Capabilities

被引:7
作者
Cuesta-Frau, David [1 ]
机构
[1] Univ Politecn Valencia, Technol Inst Informat, Alcoi Campus, Valencia 03801, Spain
关键词
permutation entropy; ordinal patterns; forbidden patterns; signal classification; HEART-RATE-VARIABILITY; EEG SIGNALS; CLASSIFICATION; ROBUSTNESS; DYNAMICS;
D O I
10.3390/e22050494
中图分类号
O4 [物理学];
学科分类号
0702 ;
摘要
Despite its widely tested and proven usefulness, there is still room for improvement in the basic permutation entropy (PE) algorithm, as several subsequent studies have demonstrated in recent years. Some of these new methods try to address the well-known PE weaknesses, such as its focus only on ordinal and not on amplitude information, and the possible detrimental impact of equal values found in subsequences. Other new methods address less specific weaknesses, such as the PE results' dependence on input parameter values, a common problem found in many entropy calculation methods. The lack of discriminating power among classes in some cases is also a generic problem when entropy measures are used for data series classification. This last problem is the one specifically addressed in the present study. Toward that purpose, the classification performance of the standard PE method was first assessed by conducting several time series classification tests over a varied and diverse set of data. Then, this performance was reassessed using a new Shannon Entropy normalisation scheme proposed in this paper: divide the relative frequencies in PE by the number of different ordinal patterns actually found in the time series, instead of by the theoretically expected number. According to the classification accuracy obtained, this last approach exhibited a higher class discriminating power. It was capable of finding significant differences in six out of seven experimental datasets-whereas the standard PE method only did in four-and it also had better classification accuracy. It can be concluded that using the additional information provided by the number of forbidden/found patterns, it is possible to achieve a higher discriminating power than using the classical PE normalisation method. The resulting algorithm is also very similar to that of PE and very easy to implement.
引用
收藏
页数:17
相关论文
共 54 条
  • [1] Order patterns and chaos
    Amigo, JM
    Kocarev, L
    Szczepanski, J
    [J]. PHYSICS LETTERS A, 2006, 355 (01) : 27 - 31
  • [2] Indications of nonlinear deterministic and finite-dimensional structures in time series of brain electrical activity: Dependence on recording region and brain state
    Andrzejak, RG
    Lehnertz, K
    Mormann, F
    Rieke, C
    David, P
    Elger, CE
    [J]. PHYSICAL REVIEW E, 2001, 64 (06): : 8 - 061907
  • [3] [Anonymous], 2017, INT J APPL MATH ELEC
  • [4] [Anonymous], MATH BIOSCI ENG
  • [5] [Anonymous], 2018, ENTROPY SWITZ, DOI [DOI 10.3390/e20110853, DOI 10.3390/E20110853]
  • [6] Amplitude-aware permutation entropy: Illustration in spike detection and signal segmentation
    Azami, Hamed
    Escudero, Javier
    [J]. COMPUTER METHODS AND PROGRAMS IN BIOMEDICINE, 2016, 128 : 40 - 51
  • [7] The great time series classification bake off: a review and experimental evaluation of recent algorithmic advances
    Bagnall, Anthony
    Lines, Jason
    Bostrom, Aaron
    Large, James
    Keogh, Eamonn
    [J]. DATA MINING AND KNOWLEDGE DISCOVERY, 2017, 31 (03) : 606 - 660
  • [8] Permutation entropy: A natural complexity measure for time series
    Bandt, C
    Pompe, B
    [J]. PHYSICAL REVIEW LETTERS, 2002, 88 (17) : 4
  • [9] Entropy Analysis of RR and QT Interval Variability during Orthostatic and Mental Stress in Healthy Subjects
    Baumert, Mathias
    Czippelova, Barbora
    Ganesan, Anand
    Schmidt, Martin
    Zaunseder, Sebastian
    Javorka, Michal
    [J]. ENTROPY, 2014, 16 (12): : 6384 - 6393
  • [10] Modified permutation-entropy analysis of heartbeat dynamics
    Bian, Chunhua
    Qin, Chang
    Ma, Qianli D. Y.
    Shen, Qinghong
    [J]. PHYSICAL REVIEW E, 2012, 85 (02)