Analysis of biomedical signals by the Lempel-Ziv complexity: the effect of finite data size

被引：146

作者：

Hu, Jing ^{[1
]}

Gao, Jianbo ^{[1
]}

Principe, Jose C. ^{[1
]}

机构：

[1] Univ Florida, Dept Elect & Comp Engn, Gainesville, FL 32611 USA

来源：

IEEE TRANSACTIONS ON BIOMEDICAL ENGINEERING | 2006年 / 53卷 / 12期

关键词：

biomedical signal analysis; epileptic seizure detection; Lempel-Ziv complexity;

D O I：

10.1109/TBME.2006.883825

中图分类号：

R318 [生物医学工程];

学科分类号：

0831 ;

摘要：

The Lempel-Ziv (LZ) complexity and its variants are popular metrics for characterizing biological signals. Proper interpretation of such analyses, however, has not been thoroughly addressed. In this letter, we study the the effect of finite data size. We derive analytic expressions for the LZ complexity for regular and random sequences, and employ them to develop a normalization scheme. To gain further understanding, we compare the LZ complexity with the correlation entropy from chaos theory in the context of epileptic seizure detection from EEG data, and discuss advantages of the normalized LZ complexity over the correlation entropy.

引用

页码：2606 / 2609

页数：4

共 14 条

[1] .Interpretation of the Lempel-Ziv complexity measure in the context of biomedical signal analysis [J].

Aboy, Mateo ;

Hornero, Roberto ;

Abasolo, Daniel ;

Alvarez, Daniel .

IEEE TRANSACTIONS ON BIOMEDICAL ENGINEERING, 2006, 53 (11) :2282-2288

[2]

COVER TM, 1991, ELEMENTS IFORMATION

[3] DIRECT DYNAMICAL TEST FOR DETERMINISTIC CHAOS [J].

GAO, J ;

ZHENG, Z .

EUROPHYSICS LETTERS, 1994, 25 (07) :485-490

[4] DIRECT DYNAMICAL TEST FOR DETERMINISTIC CHAOS AND OPTIMAL EMBEDDING OF A CHAOTIC TIME-SERIES [J].

GAO, JB ;

ZHENG, ZM .

PHYSICAL REVIEW E, 1994, 49 (05) :3807-3814

[5] LOCAL EXPONENTIAL DIVERGENCE PLOT AND OPTIMAL EMBEDDING OF A CHAOTIC TIME-SERIES [J].

GAO, JB ;

ZHENG, ZM .

PHYSICS LETTERS A, 1993, 181 (02) :153-158

[6] ESTIMATION OF THE KOLMOGOROV-ENTROPY FROM A CHAOTIC SIGNAL [J].

GRASSBERGER, P ;

PROCACCIA, I .

PHYSICAL REVIEW A, 1983, 28 (04) :2591-2593

[7] 3 APPROACHES TO QUANTITATIVE DEFINITION OF INFORMATION [J].

KOLMOGOROV, AN .

INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 1968, 2 (02) :157-+

[8] COMPLEXITY OF FINITE SEQUENCES [J].

LEMPEL, A ;

ZIV, J .

IEEE TRANSACTIONS ON INFORMATION THEORY, 1976, 22 (01) :75-81

[9] Quantifying physiological data with Lempel-Ziv complexity - Certain issues [J].

Nagarajan, R .

IEEE TRANSACTIONS ON BIOMEDICAL ENGINEERING, 2002, 49 (11) :1371-1373

[10] GEOMETRY FROM A TIME-SERIES [J].

PACKARD, NH ;

CRUTCHFIELD, JP ;

FARMER, JD ;

SHAW, RS .

PHYSICAL REVIEW LETTERS, 1980, 45 (09) :712-716

← 1 2 →