Cosine Similarity Entropy: Self-Correlation-Based Complexity Analysis of Dynamical Systems

The nonparametric Sample Entropy (SE) estimator has become a standard for the quantification of structural complexity of nonstationary time series, even in critical cases of unfavorable noise levels. The SE has proven very successful for signals that exhibit a certain degree of the underlying struct...

Full description

Bibliographic Details
Main Authors: Theerasak Chanwimalueang, Danilo P. Mandic
Format: Article
Language:English
Published: MDPI AG 2017-11-01
Series:Entropy
Subjects:
Online Access:https://www.mdpi.com/1099-4300/19/12/652
id doaj-dd84386d64c1430aafaafc143c4c8688
record_format Article
spelling doaj-dd84386d64c1430aafaafc143c4c86882020-11-25T01:01:37ZengMDPI AGEntropy1099-43002017-11-01191265210.3390/e19120652e19120652Cosine Similarity Entropy: Self-Correlation-Based Complexity Analysis of Dynamical SystemsTheerasak Chanwimalueang0Danilo P. Mandic1Department of Electrical and Electronic Engineering, Imperial College, SW7 2AZ London, UKDepartment of Electrical and Electronic Engineering, Imperial College, SW7 2AZ London, UKThe nonparametric Sample Entropy (SE) estimator has become a standard for the quantification of structural complexity of nonstationary time series, even in critical cases of unfavorable noise levels. The SE has proven very successful for signals that exhibit a certain degree of the underlying structure, but do not obey standard probability distributions, a typical case in real-world scenarios such as with physiological signals. However, the SE estimates structural complexity based on uncertainty rather than on (self) correlation, so that, for reliable estimation, the SE requires long data segments, is sensitive to spikes and erratic peaks in data, and owing to its amplitude dependence it exhibits lack of precision for signals with long-term correlations. To this end, we propose a class of new entropy estimators based on the similarity of embedding vectors, evaluated through the angular distance, the Shannon entropy and the coarse-grained scale. Analysis of the effects of embedding dimension, sample size and tolerance shows that the so introduced Cosine Similarity Entropy (CSE) and the enhanced Multiscale Cosine Similarity Entropy (MCSE) are amplitude-independent and therefore superior to the SE when applied to short time series. Unlike the SE, the CSE is shown to yield valid entropy values over a broad range of embedding dimensions. By evaluating the CSE and the MCSE over a variety of benchmark synthetic signals as well as for real-world data (heart rate variability of three different cardiovascular pathologies), the proposed algorithms are demonstrated to be able to quantify degrees of structural complexity in the context of self-correlation over small to large temporal scales, thus offering physically meaningful interpretations and rigor in the understanding the intrinsic properties of the structural complexity of a system, such as the number of its degrees of freedom.https://www.mdpi.com/1099-4300/19/12/652cosine similarity entropymultiscale cosine similarity entropyangular distancecosine similarityself-correlation-based complexity
collection DOAJ
language English
format Article
sources DOAJ
author Theerasak Chanwimalueang
Danilo P. Mandic
spellingShingle Theerasak Chanwimalueang
Danilo P. Mandic
Cosine Similarity Entropy: Self-Correlation-Based Complexity Analysis of Dynamical Systems
Entropy
cosine similarity entropy
multiscale cosine similarity entropy
angular distance
cosine similarity
self-correlation-based complexity
author_facet Theerasak Chanwimalueang
Danilo P. Mandic
author_sort Theerasak Chanwimalueang
title Cosine Similarity Entropy: Self-Correlation-Based Complexity Analysis of Dynamical Systems
title_short Cosine Similarity Entropy: Self-Correlation-Based Complexity Analysis of Dynamical Systems
title_full Cosine Similarity Entropy: Self-Correlation-Based Complexity Analysis of Dynamical Systems
title_fullStr Cosine Similarity Entropy: Self-Correlation-Based Complexity Analysis of Dynamical Systems
title_full_unstemmed Cosine Similarity Entropy: Self-Correlation-Based Complexity Analysis of Dynamical Systems
title_sort cosine similarity entropy: self-correlation-based complexity analysis of dynamical systems
publisher MDPI AG
series Entropy
issn 1099-4300
publishDate 2017-11-01
description The nonparametric Sample Entropy (SE) estimator has become a standard for the quantification of structural complexity of nonstationary time series, even in critical cases of unfavorable noise levels. The SE has proven very successful for signals that exhibit a certain degree of the underlying structure, but do not obey standard probability distributions, a typical case in real-world scenarios such as with physiological signals. However, the SE estimates structural complexity based on uncertainty rather than on (self) correlation, so that, for reliable estimation, the SE requires long data segments, is sensitive to spikes and erratic peaks in data, and owing to its amplitude dependence it exhibits lack of precision for signals with long-term correlations. To this end, we propose a class of new entropy estimators based on the similarity of embedding vectors, evaluated through the angular distance, the Shannon entropy and the coarse-grained scale. Analysis of the effects of embedding dimension, sample size and tolerance shows that the so introduced Cosine Similarity Entropy (CSE) and the enhanced Multiscale Cosine Similarity Entropy (MCSE) are amplitude-independent and therefore superior to the SE when applied to short time series. Unlike the SE, the CSE is shown to yield valid entropy values over a broad range of embedding dimensions. By evaluating the CSE and the MCSE over a variety of benchmark synthetic signals as well as for real-world data (heart rate variability of three different cardiovascular pathologies), the proposed algorithms are demonstrated to be able to quantify degrees of structural complexity in the context of self-correlation over small to large temporal scales, thus offering physically meaningful interpretations and rigor in the understanding the intrinsic properties of the structural complexity of a system, such as the number of its degrees of freedom.
topic cosine similarity entropy
multiscale cosine similarity entropy
angular distance
cosine similarity
self-correlation-based complexity
url https://www.mdpi.com/1099-4300/19/12/652
work_keys_str_mv AT theerasakchanwimalueang cosinesimilarityentropyselfcorrelationbasedcomplexityanalysisofdynamicalsystems
AT danilopmandic cosinesimilarityentropyselfcorrelationbasedcomplexityanalysisofdynamicalsystems
_version_ 1725208314593148928