An epileptic seizure prediction algorithm based on second-order complexity measure

Physiological Measurement

Volumn 26, Issue 5, 2005, Pages 609-625

  Jia, Wenyan ^a   Kong, Na ^a   Li, Fei ^a   Gao, Xiaorong ^a   Gao, Shangkai ^a   Zhang, Guojun ^b   Wang, Yuping ^b   Yang, Fusheng ^a  

^a Tsinghua University   (China)

^b CAPITAL MEDICAL UNIVERSITY   (China)

Author keywords

Epileptic seizure; Lempel Ziv complexity; Prediction algorithm; Second order complexity

Indexed keywords

COMPUTATIONAL COMPLEXITY; DRUG DELIVERY; NEURODEGENERATIVE DISEASES; NEUROPHYSIOLOGY;

CLINICAL INTERVENTIONS; COMPLEXITY MEASURES; ELECTRICAL STIMULATIONS; EPILEPTIC SEIZURE PREDICTION; EPILEPTIC SEIZURES; LEMPEL-ZIV COMPLEXITY; PREDICTION ALGORITHMS; QUALITY OF LIFE; SECOND ORDERS; SECOND-ORDER COMPLEXITY;

FORECASTING;

ALGORITHM; ARTICLE; CLINICAL PRACTICE; ELECTRODE; ELECTROENCEPHALOGRAPHY; FRONTAL LOBE EPILEPSY; HUMAN; MATHEMATICAL ANALYSIS; MATHEMATICAL MODEL; MEDICAL INFORMATION; NOISE; PREDICTION; PRIORITY JOURNAL; SENSITIVITY ANALYSIS;

EID: 23744507277     PISSN: 09673334     EISSN: 09673334     Source Type: Journal    
DOI: 10.1088/0967-3334/26/5/004     Document Type: Article

References (40)

