Fast computation of sample entropy and approximate entropy in biomedicine

Computer Methods and Programs in Biomedicine

Volumn 104, Issue 3, 2011, Pages 382-396

  Pan, Yu Hsiang ^a   Wang, Yung Hung ^b   Liang, Sheng Fu ^c   Lee, Kuo Tien ^a  

^a NATIONAL TAIWAN OCEAN UNIVERSITY   (Taiwan)

^b Society of Streams   (Taiwan)

^c NATIONAL CHENG KUNG UNIVERSITY   (Taiwan)

Author keywords

Approximate entropy (A E); Computational geometry; Multiscale entropy (MSE); Sample entropy (S E); Sliding kd tree (SKD)

Indexed keywords

ADAPTIVE VERSIONS; APPROXIMATE ENTROPY; BIOMEDICAL APPLICATIONS; BIOMEDICAL DATA; COMPUTATION TIME; COMPUTATIONAL TIME; CONVENTIONAL METHODS; DATA LENGTH; DATA SETS; DNA SIGNALS; EXECUTION TIME; FAST COMPUTATION; K-D TREE; MULTISCALE ENTROPY; ON-LINE APPLICATIONS; SAMPLE ENTROPY; SPEED-UPS;

ALGORITHMS; MEDICAL APPLICATIONS; TREES (MATHEMATICS);

ENTROPY;

ALGORITHM; ARTICLE; BIOMEDICINE; ELECTROCARDIOGRAM; ELECTROENCEPHALOGRAM; ENTROPY; MATHEMATICAL COMPUTING; SIGNAL TRANSDUCTION;

ALGORITHMS; BIOMEDICAL RESEARCH; ENTROPY; MODELS, THEORETICAL;

EID: 80655144739     PISSN: 01692607     EISSN: 18727565     Source Type: Journal    
DOI: 10.1016/j.cmpb.2010.12.003     Document Type: Article

References (17)

1. Pincus S.M. Approximate entropy as a measure of system complexity. Proceedings of the National Academy of Sciences 1991, 88:2297-2301.
2. Richman J.S., Moorman J.R. Physiological time series analysis using approximate entropy and sample entropy. American Journal of Physiology 2000, 278(6):H2039-H2049.
3. Costa M., Goldberger A.L., Peng C.K. Multiscale entropy analysis of biological signals. Physical Review E 2005, 71:021906.
4. Angelini L., Maestri R., Marinazzo D., Nitti L., Pellicoro M., Pinna G., Stramaglia S., Tupputi S.A. Multiscale analysis of short term heart beat interval, arterial blood pressure, and instantaneous lung volume time series. Artificial Intelligence in Medicine 2007, 41:237-250.
5. Hernández-Pérez R., Guzmán-Vargas L., Ramírez -Rojas A., Angulo-Brown F. Multiscale entropy analysis of electro seismic time series. Natural Hazards and Earth System Sciences 2008, 8:855-860.
6. Yan R., Gao R.X. Approximate entropy as a diagnostic tool for machine health monitoring. Mechanical Systems and Signal Processing 2007, 21:824-839.
7. Costa M., Goldberger A.L., Peng C.K. Multiscale entropy analysis of complex physiologic time series. Physical Review Letters 2002, 89:068102.
8. Costa M., Peng C.K., Goldberger A.L., Hausdorff J.M. Multiscale entropy analysis of human gait dynamics. Physica A 2003, 330:53-60.
9. Manis G. Fast computation of approximate entropy. Computer Methods and Programs in Biomedicine 2008, 91:48-54.
10. Sugisaki K., Ohmori H. Online estimation of complexity using variable forgetting factor. Proceedings of the SICE Annual Conference 2007, 1-6.
11. Pincus S., Singer B.H. Randomness and degrees of irregularity. Proceedings of the National Academy of Science 1996, 93(March):2083-2088.
12. Pincus S., Kalman R.E. Not all (possibly) "random" sequences are created equal. Proceedings of the National Academy of Science 1997, 94:3513-3518.
13. Y.H. Pan, W.Y. Lin, Y.H. Wang, K.T. Lee, Computing multiscale entropy with orthogonal range search, Journal of Marine Science and Technology 19 (2011).
14. Bentley J.L. Multidimensional binary search trees used for associative searching. Communications of the ACM 1975, 18(9):509-517.
15. Bentley J.L. Decomposable searching problems. Information Processing Letters 1979, 8:244-251.
16. Pan Y.H., Wang Y.H., Lee K.T. An optimal two-dimensional orthogonal range search algorithm in VLSI design automation. Proceedings of the International Symposium on Computer, Communication, Control and Automation (3CA IEEE) 2010, 53-56.
17. Marcaino F., Migaux M.L., Acanfora D., Furgi G., Rango F. Quantification of Poincare' maps for the evaluation of heart rate variability. IEEE Computer in Cardiology 1994, 577-580.