Abstract:Sample Entropy is the most popular definition of entropy and is widely used as a measure of the regularity/complexity of a time series. On the other hand, it is a computationally expensive method which may require a large amount of time when used in long series or with a large number of signals. The computationally intensive part is the similarity check between points in m dimensional space. In this paper, we propose new algorithms or extend already proposed ones, aiming to compute Sample Entropy quickly. All algorithms return exactly the same value for Sample Entropy, and no approximation techniques are used. We compare and evaluate them using cardiac inter-beat (RR) time series. We investigate three algorithms. The first one is an extension of the k d -trees algorithm, customized for Sample Entropy. The second one is an extension of an algorithm initially proposed for Approximate Entropy, again customized for Sample Entropy, but also improved to present even faster results. The last one is a completely new algorithm, presenting the fastest execution times for specific values of m, r, time series length, and signal characteristics. These algorithms are compared with the straightforward implementation, directly resulting from the definition of Sample Entropy, in order to give a clear image of the speedups achieved. All algorithms assume the classical approach to the metric, in which the maximum norm is used. The key idea of the two last suggested algorithms is to avoid unnecessary comparisons by detecting them early. We use the term unnecessary to refer to those comparisons for which we know a priori that they will fail at the similarity check. The number of avoided comparisons is proved to be very large, resulting in an analogous large reduction of execution time, making them the fastest algorithms available today for the computation of Sample Entropy.

Measuring Time Series Regularity Using Nonlinear Similarity-Based Sample Entropy

Using the modified sample entropy to detect determinism

Assessment of Time Series Complexity Using Improved Approximate Entropy

Measuring System Regularity Using Fuzzy Similarity-based Approximate Entropy

Use of Modified Sample Entropy Measurement to Classify Ventricular Tachycardia and Fibrillation

Influence of noise on the sample entropy algorithm

Physiological time-series analysis using approximate entropy and sample entropy

Low Computational Cost for Sample Entropy

A comprehensive comparison and overview of R packages for calculating sample entropy

Symplectic Entropy As a Novel Measure for Complex Systems.

A Comparative Study of Pattern Synchronization Detection Between Neural Signals Using Different Cross-Entropy Measures.

Cumulative Diversity Pattern Entropy (cden): A High-Performance, Almost-Parameter-Free Complexity Estimator for Nonstationary Time Series

Irregularity, volatility, risk, and financial market time series

Transient Abnormal Signal Acquisition System Based on Approximate Entropy and Sample Entropy.

Ensemble Improved Permutation Entropy: A New Approach for Time Series Analysis

Simplicial complex entropy for time series analysis

Asymptotic Distribution Theory for Nonparametric Entropy Measures of Serial Dependence

Complexity Analysis of the Biomedical Signal Using Fuzzy Entropy Measurement

Modified multiscale sample entropy and cross-sample entropy based on horizontal visibility graph

Characterization of Surface EMG Signal Based on Fuzzy Entropy

Application of Equiprobable Symbolization Sample Entropy to Electroencephalography Analysis