1. Burges C J C 1998 A tutorial on support vector machines for pattern recognition Data Min. Knowl. Disc. 2 121-67
2. Chávez M, Le Van Quyen M, Navarro V, Baulac M and Martinerie J 2003 Spatio-temporal dynamics prior to neocortical seizures: amplitude versus phase couplings IEEE Trans. Biomed. Eng. 50 571-81
3. Chen F, Gu F, Xu J, Liu Z and Liu R 1998 A new measurement of complexity for studying EEG mutual information Acta Biophys. Sin. 14 508-12
4. Cohen and Mark S 2004 Method and apparatus for reducing contamination of an electrical signal US Patent Application 20040097802
5. Crespel A, Coubes P and Baldy-Moulinier M 2000 Sleep influence on seizures and epilepsy effects on sleep in partial frontal and temporal lobe epilepsies Clin. Neurophysiol. 111 (Suppl. 2) S54-59
6. D'Alessandro M, Esteller R, Vachtsevanos G, Hinson A, Echauz J and Litt B 2003 Epileptic seizure prediction using hybrid feature selection over multiple intracranial EEG electrode contacts: a report of four patients IEEE Trans. Biomed. Eng. 50 603-15
7. Das A, Das P and Roy A B 2002 Applicability of Lyapunov exponent in EEG data analysis Complex. Int. 9 1-8
8. Hively L M and Protopopescu V A 2003 Channel-consistent forewarning of epileptic events from scalp EEG IEEE Trans. Biomed. Eng. 50 584-93
9. Iasemidis L D, Sackellares J C, Zaveri H P and Wlliams W J 1990 Phase space topography and the Lyapunov exponent of electrocorticograms in partial seizures Brain Topogr. 2 187-201
10. Iasemidis L D, Shiau D S, Chaovalitwongse W, Sackellares J C, Pardalos P M, Principe J C, Camey P R, Prasad A, Veeramani B and Tsakalis K 2003 Adaptive epileptic seizure prediction system IEEE Trans. Biomed. Eng. 50 616-27
11. Jacoby A 2002 Stigma, epilepsy, and quality of life Epilepsy Behav. 3 S10-20
12. Kaspar F and Schuster H G 1987 Easily calculable measure for the complexity of spatiotemporal patterns Phys. Rev. A 36 842-8
13. Kolmogorov A N 1965 Three approaches to the quantitative definition of 'information' Probl. Inf. Transm. 1 1-7
14. Lai Y C, Harrison M A F, Frei M G and Osorio I 2004 Controlled test for predictive power of Lyapunov exponents: their inability to predict epileptic seizures Chaos 14 630-42
15. Lehnertz K and Elger C E 1995 Spatio-temporal dynamics of the primary epileptogenic area in temporal lobe epilepsy characterized by neuronal complexity loss Electroencephalogr. Clin. Neurophysiol. 95 108-17
16. Lehnertz K and Elger C E 1998 Can epileptic seizures be predicted? Evidence from nonlinear time series analysis of brain electrical activity Phys. Rev. Lett. 80 5019-22
17. Lempel A and Ziv J 1976 On the complexity of finite sequences IEEE Trans. Inf. Theory 22 75-81
18. Le Van Quyen M, Martinerie J, Navarro V, Baulac M and Varela F J 2001a Characterizing neurodynamic changes before seizures J. Clin. Neurophysiol. 18 191-208
19. Le Van Quyen M, Martinerie J, Navarro V, Boon P, D'Havé M, Adam C, Renault B, Varela E and Baulac M 2001b Anticipation of epileptic seizures from standard EEG recordings Lancet 357 183-88
20. Litt B, Esteller R, Echauz J, D'Alessandro M, Shor R, Henry T, Pennell P, Epstein C, Bakay R, Dichter M and Vachtsevanos G 2001 Epileptic seizures may begin hours in advance of clinical onset: a report of five patients Neuron 30 51-64
21. López Jiménez A M, Camacho Martínez Vara De Rey C and García Torres A R 2002 Effect of parameter calculation in direct estimation of the Lyapunov exponent in short time series Discrete Dyn. Nature Soc. 7 41-52
22. Martinerie J, Adam C, Le Van Quyen M, Baulac M, Clemenceau S, Renault B and Varela F J 1998 Epileptic seizures can be anticipated by non-linear analysis Nature Med. 4 1173-76
23. May R M 1976 Simple mathematical models with very complicated dynamics Nature 261 459-67
24. Mills B I 2003 Entropies defined by parsing algorithms Res. Lett. Inf. Math. Sci. 5 17-22
25. Orlov Y L and Potapov V N 2004 Complexity: an internet resource for analysis of DNA sequence complexity Nucleic Acids Res. 32 (Web Server issue) W628-33
26. Petrosian A, Prokhorov D, Homan R, Dasheiff R and Wunch D 2000 Recurrent neural network based prediction of epileptic seizures in intra- and extracranial EEG Neurocomputing 30 201-18
27. Radhakrishnan N and Gangadhar B N 1998 Estimating regularity in epileptic seizure time-series data IEEE Eng. Med. Biol. Mag. 17 89-94
28. Rapp P E, Cellucci C J, Korslund K E, Watanabe T A A and Jiménez-Montaño M A 2001 Effective normalization of complexity measurements for epoch length and sampling frequency Phys. Rev. E 64 16209
29. Schiff S J 1998 Forecasting brain storms Nature Med. 4 1117-8
30. Schürmann T and Grassberger P 1996 Entropy estimation of symbol sequences Chaos 6 414-27
31. Szczepański J, Amigó J M, Wajnryb E and Sanchez-Vives M V 2003 Application of Lempel-Ziv complexity to the analysis of neural discharges Network: Comput. Neural Syst. 14 335-50
32. Theiler J and Rapp P E 1996 Re-examination of the evidence for low-dimensional, nonlinear structure in the human Electroencephalogr. Clin. Neurophysiol. 98 213-22
33. Tong Q, Kong J and Xu J 1996 A note on analyzing schizophrenic EEG with complexity measure Chaos Soliton. Fractals 7 371-5
34. Witte H, Iasemidis L D and Litt B 2003 Special issue on epileptic seizure prediction IEEE Trans. Biomed. Eng. 50 537-9
35. Wolf A, Swift J B, Swinney H L and Vastano J 1985 A determining Lyapunov exponents from a time series Physica D 16 285-317
36. Wu X and Xu J 1991 Complexity and brain function Acta Biophys. Sin. 7 103-6
37. Xu J, Liu Z, Liu R and Yang Q 1997 Information transformation in human cerebral cortex Physica D 106 363-74
38. Zhang X S, Roy R J and Jensen E W 2001 EEG complexity as a measure of depth of anesthesia for patients IEEE Trans. Biomed. Eng. 48 1424-33
39. Ziv J 1978 Coding theorems for individual sequences IEEE Trans. Inf. Theory 24 405-12
40. Ziv J and Lempel A 1978 Compression of individual sequences via variable-rate coding IEEE Trans. Inf. Theory 24 530-6