QuPWM: Feature Extraction Method for Epileptic Spike Classification

Epilepsy is a neurological disorder ranked as the second most serious neurological disease known to humanity, after stroke. Inter-ictal spiking is an abnormal neuronal discharge after an epileptic seizure. This abnormal activity can originate from one or more cranial lobes, often travels from one lobe to another, and interferes with normal activity from the affected lobe. The common practice for Inter-ictal spike detection of brain signals is via visual scanning of the recordings, which is a subjective and a very time-consuming task. Motivated by that, this article focuses on using machine learning for epileptic spikes classification in magnetoencephalography (MEG) signals. First, we used the Position Weight Matrix (PWM) method combined with a uniform quantizer to generate useful features from time domain and frequency domain through a Fast Fourier Transform (FFT) of the framed raw MEG signals. Second, the extracted features are fed to standard classifiers for inter-ictel spikes classification. The proposed technique shows great potential in spike classification and reducing the feature vector size. Specifically, the proposed technique achieved average sensitivity up to 87% and specificity up to 97% using 5-folds cross-validation applied to a balanced dataset. These samples are extracted from nine epileptic subjects using a sliding frame of size 95 samples-points with a step-size of 8 sample-points.

[1]  Syed Abbas Bukhari,et al.  POLYAR, a new computer program for prediction of poly(A) sites in human sequences , 2010, BMC Genomics.

[2]  Jack E. Tabaska,et al.  Detection of polyadenylation signals in human DNA sequences. , 1999, Gene.

[3]  S. Baillet,et al.  Automated interictal spike detection and source localization in magnetoencephalography using independent components analysis and spatio-temporal clustering , 2004, Clinical Neurophysiology.

[4]  F. Pukelsheim The Three Sigma Rule , 1994 .

[5]  Saleh A. Alshebeili,et al.  Epileptic MEG Spikes Detection Using Common Spatial Patterns and Linear Discriminant Analysis , 2016, IEEE Access.

[6]  C. Elger,et al.  Epileptic Seizures and Epilepsy: Definitions Proposed by the International League Against Epilepsy (ILAE) and the International Bureau for Epilepsy (IBE) , 2005, Epilepsia.

[7]  Saleh A. Alshebeili,et al.  Epileptic MEG Spikes Detection Using Amplitude Thresholding and Dynamic Time Warping , 2017, IEEE Access.

[8]  David Pollard,et al.  Quantization and the method of k -means , 1982, IEEE Trans. Inf. Theory.

[9]  Xuhua Xia,et al.  Position Weight Matrix, Gibbs Sampler, and the Associated Significance Tests in Motif Characterization and Prediction , 2012, Scientifica.

[10]  Saleh A. Alshebeili,et al.  A Review of EEG and MEG Epileptic Spike Detection Algorithms , 2018, IEEE Access.

[11]  Eugen Trinka,et al.  Magnetoencephalography (MEG): Past, current and future perspectives for improved differentiation and treatment of epilepsies , 2017, Seizure.

[12]  Gary D. Stormo,et al.  Identifying DNA and protein patterns with statistically significant alignments of multiple sequences , 1999, Bioinform..

[13]  K Lehnertz,et al.  Indications of nonlinear deterministic and finite-dimensional structures in time series of brain electrical activity: dependence on recording region and brain state. , 2001, Physical review. E, Statistical, nonlinear, and soft matter physics.

[14]  Sylvain Baillet,et al.  Magnetoencephalography for brain electrophysiology and imaging , 2017, Nature Neuroscience.

[15]  W. Hauser,et al.  Comment on Epileptic Seizures and Epilepsy: Definitions Proposed by the International League Against Epilepsy (ILAE) and the International Bureau for Epilepsy (IBE) , 2005, Epilepsia.

[16]  Heidi E Kirsch,et al.  Epileptogenic zone localization using magnetoencephalography predicts seizure freedom in epilepsy surgery , 2015, Epilepsia.

[17]  S. Taulu,et al.  Spatiotemporal signal space separation method for rejecting nearby interference in MEG measurements , 2006, Physics in medicine and biology.

[18]  T. D. Schneider,et al.  Use of the 'Perceptron' algorithm to distinguish translational initiation sites in E. coli. , 1982, Nucleic acids research.

[19]  R Staden Computer methods to locate signals in nucleic acid sequences , 1984, Nucleic Acids Res..

[20]  Taous-Meriem Laleg-Kirati,et al.  Semi-classical signal analysis , 2010, Math. Control. Signals Syst..

[21]  Taous-Meriem Laleg-Kirati,et al.  Feature Generation and Dimensionality Reduction using the Discrete Spectrum of the Schrödinger Operator for Epileptic Spikes Detection , 2019, 2019 41st Annual International Conference of the IEEE Engineering in Medicine and Biology Society (EMBC).

[22]  R. Ilmoniemi,et al.  Magnetoencephalography-theory, instrumentation, and applications to noninvasive studies of the working human brain , 1993 .

[23]  David L. Neuhoff,et al.  Quantization , 2022, IEEE Trans. Inf. Theory.