Patterns with Equal Values in Permutation Entropy: Do They Really Matter for Biosignal Classification?

AbstractTwo main weaknesses have been identified for permutation entropy (PE): the neglect of subsequence pattern differences in terms of amplitude and the possible ambiguities introduced by equal values in the subsequences. A number of variations or customizations to the original PE method to address these issues have been proposed in the scientific literature recently. Specifically for ties, methods have tried to remove the ambiguity by assigning different weighted or computed orders to equal values. Although these methods are able to circumvent such ambiguity, they can substantially increase the algorithm costs, and a general characterization of their practical effectiveness is still lacking. This paper analyses the performance of PE using several biomedical datasets (electroencephalogram, heartbeat interval, body temperature, and glucose records) in order to quantify the influence of ties on its signal class segmentation capability. This capability is assessed in terms of statistical significance of the PE differences between classes and classification sensitivity and specificity. Being obvious that ties modify the PE results, we hypothesize that equal values are intrinsic to the acquisition process, and therefore, they impact all the classes more or less equally. The experimental results confirm ties are often not the limiting factor for PE, even they can be beneficial as a sort of stochastic resonance, and it can be far more effective to focus on the embedding dimension instead.