.Interpretation of the Lempel-Ziv complexity measure in the context of biomedical signal analysis

被引:293
作者
Aboy, Mateo [1 ]
Hornero, Roberto
Abasolo, Daniel
Alvarez, Daniel
机构
[1] Oregon Inst Technol, Elect Engn Technol Dept, Beaverton, OR 97006 USA
[2] Univ Valladolid, Dept Signal Theory & Commun, ETSIT, E-47071 Valladolid, Spain
关键词
complex analysis; Lempel-Ziv complexity (LZ); nonlinear analysis;
D O I
10.1109/TBME.2006.883696
中图分类号
R318 [生物医学工程];
学科分类号
0831 ;
摘要
Lempel-Ziv complexity (LZ) and derived LZ algorithms have been extensively used to solve information theoretic problems such as coding and lossless data compression. In recent years, LZ has been widely used in biomedical applications to estimate the complexity of discrete-time signals. Despite its popularity as a complexity measure for biosignal analysis, the question of LZ interpretability and its relationship to other signal parameters and to other metrics has not been previously addressed. We have carried out an investigation aimed at gaining a better understanding of the LZ complexity itself, especially regarding its interpretability as a biomedical signal analysis technique. Our results indicate that LZ is particularly useful as a scalar metric to estimate the bandwidth of random processes and the harmonic variability in quasi-periodic signals.
引用
收藏
页码:2282 / 2288
页数:7
相关论文
共 42 条
[1]   Analysis of EEG background activity in Alzheimer's disease patients with Lempel-Ziv complexity and central tendency measure [J].
Abásolo, D ;
Hornero, R ;
Gómez, C ;
García, M ;
López, M .
MEDICAL ENGINEERING & PHYSICS, 2006, 28 (04) :315-322
[2]   Adaptive modeling and spectral estimation of nonstationary biomedical signals based on Kalman filtering [J].
Aboy, M ;
Márquez, OW ;
McNames, J ;
Hornero, R ;
Trong, T ;
Goldstein, B .
IEEE TRANSACTIONS ON BIOMEDICAL ENGINEERING, 2005, 52 (08) :1485-1489
[3]   Estimating the entropy rate of spike trains via Lempel-Ziv complexity [J].
Amigó, JM ;
Szczepanski, J ;
Wajnryb, E ;
Sanchez-Vives, MV .
NEURAL COMPUTATION, 2004, 16 (04) :717-736
[4]   ALGORITHMS FOR THE GENERATION OF FULL-LENGTH SHIFT-REGISTER SEQUENCES [J].
ETZION, T ;
LEMPEL, A .
IEEE TRANSACTIONS ON INFORMATION THEORY, 1984, 30 (03) :480-484
[5]   UNIVERSAL PREDICTION OF INDIVIDUAL SEQUENCES [J].
FEDER, M ;
MERHAV, N ;
GUTMAN, M .
IEEE TRANSACTIONS ON INFORMATION THEORY, 1992, 38 (04) :1258-1270
[6]   Match-length functions for data compression [J].
Gavish, A ;
Lempel, A .
IEEE TRANSACTIONS ON INFORMATION THEORY, 1996, 42 (05) :1375-1380
[7]   ESTIMATING THE INFORMATION-CONTENT OF SYMBOL SEQUENCES AND EFFICIENT CODES [J].
GRASSBERGER, P .
IEEE TRANSACTIONS ON INFORMATION THEORY, 1989, 35 (03) :669-675
[8]  
Gusev VD, 1999, BIOINFORMATICS, V15, P994
[9]   Complex analysis of intracranial hypertension using approximate entropy [J].
Hornero, R ;
Aboy, M ;
Abasolo, D ;
McNames, J ;
Wakeland, W ;
Goldstein, B .
CRITICAL CARE MEDICINE, 2006, 34 (01) :87-95
[10]   Interpretation of approximate entropy:: Analysis of intracranial pressure approximate entropy during acute intracranial hypertension [J].
Hornero, R ;
Aboy, M ;
Abásolo, D ;
McNames, J ;
Goldstein, B .
IEEE TRANSACTIONS ON BIOMEDICAL ENGINEERING, 2005, 52 (10) :1671-1680