Seizure detection approach using S-transform and singular value decomposition
Introduction
Epilepsy is a chronic neurological disorder characterized by paroxysmal and excessive neuronal discharges, which can result in loss of awareness or consciousness and disturbances of movement, sensation, mood, or mental function [1]. Approximately 1% of the world's population suffers from epilepsy [2], [3]. Electroencephalography (EEG) is an important tool for the diagnosis of epilepsy, which reflects the electrical activity of the brain [4]. At present, long-term EEG recordings are usually inspected by experts visually to identify seizure activities, which is a time-consuming and tedious task. As a result, automatic seizure detection technology is very necessary to assist medical staff in analyzing EEG recordings.
In recent years, there have been various kinds of automatic seizure detection methods proposed. The method presented by Gotman [5] was widely applied, this technique decomposed EEG signals into half waves and detected seizures using peak amplitude, duration, slope, and sharpness. Later, Grewal and Gotman developed a seizure warning system utilizing spectral feature extraction and Bayes's theorem [6]. Nicolaou and Georgiou proposed a seizure detection algorithm based on permutation entropy (PE) and support vector machine (SVM) [7] to classify segments of normal and epileptiform EEGs. In addition, time–frequency analysis methods have also been employed for seizure detection [8], [9], [10], [11], such as short-time Fourier transform (STFT) and wavelet transform (WT). Short-time Fourier transform decomposes EEG signals into time–frequency domain using a fixed and moving window function, but it has the limitation of analyzing signals at single resolution because of fixed window width. Wavelet transform solves the problem of STFT and provides multiresolution analysis via varying window width, which uses short windows at high frequencies and long windows at low frequencies. However, its accuracy depends on the chosen basis wavelet, and its computation is complicated.
The S-transform first introduced by Stockwell et al. [12] is an effective time–frequency analysis technique that has been widely used for signal processing, such as detection of multiple power quality disturbances [13], electrocardiogram (ECG) beat classification [14], and heart sound segmentation [15]. Stockwell transform is a combination of continuous wavelet transform (CWT) and STFT and overcomes the disadvantages of them [16]. It presents a good time–frequency resolution characteristic by using a moving and scalable localizing Gaussian window. Singular value decomposition (SVD) is a data decomposition approach that describes the distribution of matrix data and can reduce the effect of noise. Using SVD, Kim et al. extracted illumination–invariant features for face recognition [17]. Kanjilal et al. employed SVD on the composite maternal ECG signal for fetal ECG extraction [18]. Singular value decomposition was also utilized for earthquake prediction [19]. The singular values are very stable and robust to the change of matrix elements. In this study, we used the singular values of EEG time–frequency matrix obtained with S-transform as features for seizure detection.
Many of classifiers have been used for seizure detection, such as support vector machine (SVM), extreme learning machine (ELM), and artificial neural network (ANN). Bayesian linear discriminant analysis (BLDA) can be treated as an extension of Fisher's linear discriminant analysis (FLDA) [20], which is an efficient method for machine learning. In contrast to FLDA, BLDA employs regularization to avoid overfitting to high dimensional and noisy datasets and has shown its superior performance for motor imagery classification [21]. Bayesian linear discriminant analysis was employed to train the classifier in this study.
In this paper, we first propose a novel method for seizure detection using S-transform in combination with SVD. The rest of this paper is organized as follows. Section 2 introduces the material and methods including six parts: (1) a brief introduction of the intracranial EEG (iEEG) dataset, (2) the S-transform time–frequency analysis, (3) the feature extraction method based on SVD, (4) the Bayesian linear discriminant analysis, (5) postprocessing, and (6) the performance evaluation approach. Section 3 shows the experimental results, and is followed by a discussion of the proposed method in Section 4. Finally, the conclusion is brought forward in Section 5.
Section snippets
EEG dataset
The EEG data used in this study were acquired from the Epilepsy Center of the University Hospital of Freiburg, Germany [22]. The database contains intracranial EEG recordings of 21 patients suffering from medically intractable focal epilepsy. All EEGs were recorded using a Neurofile NT digital video-EEG system with 128 channels, a 256-Hz sampling rate, and a 16-bit analog-to-digital converter. Six channels of the EEG recordings were available for each patient, including three focal channels
Results
In this study, all experiments were carried out in MATLAB 7.0 environment running in an AMD Sampson processor with 2.70 GHz. Stockwell transform was first performed on EEG epochs, and the obtained time–frequency matrix was divided into submatrices for feature extraction. Then the singular values were calculated from each submatrix using the method described in Section 2.3. After that, the sums of the largest singular values in the same frequency band were used as features. Finally, the features
Discussion
Automatic seizure detection is significant in the diagnosis of epilepsy, which can help relieve the heavy working load of the medical staff. It is well known that preprocessing and feature extraction play an important role in developing an effective detection system. Stockwell transform and singular values used in this study showed their excellent ability to discriminate between seizure and nonseizure signals. As a new time–frequency analysis approach, S-transform appears to have a better
Conclusion
In this study, we proposed a novel method for automatic seizure detection using S-transform and singular value decomposition. The EEG recordings were divided into 4-s epochs, and each epoch were converted into a time–frequency matrix using S-transform. Then the time–frequency matrix was divided into submatrices, and the singular values were extracted from each submatrix based on SVD. After that, the sums of the largest singular values in the same frequency band were calculated as features, and
Conflict of interest statement
The authors declare that they have no conflicts of interest in connection with this work.
Acknowledgments
The support of the Key Program of the Natural Science Foundation of Shandong Province (No. ZR2013FZ002), the Program of Science and Technology of Suzhou (No. ZXY2013030), the Development Program of Science and Technology of Shandong (No. 201 4GSF118171), and the Fundamental Research Funds of Shandong University (No. 2014QY008) is gratefully acknowledged.
References (33)
- et al.
Patient-specific seizure onset detection
Epilepsy Behav
(2004) Automatic recognition of epileptic seizures in the EEG
Electroencephalogr Clin Neurophysiol
(1982)- et al.
An automatic warning system for epileptic seizures recorded on intracerebral EEGs
Clin Neurophysiol
(2005) - et al.
Detection of epileptic electroencephalogram based on permutation entropy and support vector machines
Expert Syst Appl
(2012) Automatic detection of epileptic seizures in EEG using discrete wavelet transform and approximate entropy
Expert Syst Appl
(2009)- et al.
Detection and characterization of multiple power quality disturbances with a fast S-transform and decision tree based classifier
Digit Signal Process
(2013) - et al.
A robust heart sounds segmentation module based on S-transform
Biomed Signal Process Control
(2013) - et al.
An efficient P300-based brain–computer interface for disabled subjects
J Neurosci Methods
(2008) - et al.
EEG-based neonatal seizure detection with support vector machines
Clin Neurophysiol
(2011) - et al.
Performance assessment for EEG-based neonatal seizure detectors
Clin Neurophysiol
(2011)