Efficient computation of multiscale entropy in biomedicine

Author

Pan, Yu-Hsiang ; Chang, Kun-Hsiung ; Wang, Yung-Hung

Author_Institution

Dept. of Environ. Biol. & Fisheries, Nat. Taiwan Ocean Univ., Keelung, Taiwan

Volume

1

fYear

2010

fDate

5-7 May 2010

Firstpage

49

Lastpage

52

Abstract

Multiscale entropy (MSE) is a measurement of a system´s complexity. It has been successfully verified and applied in biological signals and others. However, the algorithms proposed in the literature require a quadratic execution time. In this paper, we develop a new algorithm to reduce the computational time using an integer type of data storage for biomedicine signals. The execution times of experimental results with RR and EEG signals show a significant improvement from 20 to 100 times compared to the method proposed in the literature for N = 80,000.

Keywords

computational complexity; electroencephalography; entropy; medical signal processing; EEG signals; RR signals; biological signals; biomedicine signals; computational time; multiscale entropy; system complexity; Automatic control; Biology computing; Biomedical computing; Biomedical measurements; Data structures; Entropy; Sea measurements; State-space methods; Time measurement; Underwater communication; MSE; fast computation; kd tree;

fLanguage

English

Publisher

ieee

Conference_Titel

Computer Communication Control and Automation (3CA), 2010 International Symposium on

Conference_Location

Tainan

Print_ISBN

978-1-4244-5565-2

Type

conf

DOI

10.1109/3CA.2010.5533753

Filename

5533753