Anomaly Detection in EEG Signals: A Case Study on Similarity Measure

Motivation. Anomaly EEG detection is a long-standing problem in analysis of EEG signals. The basic premise of this problem is consideration of the similarity between two nonstationary EEG recordings. A well-established scheme is based on sequence matching, typically including three steps: feature extraction, similarity measure, and decision-making. Current approaches mainly focus on EEG feature extraction and decision-making, and few of them involve the similarity measure/quantification. Generally, to design an appropriate similarity metric, that is compatible with the considered problem/data, is also an important issue in the design of such detection systems. It is however impossible to directly apply those existing metrics to anomaly EEG detection without any consideration of domain specificity. Methodology. The main objective of this work is to investigate the impacts of different similarity metrics on anomaly EEG detection. A few metrics that are potentially available for the EEG analysis have been collected from other areas by a careful review of related works. The so-called power spectrum is extracted as features of EEG signals, and a null hypothesis testing is employed to make the final decision. Two indicators have been used to evaluate the detection performance. One is to reflect the level of measured similarity between two compared EEG signals, and the other is to quantify the detection accuracy. Results. Experiments were conducted on two data sets, respectively. The results demonstrate the positive impacts of different similarity metrics on anomaly EEG detection. The Hellinger distance (HD) and Bhattacharyya distance (BD) metrics show excellent performances: an accuracy of 0.9167 for our data set and an accuracy of 0.9667 for the Bern-Barcelona EEG data set. Both of HD and BD metrics are constructed based on the Bhattacharyya coefficient, implying the priority of the Bhattacharyya coefficient when dealing with the highly noisy EEG signals. In future work, we will exploit an integrated metric that combines HD and BD for the similarity measure of EEG signals.

[1]  Ville Ollikainen,et al.  A new similarity measure using Bhattacharyya coefficient for collaborative filtering in sparse data , 2015, Knowl. Based Syst..

[2]  Abdulhamit Subasi,et al.  A decision support system for automated identification of sleep stages from single-channel EEG signals , 2017, Knowl. Based Syst..

[3]  Swagatam Das,et al.  Simultaneous feature selection and weighting - An evolutionary multi-objective optimization approach , 2015, Pattern Recognit. Lett..

[4]  AzemiGhasem,et al.  Principles of time-frequency feature extraction for change detection in non-stationary signals , 2015 .

[5]  Martin Vetterli,et al.  Euclidean Distance Matrices: Essential theory, algorithms, and applications , 2015, IEEE Signal Processing Magazine.

[6]  Yanchun Zhang,et al.  Epileptic seizure detection in EEG signals using tunable-Q factor wavelet transform and bootstrap aggregating , 2016, Comput. Methods Programs Biomed..

[7]  Ahmad Akbari,et al.  Speech enhancement using a wavelet thresholding method based on symmetric Kullback-Leibler divergence , 2015, Signal Process..

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

[9]  Małgorzata Plechawska-Wójcik,et al.  The Artifact Subspace Reconstruction (ASR) for EEG Signal Correction. A Comparative Study , 2018, Advances in Intelligent Systems and Computing.

[10]  Bao-Liang Lu,et al.  Emotional state classification from EEG data using machine learning approach , 2014, Neurocomputing.

[11]  Lei Zhang,et al.  Cross-Domain Visual Matching via Generalized Similarity Measure and Feature Learning , 2016, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[12]  Manjunatha Mahadevappa,et al.  Epilepsy and seizure characterisation by multifractal analysis of EEG subbands , 2018, Biomed. Signal Process. Control..

[13]  M. L. Dewal,et al.  Epileptic seizures detection in EEG using DWT-based ApEn and artificial neural network , 2012, Signal, Image and Video Processing.

[14]  Peijun Du,et al.  Information fusion techniques for change detection from multi-temporal remote sensing images , 2013, Inf. Fusion.

[15]  Abdulhamit Subasi,et al.  EEG signal classification using PCA, ICA, LDA and support vector machines , 2010, Expert Syst. Appl..

[16]  BoashashBoualem,et al.  Automatic signal abnormality detection using time-frequency features and machine learning , 2016 .

[17]  Peng Yan,et al.  Automatic Change Detection for Real-Time Monitoring of EEG Signals , 2018, Front. Physiol..

[18]  Hiie Hinrikus,et al.  Single channel EEG analysis for detection of depression , 2017, Biomed. Signal Process. Control..

[19]  Manolis Tsiknakis,et al.  Methods for Seizure Detection and Prediction: An Overview , 2014 .

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

[21]  Hector Garcia-Molina,et al.  Web graph similarity for anomaly detection , 2010, Journal of Internet Services and Applications.

[22]  Laurent Vercueil,et al.  A convolutional neural network for sleep stage scoring from raw single-channel EEG , 2018, Biomed. Signal Process. Control..

[23]  Grigori Sidorov,et al.  Soft Similarity and Soft Cosine Measure: Similarity of Features in Vector Space Model , 2014, Computación y Sistemas.

