Classifying epileptic EEG signals with delay permutation entropy and Multi-Scale K-means.

Most epileptic EEG classification algorithms are supervised and require large training datasets, that hinder their use in real time applications. This chapter proposes an unsupervised Multi-Scale K-means (MSK-means) MSK-means algorithm to distinguish epileptic EEG signals and identify epileptic zones. The random initialization of the K-means algorithm can lead to wrong clusters. Based on the characteristics of EEGs, the MSK-means MSK-means algorithm initializes the coarse-scale centroid of a cluster with a suitable scale factor. In this chapter, the MSK-means algorithm is proved theoretically superior to the K-means algorithm on efficiency. In addition, three classifiers: the K-means, MSK-means MSK-means and support vector machine (SVM), are used to identify seizure and localize epileptogenic zone using delay permutation entropy features. The experimental results demonstrate that identifying seizure with the MSK-means algorithm and delay permutation entropy achieves 4. 7 % higher accuracy than that of K-means, and 0. 7 % higher accuracy than that of the SVM.

Analysis and classification of sleep stages based on difference visibility graphs from a single-channel EEG signal.

The existing sleep stages classification methods are mainly based on time or frequency features. This paper classifies the sleep stages based on graph domain features from a single-channel electroencephalogram (EEG) signal. First, each epoch (30 s) EEG signal is mapped into a visibility graph (VG) and a horizontal VG (HVG). Second, a difference VG (DVG) is obtained by subtracting the edges set of the HVG from the edges set of the VG to extract essential degree sequences and to detect the gait-related movement artifact recordings. The mean degrees (MDs) and degree distributions (DDs) P (k) on HVGs and DVGs are analyzed epoch-by-epoch from 14,963 segments of EEG signals. Then, the MDs of each DVG and HVG and seven distinguishable DD values of P (k) from each DVG are extracted. Finally, nine extracted features are forwarded to a support vector machine to classify the sleep stages into two, three, four, five, and six states. The accuracy and kappa coefficients of six-state classification are 87.5% and 0.81, respectively. It was found that the MDs of the VGs on the deep sleep stage are higher than those on the awake and light sleep stages, and the MDs of the HVGs are just the reverse.

Epileptic seizure detection in EEGs signals using a fast weighted horizontal visibility algorithm.

This paper proposes a fast weighted horizontal visibility graph constructing algorithm (FWHVA) to identify seizure from EEG signals. The performance of the FWHVA is evaluated by comparing with Fast Fourier Transform (FFT) and sample entropy (SampEn) method. Two noise-robustness graph features based on the FWHVA, mean degree and mean strength, are investigated using two chaos signals and five groups of EEG signals. Experimental results show that feature extraction using the FWHVA is faster than that of SampEn and FFT. And mean strength feature associated with ictal EEG is significant higher than that of healthy and inter-ictal EEGs. In addition, an 100% classification accuracy for identifying seizure from healthy shows that the features based on the FWHVA are more promising than the frequency features based on FFT and entropy indices based on SampEn for time series classification.

Simulation study of pO2 distribution in induced tumour masses and normal tissues within a microcirculation environment.

The biological microenvironment is interrupted when tumour masses are introduced because of the strong competition for oxygen. During the period of avascular growth of tumours, capillaries that existed play a crucial role in supplying oxygen to both tumourous and healthy cells. Due to limitations of oxygen supply from capillaries, healthy cells have to compete for oxygen with tumourous cells. In this study, an improved Krogh's cylinder model which is more realistic than the previously reported assumption that oxygen is homogeneously distributed in a microenvironment, is proposed to describe the process of the oxygen diffusion from a capillary to its surrounding environment. The capillary wall permeability is also taken into account. The simulation study is conducted and the results show that when tumour masses are implanted at the upstream part of a capillary and followed by normal tissues, the whole normal tissues suffer from hypoxia. In contrast, when normal tissues are ahead of tumour masses, their pO2 is sufficient. In both situations, the pO2 in the whole normal tissues drops significantly due to the axial diffusion at the interface of normal tissues and tumourous cells. As the existence of the axial oxygen diffusion cannot supply the whole tumour masses, only these tumourous cells that are near the interface can be partially supplied, and have a small chance to survive.

Analysis of alcoholic EEG signals based on horizontal visibility graph entropy.

