GA-SVM modeling of multiclass seizure detector in epilepsy analysis system using cloud computing

In this paper, we present an epilepsy analysis system, referred to as EAS, for long-term electroencephalography (EEG) monitoring of patients with epilepsy. In our previous works, a high accuracy seizure detection algorithm had been devised. Six support vector machines (SVMs) had been trained to collaboratively classify EEG data into four types, i.e., normal, spike, sharp wave, and seizure. The EAS had initially extracted a total of 980 features from raw EEG data of patients, and then, for each SVM, it used a naïve genetic algorithm (GA) to determine a feature subset of the 980 features. However, the feature subsets still included some low-impact features for the EEG classification, and the training process of the seizure detector was time consuming. In this study, the GA is enhanced to further exclude low-impact features from the feature subsets and MapReduce parallel processing is adopted to speed up the training process. In the experiment, a 363-h clinical EEG records were acquired from 28 participants, 3 of which were normal, and 25 were patients with epilepsy. The experiment results show that average size of the feature subsets is reduced from 133.5 to 92.5 and the overall classification accuracy increases from 88.8 to 90.1 %. The new seizure detector processes a 10-s EEG record within 0.6 s, meaning that it meets the real-time requirement for online EEG monitoring gracefully. When the number of servers increases from 1 to 15, the training time of the detector is reduced from 38.3 to 4.9 h. Our new approach improves the EAS significantly.

[1]  Ingrid Daubechies,et al.  The wavelet transform, time-frequency localization and signal analysis , 1990, IEEE Trans. Inf. Theory.

[2]  Chin-Ming Hong,et al.  Portable real-time homecare system design with digital camera platform , 2005, IEEE Trans. Consumer Electron..

[3]  Carlos H. Muravchik,et al.  Shrinkage Approach for Spatiotemporal EEG Covariance Matrix Estimation , 2013, IEEE Transactions on Signal Processing.

[4]  Stéphane Mallat,et al.  A Theory for Multiresolution Signal Decomposition: The Wavelet Representation , 1989, IEEE Trans. Pattern Anal. Mach. Intell..

[5]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[6]  Dimitrios I. Fotiadis,et al.  Epileptic Seizure Detection in EEGs Using Time–Frequency Analysis , 2009, IEEE Transactions on Information Technology in Biomedicine.

[7]  Zhen Wang,et al.  Characterizing the Complexity of Spontaneous Electrical Signals in Cultured Neuronal Networks Using Approximate Entropy , 2009, IEEE Transactions on Information Technology in Biomedicine.

[8]  Chia-Ping Shen,et al.  A Physiology-Based Seizure Detection System for Multichannel EEG , 2013, PloS one.

[9]  Elif Derya Übeyli,et al.  Features extracted by eigenvector methods for detecting variability of EEG signals , 2007, Pattern Recognit. Lett..

[10]  Chia-Hung Liu,et al.  A Multiclass Classification Tool Using Cloud Computing Architecture , 2012, 2012 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining.

[11]  Terrence J. Sejnowski,et al.  Enhanced detection of artifacts in EEG data using higher-order statistics and independent component analysis , 2007, NeuroImage.

[12]  Khashayar Khorasani,et al.  An Adaptive Structure Neural Networks with Application to EEG Automatic Seizure Detection , 1996, Neural Networks.

[13]  Corinna Cortes,et al.  Support-Vector Networks , 1995, Machine Learning.

[14]  M. De Vos,et al.  Automated artifact removal as preprocessing refines neonatal seizure detection , 2011, Clinical Neurophysiology.

[15]  Wei Chen,et al.  Epileptic EEG visualization and sonification based on linear discriminate analysis , 2015, 2015 37th Annual International Conference of the IEEE Engineering in Medicine and Biology Society (EMBC).

[16]  Sung-huai Hsieh,et al.  A Newborn Screening System Based on Service-Oriented Architecture Embedded Support Vector Machine , 2008, 2008 IEEE International Symposium on Service-Oriented System Engineering.

[17]  A. Walker Electroencephalography, Basic Principles, Clinical Applications and Related Fields , 1982 .

[18]  Hojjat Adeli,et al.  Principal Component Analysis-Enhanced Cosine Radial Basis Function Neural Network for Robust Epilepsy and Seizure Detection , 2008, IEEE Transactions on Biomedical Engineering.

[19]  Peter Dayan,et al.  A novel method for automated classification of epileptiform activity in the human electroencephalogram-based on independent component analysis , 2008, Medical & Biological Engineering & Computing.

[20]  Chia-Ping Shen,et al.  Detection of cardiac arrhythmia in electrocardiograms using adaptive feature extraction and modified support vector machines , 2012, Expert Syst. Appl..

[21]  Sheau-Ling Hsieh,et al.  High-Performance Seizure Detection System Using a Wavelet-Approximate Entropy-fSVM Cascade With Clinical Validation , 2013, Clinical EEG and neuroscience.

[22]  Robert J. Schalkoff,et al.  Standardized database development for EEG epileptiform transient detection: EEGnet scoring system and machine learning analysis , 2013, Journal of Neuroscience Methods.

[23]  Josemir W Sander,et al.  The global burden and stigma of epilepsy , 2008, Epilepsy & Behavior.

[24]  William P. Marnane,et al.  Clinical implementation of a neonatal seizure detection algorithm , 2015, Decis. Support Syst..

[25]  Chih-Jen Lin,et al.  LIBSVM: A library for support vector machines , 2011, TIST.

[26]  D. E. Skopin,et al.  Automated Detection and Selection of Artifacts in Encephalography Signals , 2008 .

[27]  Sung-huai Hsieh,et al.  A Multi-Voting Enhancement for Newborn Screening Healthcare Information System , 2010, Journal of Medical Systems.

[28]  Marek R. Ogiela,et al.  Semantic Analysis Processes in Advanced Pattern Understanding Systems , 2011 .

[29]  Mu-Yen Chen,et al.  A bio-inspired computing model for ovarian carcinoma classification and oncogene detection , 2015, Bioinform..

[30]  Frederick A. Schmitt,et al.  A Review of Diagnostic Techniques in the Differential Diagnosis of Epileptic and Nonepileptic Seizures , 2002, Neuropsychology Review.

[31]  M. N. Shanmukha Swamy,et al.  Model-Based Seizure Detection for Intracranial EEG Recordings , 2012, IEEE Transactions on Biomedical Engineering.

[32]  Florent Perronnin,et al.  Fisher Kernels on Visual Vocabularies for Image Categorization , 2007, 2007 IEEE Conference on Computer Vision and Pattern Recognition.

[33]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .