Efficient computation of multiscale entropy in biomedicine

Yu Hsiang Pan, Kun Hsiung Chang, Yung Hung Wang

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

1 Scopus citations

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.

Original languageEnglish
Title of host publication3CA 2010 - 2010 International Symposium on Computer, Communication, Control and Automation
Pages49-52
Number of pages4
DOIs
StatePublished - 2010
Event2010 International Symposium on Computer, Communication, Control and Automation, 3CA 2010 - Tainan, Taiwan
Duration: 5 May 20107 May 2010

Publication series

Name3CA 2010 - 2010 International Symposium on Computer, Communication, Control and Automation
Volume1

Conference

Conference2010 International Symposium on Computer, Communication, Control and Automation, 3CA 2010
Country/TerritoryTaiwan
CityTainan
Period5/05/107/05/10

Keywords

  • Fast computation
  • Kd tree
  • MSE

Fingerprint

Dive into the research topics of 'Efficient computation of multiscale entropy in biomedicine'. Together they form a unique fingerprint.

Cite this