title: Analysis of biomedical signals by the lempel-Ziv complexity: the effect of finite data size.
abstract: 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.
authors.affiliation: Department of Electrical and Computer Engineering, University of Florida, Gainesville, FL 32611, USA. jhu@ecel.ufl.edu
authors.forename: Jing
authors.initials: J
authors.lastname: Hu
authors.forename: Jianbo
authors.initials: J
authors.lastname: Gao
authors.forename: Jose C
authors.initials: JC
authors.lastname: Principe
mesh_terms: D000465:Algorithms; D001185:Artificial Intelligence; D001698:Biomedical Engineering / Q000379:methods; D003936:Diagnosis, Computer-Assisted / Q000379:methods*; D004569:Electroencephalography / Q000379:methods*; D006801:Humans; D010363:Pattern Recognition, Automated / Q000379:methods*; D018401:Sample Size; D012815:Signal Processing, Computer-Assisted