Interpreting non-random signatures in biomedical signals with Lempel-Ziv complexity

Physica D: Nonlinear Phenomena

Volumn 237, Issue 3, 2008, Pages 359-364

  Nagarajan, Radhakrishnan ^a   Szczepanski, Janusz ^b   Wajnryb, Eligiusz ^b  

^a UNIVERSITY OF ARKANSAS FOR MEDICAL SCIENCES   (United States)

^b INSTITUTE OF FUNDAMENTAL TECHNOLOGICAL RESEARCH   (Poland)

Author keywords

Auto regressive process; Lempel Ziv complexity; Surrogate testing

Indexed keywords

FOURIER TRANSFORMS; GAUSSIAN DISTRIBUTION; NONLINEAR DISTORTION; PATTERN RECOGNITION;

AUTO-REGRESSIVE PROCESS; LEMPEL-ZIV COMPLEXITY; SURROGATE TESTING;

RANDOM PROCESSES;

EID: 38749136710     PISSN: 01672789     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.physd.2007.09.007     Document Type: Article

References (30)

1. Ziv J., and Lempel A. On the complexity of finite sequences. IEEE Trans. Inform. Theory 22 (1976) 75-81
2. Kaspar F., and Schuster H.G. Easily calculable measure for the complexity of spatio-temporal patterns. Phys. Rev. A 36 (1987) 842-848
3. Xu L.S., Zhang D., Wang K.Q., and Wang L. Arrhythmic pulses detection using Lempel-Ziv complexity analysis. Eurasip J. Appl. Signal Process. (2006) 18268
4. Gomez C., Hornero R., Abasolo D., Fernandez A., and Lopez M. Complexity analysis of the magnetoencephalogram background activity in Alzheimer's disease patients. Med. Eng. Phys. 28 9 (2006) 851-859
5. Ferenets R., Lipping T., Anier A., Jantti V., Melto S., and Hovilehto S. Comparison of entropy and complexity measures for the assessment of depth of sedation. IEEE Trans. Biomed. Eng. 53 6 (2006) 1067-1077
6. Szczepanski J., Amigo J.M., Wajnryb E., and Sanchez-Vives M.V. Application of Lempel-Ziv complexity to the analysis of neural discharges. Netwo. Comput. Neural Syst. 14 2 (2003) 335-350
7. Amigo J.M., Szczepanski J., Wajnryb E., and Sanchez-Vives M.V. Estimating the entropy rate of spike trains via Lempel-Ziv complexity. Neural Comput. 16 I. 4 (2004) 717-736
8. Szczepanski J., Amigo J.M., Wajnryb E., and Sanchez-Vives M.V. Characterizing spike trains with Lempel-Ziv complexity. NeuroComputing 58-60 (2004) 79-84
9. Rapp P.E., Zimmerman I.D., Vining E.P., Cohen N., Albano A.M., and Jiménez-Montaño M.A. The algorithmic complexity of neural spike trains increases during focal seizures. J. Neurosci. 14 (1994) 4731-4739
10. Hu J., Gao J., and Principe J. Analysis of biomedical signals by Lemepl-Ziv complexity: The effect of finite data size. IEEE Trans. Biomed. Eng. 53 12 (2006) 2606-2609
11. Xu J., Liu Z.-R., Liu R., and Yang Q.-F. Information transmission in cerebral cortex. Physica D 106 3-4 (1997) 363-374
12. Rapp P.E., Albano A.M., Zimmerman I.D., and Jimenez-Montano M.A. Phase-randomized surrogates can produce spurious identifications of non-random structure. Phys. Lett. A 192 (1994) 27-33
13. Nagarajan R. Quantifying physiological data with Lempel-Ziv complexity-certain issues. IEEE Trans. Biomed. Eng. 49 11 (2002) 1371-1373
14. M. Small, C.K. Tse, T. Ikeguchi, Chaotic dynamics and simulation of Japanese vowel sounds, in: European Conference on Circuit Theory and Design (ECS and IEEE), Cork, Ireland, August 2005
15. Deshpande G., Laconte S., Peltier S., and Hu X. Tissue specificity of nonlinear dynamics in baseline fMRI. Magn. Reson. Med. 55 3 (2006) 626-632
16. Nagarajan R., Aubin J.E., and Peterson C.A. Modeling genetic networks from clonal analysis. J. Theoret. Biol. 230 (2004) 359-373
17. Theiler J., Eubank S., Longtin A., Galdrikian B., and Farmer J.D. Testing for nonlinearity in time series: The method of surrogate data. Physica D 58 (1992) 77
18. Schreiber T., and Schmitz A. Improved surrogate data for nonlinearity tests. Phys. Rev. Lett. 77 (1996) 635
19. Nagarajan R. Surrogate testing of linear feedback processes with non-Gaussian innovations. Physica A 366 (2006) 530-538
20. Pradhan N., and Sadasivan P.K. Validity of dimensional complexity measures of EEG signals. Internat. J. Bifur. Chaos 7 1 (1997]) 173-186
21. Rapp P.E., Cellucci C.J., Watanabe T.A.A., Albano A.M., and Schmah T.I. Surrogate data pathologies and the false-positive rejection of null hypothesis. Internat. J. Bifur. Chaos 11 4 (2001) 983-997
22. Schmitz A., and Schreiber T. Surrogate data for non-stationary signals. In: Lehnertz K., Elger C.E., Arnhold J., and Grassberger P. (Eds). Proceedings "Chaos in Brain?" (2000), World Scientific, Singapore
23. Timmer J. What can be inferred from surrogate data testing?. Phys. Rev. Lett. 85 (2000) 2647
24. Hinich M., Mendes E., and Stone L. Detecting nonlinearity in time series: Surrogate and bootstrap approaches. Stud. Nonlinear Dynam. Econom. 9 4 (2005) 1268
25. Rangayyan R.M. Biomedical Signal Analysis: A Case-Study Approach (2001), Wiley-IEEE Press
26. Timmer J., Lauk M., Pfleger W., and Deuschl G. Cross-spectral analysis of physiological tremor and muscle activity. I: Theory and application to unsynchronized EMG. Biol. Cybern. 78 (1998) 349-357
27. Govindan R.B., Raethjen J., Arning K., Kopper F., and Deuschl G. Time delay and partial coherence analyses to identify cortical connectivities. Biol. Cybern. 94 4 (2006) 262-275
28. Albo Z., Viana Di Prisco Z.G., Chen Y., Rangarajan G., Truccolo W., Feng J., Vertes R.P., and Ding M. Is partial coherence a viable technique for identifying generators of neural oscillations?. Biol. Cybern. 90 (2006) 318-326
29. Papoulis A., and Pillai S.U. Probability, Random Variables and Stochastic Processes. 4th ed. (2002), McGraw Hill
30. Snedecor G.W., and Cochran W.G. Statistical Methods (1980), The Iowa State University Press, Arnes, Iowa