Data Mining in EEG: Application to Epileptic Brain Disorders

Epilepsy is one of the most common brain disorders. At least 40 million people or about 1% of the population worldwide currently suffer from epilepsy Despite advances in neurology and neuroscience, approximately 25–30% of epileptic patients remain unresponsive to anti-epileptic drug treatment, which is the standard therapy for epilepsy There is a growing body of evidence and interest in predicting epileptic seizures using intracranial electroencephalogram (EEG), which is a tool for evaluating the physiological state of the brain. Although recent studies in the EEG dynamics have been used to demonstrate seizure predictability, the question of whether the brain’s normal and pre-seizure epileptic activities are distinctive or differentiable remains unanswered. In this study, we apply data mining techniques to EEG data in order to verify the classifiability of the brain dynamics. We herein propose a quantitative analysis derived from the chaos theory to investigate the brain dynamics. We employ measures of chaoticity and complexity of EEG signals, including Short-Term Maximum Lyapunov Exponents, Angular Frequency, and Entropy, which were previously shown capable of contemplating dynamical mechanisms of the brain network. Each of these measures can be used to display the state transition toward seizures, in which different states of patients can be classified (normal, pre-seizure, and post-seizure states). In addition, optimization and data mining techniques are herein proposed for the extraction of classifiable features of the brain’s normal and pre-seizure epileptic states from spontaneous EEG. We use these features in study of classification of the brain’s normal and epileptic activities. A statistical cross validation is implemented to estimate the accuracy of the brain state classification. The results of this study indicate that it may be possible to design and develop efficient seizure warning algorithms for diagnostic and therapeutic purposes.

[1]  Panos M. Pardalos,et al.  Phase Entrainment and Predictability of Epileptic Seizures , 2002 .

[2]  Leonidas D. Iasemidis,et al.  Applications of global optimization and dynamical systems to prediction of epileptic seizures , 2004 .

[3]  Metin Akay,et al.  Measurement and Quantification of Spatiotemporal Dynamics of Human Epileptic Seizures , 2000 .

[4]  W. Art Chaovalitwongse,et al.  Seizure warning algorithm based on optimization and nonlinear dynamics , 2004, Math. Program..

[5]  W. Art Chaovalitwongse,et al.  Adaptive epileptic seizure prediction system , 2003, IEEE Transactions on Biomedical Engineering.

[6]  W. Art Chaovalitwongse,et al.  A new linearization technique for multi-quadratic 0-1 programming problems , 2004, Oper. Res. Lett..

[7]  J. Martinerie,et al.  Anticipating epileptic seizures in real time by a non-linear analysis of similarity between EEG recordings. , 1999, Neuroreport.

[8]  W. Art Chaovalitwongse,et al.  Analysis of EEG data using optimization, statistics, and dynamical system techniques , 2003, Comput. Stat. Data Anal..

[9]  G. Vachtsevanos,et al.  Epileptic Seizures May Begin Hours in Advance of Clinical Onset A Report of Five Patients , 2001, Neuron.

[10]  A. Wolf,et al.  Determining Lyapunov exponents from a time series , 1985 .

[11]  C. Elger,et al.  Seizure prediction by non‐linear time series analysis of brain electrical activity , 1998, The European journal of neuroscience.

[12]  C. Elger,et al.  CAN EPILEPTIC SEIZURES BE PREDICTED? EVIDENCE FROM NONLINEAR TIME SERIES ANALYSIS OF BRAIN ELECTRICAL ACTIVITY , 1998 .

[13]  Leonidas D. Iasemidis,et al.  Quadratic Binary Programming and Dynamical System Approach to Determine the Predictability of Epileptic Seizures , 2001, J. Comb. Optim..

[14]  Leonidas D. Iasemidis,et al.  On the dynamics of the human brain in temporal lobe epilepsy. , 1991 .

[15]  Leonidas D. Iasemidis,et al.  Transition to epileptic seizures: Optimization , 1999, Discrete Mathematical Problems with Medical Applications.

[16]  J. Martinerie,et al.  Epileptic seizures can be anticipated by non-linear analysis , 1998, Nature Medicine.