This paper proposes a novel horizontal visibility graph entropy (HVGE) approach to evaluate EEG signals from alcoholic subjects and controlled drinkers and compare with a sample entropy (SaE) method. Firstly, HVGEs and SaEs are extracted from 1,200 recordings of biomedical signals, respectively. A statistical analysis method is employed to choose the optimal channels to identify the abnormalities in alcoholics. Five group channels are selected and forwarded to a K-Nearest Neighbour (K-NN) and a support vector machine (SVM) to conduct classification, respectively. The experimental results show that the HVGEs associated with left hemisphere, [Formula: see text]1, [Formula: see text]3 and FC5 electrodes, of alcoholics are significantly abnormal. The accuracy of classification with 10-fold cross-validation is 87.5 [Formula: see text] with about three HVGE features. By using just optimal 13-dimension HVGE features, the accuracy is 95.8 [Formula: see text]. In contrast, SaE features associated cannot identify the left hemisphere disorder for alcoholism and the maximum classification ratio based on SaE is just 95.2 [Formula: see text] even using all channel signals. These results demonstrate that the HVGE method is a promising approach for alcoholism identification by EEG signals.

Consciousness and depth of anesthesia assessment based on Bayesian analysis of EEG signals.

This study applies Bayesian techniques to analyze EEG signals for the assessment of the consciousness and depth of anesthesia (DoA). This method takes the limiting large-sample normal distribution as posterior inferences to implement the Bayesian paradigm. The maximum a posterior (MAP) is applied to denoise the wavelet coefficients based on a shrinkage function. When the anesthesia states change from awake to light, moderate, and deep anesthesia, the MAP values increase gradually. Based on these changes, a new function B(DoA) is designed to assess the DoA. The new proposed method is evaluated using anesthetized EEG recordings and BIS data from 25 patients. The Bland-Alman plot is used to verify the agreement of B(DoA) and the popular BIS index. A correlation between B(DoA) and BIS was measured using prediction probability P(K). In order to estimate the accuracy of DoA, the effect of sample n and variance τ on the maximum posterior probability is studied. The results show that the new index accurately estimates the patient's hypnotic states. Compared with the BIS index in some cases, the B(DoA) index can estimate the patient's hypnotic state in the case of poor signal quality.

Measuring and reflecting depth of anesthesia using wavelet and power spectral density.

This paper evaluates depth of anesthesia (DoA) monitoring using a new index. The proposed method preconditions raw EEG data using an adaptive threshold technique to remove spikes and low-frequency noise. We also propose an adaptive window length technique to adjust the length of the sliding window. The information pertinent to DoA is then extracted to develop a feature function using discrete wavelet transform and power spectral density. The evaluation demonstrates that the new index reflects the patient's transition from consciousness to unconsciousness with the induction of anesthesia in real time.

Clustering technique-based least square support vector machine for EEG signal classification.

This paper presents a new approach called clustering technique-based least square support vector machine (CT-LS-SVM) for the classification of EEG signals. Decision making is performed in two stages. In the first stage, clustering technique (CT) has been used to extract representative features of EEG data. In the second stage, least square support vector machine (LS-SVM) is applied to the extracted features to classify two-class EEG signals. To demonstrate the effectiveness of the proposed method, several experiments have been conducted on three publicly available benchmark databases, one for epileptic EEG data, one for mental imagery tasks EEG data and another one for motor imagery EEG data. Our proposed approach achieves an average sensitivity, specificity and classification accuracy of 94.92%, 93.44% and 94.18%, respectively, for the epileptic EEG data; 83.98%, 84.37% and 84.17% respectively, for the motor imagery EEG data; and 64.61%, 58.77% and 61.69%, respectively, for the mental imagery tasks EEG data. The performance of the CT-LS-SVM algorithm is compared in terms of classification accuracy and execution (running) time with our previous study where simple random sampling with a least square support vector machine (SRS-LS-SVM) was employed for EEG signal classification. We also compare the proposed method with other existing methods in the literature for the three databases. The experimental results show that the proposed algorithm can produce a better classification rate than the previous reported methods and takes much less execution time compared to the SRS-LS-SVM technique. The research findings in this paper indicate that the proposed approach is very efficient for classification of two-class EEG signals.