[24]  Saleh A. Alshebeili,et al.  Epileptic Seizure Prediction Using CSP and LDA for Scalp EEG Signals , 2017, Comput. Intell. Neurosci..

[25]  Mohamed Abdel-Mottaleb,et al.  Discriminant Correlation Analysis: Real-Time Feature Level Fusion for Multimodal Biometric Recognition , 2016, IEEE Transactions on Information Forensics and Security.

[26]  C. Doncarli,et al.  Stationarity index for abrupt changes detection in the time-frequency plane , 1996, IEEE Signal Processing Letters.

[27]  Rakesh Ranjan,et al.  A fuzzy neural network approach for automatic K-complex detection in sleep EEG signal , 2018, Pattern Recognit. Lett..

[28]  David A. Clifton,et al.  A review of novelty detection , 2014, Signal Process..

[29]  J. Gotman,et al.  Seizure prediction in patients with mesial temporal lobe epilepsy using EEG measures of state similarity , 2013, Clinical Neurophysiology.

[30]  Atul Negi,et al.  A survey of distance/similarity measures for categorical data , 2014, 2014 International Joint Conference on Neural Networks (IJCNN).

[31]  Martin Buss,et al.  Feature Extraction and Selection for Emotion Recognition from EEG , 2014, IEEE Transactions on Affective Computing.

[32]  Reza Fazel-Rezai,et al.  A Fuzzy Logic System for Seizure Onset Detection in Intracranial EEG , 2012, Comput. Intell. Neurosci..

[33]  E. Hellinger,et al.  Neue Begründung der Theorie quadratischer Formen von unendlichvielen Veränderlichen. , 1909 .

[34]  Shufang Li,et al.  Feature extraction and recognition of ictal EEG using EMD and SVM , 2013, Comput. Biol. Medicine.

[35]  Dimitrios I. Fotiadis,et al.  Automatic Seizure Detection Based on Time-Frequency Analysis and Artificial Neural Networks , 2007, Comput. Intell. Neurosci..

[36]  Guoliang Lu,et al.  Automated Change-Point Detection of EEG Signals Based on Structural Time-Series Analysis , 2019, IEEE Access.

[37]  Boualem Boashash,et al.  Automatic signal abnormality detection using time-frequency features and machine learning: A newborn EEG seizure case study , 2016, Knowl. Based Syst..

[38]  K. Chapman,et al.  Incidence of seizures on continuous EEG monitoring following traumatic brain injury in children. , 2015, Journal of neurosurgery. Pediatrics.

[39]  Stefano Di Gennaro,et al.  Detection of epileptiform activity in EEG signals based on time-frequency and non-linear analysis , 2015, Front. Comput. Neurosci..

[40]  Boualem Boashash,et al.  Principles of time-frequency feature extraction for change detection in non-stationary signals: Applications to newborn EEG abnormality detection , 2015, Pattern Recognit..

[41]  C. Callaway,et al.  Continuous EEG monitoring enhances multimodal outcome prediction in hypoxic-ischemic brain injury. , 2016, Resuscitation.

[42]  Tao Zhang,et al.  AR based quadratic feature extraction in the VMD domain for the automated seizure detection of EEG using random forest classifier , 2017, Biomed. Signal Process. Control..

[43]  Arnab Bhattacharya,et al.  On Low Distortion Embeddings of Statistical Distance Measures into Low Dimensional Spaces , 2009, DEXA.

[44]  E. Basar,et al.  Review of delta, theta, alpha, beta, and gamma response oscillations in neuropsychiatric disorders. , 2013, Supplements to Clinical neurophysiology.

[45]  Qi Liu,et al.  Metric learning for event-related potential component classification in EEG signals , 2014, 2014 22nd European Signal Processing Conference (EUSIPCO).

[46]  Jeroen van de Graaf,et al.  Cryptographic Distinguishability Measures for Quantum-Mechanical States , 1997, IEEE Trans. Inf. Theory.

[47]  A. Kolmogorov.  ON THE APPROXIMATION OF DISTRIBUTIONS OF SUMS OF INDEPENDENT SUMMANDS BY INFINITELY DIVISIBLE DISTRIBUTIONS , 1965 .

[48]  Ralph G Andrzejak,et al.  Nonrandomness, nonlinear dependence, and nonstationarity of electroencephalographic recordings from epilepsy patients. , 2012, Physical review. E, Statistical, nonlinear, and soft matter physics.

[49]  John R. Hershey,et al.  Approximating the Kullback Leibler Divergence Between Gaussian Mixture Models , 2007, 2007 IEEE International Conference on Acoustics, Speech and Signal Processing - ICASSP '07.

[50]  T. Dutoit,et al.  Automatic K-complexes detection in sleep EEG recordings using likelihood thresholds , 2010, 2010 Annual International Conference of the IEEE Engineering in Medicine and Biology.