Artificial neural network and wavelet based automated detection of sleep spindles, REM sleep and wake states

REM Sleep Stage Identification with Raw Single-Channel EEG

This paper focused on creating an interpretable model for automatic rapid eye movement (REM) and non-REM sleep stage scoring for a single-channel electroencephalogram (EEG). Many methods attempt to extract meaningful information to provide to a learning algorithm. This method attempts to let the model extract the meaningful interpretable information by providing a smaller number of time-invariant signal filters for five frequency ranges using five CNN algorithms. A bi-directional GRU algorithm was applied to the output to incorporate time transition information. Training and tests were run on the well-known sleep-EDF-expanded database. The best results produced 97% accuracy, 93% precision, and 89% recall.

Sleep stage classification in EEG signals using the clustering approach based probability distribution features coupled with classification algorithms

Sleep scoring is one of the primary tasks for the classification of sleep stages in Electroencephalogram (EEG) signals. Manual visual scoring of sleep stages is time-consuming as well as being dependent on the experience of a highly qualified sleep expert. This paper aims to address these issues by developing a new method to automatically classify sleep stages in EEG signals. In this research, a robust method has been presented based on the clustering approach, coupled with probability distribution features, to identify six sleep stages with the use of EEG signals. Using this method, each 30-second EEG signal is firstly segmented into small epochs and then each epoch is divided into 60 sub-segments. Each sub-segment is decomposed into five levels by using a discrete wavelet transform (DWT) to obtain the approximation and detailed coefficient. The wavelet coefficient of each level is clustered using the k-means algorithm. Subsequently, features are extracted based on the probability distribution for each wavelet coefficient. The extracted features then are forwarded to the least squares support vector machine classifier (LS-SVM) to identify sleep stages. Comparisons with several existing methods are also made in this study. The proposed method for the classification of the sleep stages achieves an average accuracy rate of 97.4%. It can be an effective tool for sleep stages classification and can be useful for doctors and neurologists for diagnosing sleep disorders.

Effect of a Recliner Chair with Rocking Motions on Sleep Efficiency

In this study, we analyze the effect of a recliner chair with rocking motions on sleep quality of naps using automated sleep scoring and spindle detection models. The quality of sleep corresponding to the two rocking motions was measured quantitatively and qualitatively. For the quantitative evaluation, we conducted a sleep parameter analysis based on the results of the estimated sleep stages obtained on the brainwave and spindle estimation, and a sleep survey assessment from the participants was analyzed for the qualitative evaluation. The analysis showed that sleep in the recliner chair with rocking motions positively increased the duration of the spindles and deep sleep stage, resulting in improved sleep quality.

Sleep-wake stage detection with single channel ECG and hybrid machine learning model in patients with obstructive sleep apnea

Sleep staging is an important step in the diagnosis of obstructive sleep apnea (OSA) and this step is performed by a physician who visually scores the electroencephalography, electrooculography and electromyography signals taken by the polysomnography (PSG) device. The PSG records must be taken by a technician in a hospital environment, this may suggest a drawback. This study aims to develop a new method based on hybrid machine learning with single-channel ECG for sleep-wake detection, which is an alternative to the sleep staging procedure used in hospitals today. For this purpose, the heart rate variability signal was derived using electrocardiography (ECG) signals of 10 OSA patients. Then, QRS components in different frequency bands were obtained from the ECG signal by digital filtering. In this way, nine more signals were obtained in total. 25 features from each of the 9 signals, a total of 225 features have been extracted. Fisher feature selection algorithm and principal component analysis were used to reduce the number of features. Finally, features were classified with decision tree, support vector machines, k-nearest neighborhood algorithm and ensemble classifiers. In addition, the proposed model has been checked with the leave one out method. At the end of the study, it was shown that sleep-wake detection can be performed with 81.35% accuracy with only three features and 87.12% accuracy with 10 features. The sensitivity and specificity values for the 3 features were 0.85 and 0.77, and for 10 features the sensitivity and specificity values were 0.90 and 0.85 respectively. These results suggested that the proposed model could be used to detect sleep-wake stages during the OSA diagnostic process.

Heart rate variability time domain features in automated prediction of diabetes in rat

Diabetes is a very common occurring disease, diagnosed by hyperglycemia. The established mode of diagnosis is the analysis of blood glucose level with the help of a hand-held glucometer. Nowadays, it is also known for affecting multi-organ functions, particularly the microvasculature of the cardiovascular system. In this work, an alternative diagnostic system based on the heart rate variability (HRV) analysis and artificial neural network (ANN) and support vector machine (SVM) have been proposed. The experiment and data recording has been performed on male Wister rats of 10-12 week of age and 200 ± 20 gm of weight. The digital lead-I electrocardiogram (ECG) data are recorded from control (n = 5) and Streptozotocin-induced diabetic rats (n = 5). Nine time-domain linear HRV parameters are computed from 60 s of ECG data epochs and used for the training and testing of backpropagation ANN and SVM. Total 526 (334 Control and 192 diabetics) such datasets are computed for the testing of ANN for the identification of the diabetic conditions. The ANN has been optimized for architecture 9:5:1 (Input: hidden: output neurons, respectively) with the optimized learning rate parameter at 0.02. With this network, a very good classification accuracy of 96.2% is achieved. While similar accuracy of 95.2% is attained using SVM. Owing to the successful implementation of HRV parameters based automated classifiers for diabetic conditions, a non-invasive, ECG based online prognostic system can be developed for accurate and non-invasive prediction of the diabetic condition.

Time-frequency analysis and fuzzy-based detection of heat-stressed sleep EEG spectra

Nowadays, sleep disorders are contemplated as the major issue in the human lives. The current work aims at extraction of time-frequency information from recorded dataset and provides an efficient sleep stage detection method. Recordings of brain signal namely electroencephalogram (EEG), electrooculogram (EOG), and electromyogram (EMG) were carried out under defined clinical condition for the classification of sleep EEG. Subsequent upon the extraction of various features from the raw EEG data, neuro-fuzzy system is trained to classify the sleep stages into three major classes namely awake, slow wave sleep (SWS), and rapid eye movement sleep (REM). This classification would enable medical professionals to diagnose sleep related disorders accurately. The results obtained clearly indicate that the mean performance for SWS stage is profound as compared to REM and awake stage. Specificity and sensitivity of the proposed method are obtained as 95.4% and 80%, respectively. The average accuracy of the system employing neuro-fuzzy approach is found to be 90.6% in which SWS stage was best detected among the other stages of sleep EEG.Graphical abstract.

A Novel Microwave Treatment for Sleep Disorders and Classification of Sleep Stages Using Multi-Scale Entropy

The aim of this study was to develop an integrated system of non-contact sleep stage detection and sleep disorder treatment for health monitoring. Hence, a method of brain activity detection based on microwave scattering technology instead of scalp electroencephalogram was developed to evaluate the sleep stage. First, microwaves at a specific frequency were used to penetrate the functional sites of the brain in patients with sleep disorders to change the firing frequency of the activated areas of the brain and analyze and evaluate statistically the effects on sleep improvement. Then, a wavelet packet algorithm was used to decompose the microwave transmission signal, the refined composite multiscale sample entropy, the refined composite multiscale fluctuation-based dispersion entropy and multivariate multiscale weighted permutation entropy were obtained as features from the wavelet packet coefficient. Finally, the mutual information-principal component analysis feature selection method was used to optimize the feature set and random forest was used to classify and evaluate the sleep stage. The results show that after four times of microwave modulation treatment, sleep efficiency improved continuously, the overall maintenance was above 80%, and the insomnia rate was reduced gradually. The overall classification accuracy of the four sleep stages was 86.4%. The results indicate that the microwaves with a certain frequency can treat sleep disorders and detect abnormal brain activity. Therefore, the microwave scattering method is of great significance in the development of a new brain disease treatment, diagnosis and clinical application system.

A novel sleep stage scoring system: Combining expert-based features with the generalized linear model

In this study, we aim to automate the sleep stage scoring process of overnight polysomnography (PSG) data while adhering to expert-based rules. We developed a sleep stage scoring algorithm utilizing the generalized linear modelling (GLM) framework and extracted features from electroencephalogram (EEG), electromyography (EMG) and electrooculogram (EOG) signals based on predefined rules of the American Academy of Sleep Medicine (AASM) Manual for Scoring Sleep. Specifically, features were computed in 30-s epochs in the time and frequency domains of the signals and were then used to model the probability of an epoch being in each of five sleep stages: N3, N2, N1, REM or Wake. Finally, each epoch was assigned to a sleep stage based on model predictions. The algorithm was trained and tested on PSG data from 38 healthy individuals with no reported sleep disturbances. The overall scoring accuracy reached on the test set was 81.50 ± 1.14% (Cohen's kappa, κ = 0.73 ± 0.02 ). The test set results were highly comparable to the training set, indicating robustness of the algorithm. Furthermore, our algorithm was compared to three well-known commercialized sleep-staging tools and achieved higher accuracies than all of them. Our results suggest that automatic classification is highly consistent with visual scoring. We conclude that our algorithm can reproduce the judgement of a scoring expert and is also highly interpretable. This tool can assist visual scorers to speed up their process (from hours to minutes) and provides a method for a more robust, quantitative, reproducible and cost-effective PSG evaluation, supporting assessment of sleep and sleep disorders.

EEG sleep stages identification based on weighted undirected complex networks

BACKGROUND AND OBJECTIVE

Sleep scoring is important in sleep research because any errors in the scoring of the patient's sleep electroencephalography (EEG) recordings can cause serious problems such as incorrect diagnosis, medication errors, and misinterpretations of patient's EEG recordings. The aim of this research is to develop a new automatic method for EEG sleep stages classification based on a statistical model and weighted brain networks.

METHODS

Each EEG segment is partitioned into a number of blocks using a sliding window technique. A set of statistical features are extracted from each block. As a result, a vector of features is obtained to represent each EEG segment. Then, the vector of features is mapped into a weighted undirected network. Different structural and spectral attributes of the networks are extracted and forwarded to a least square support vector machine (LS-SVM) classifier. At the same time the network's attributes are also thoroughly investigated. It is found that the network's characteristics vary with their sleep stages. Each sleep stage is best represented using the key features of their networks.

RESULTS

In this paper, the proposed method is evaluated using two datasets acquired from different channels of EEG (Pz-Oz and C3-A2) according to the R&K and the AASM without pre-processing the original EEG data. The obtained results by the LS-SVM are compared with those by Naïve, k-nearest and a multi-class-SVM. The proposed method is also compared with other benchmark sleep stages classification methods. The comparison results demonstrate that the proposed method has an advantage in scoring sleep stages based on single channel EEG signals.

CONCLUSIONS

An average accuracy of 96.74% is obtained with the C3-A2 channel according to the AASM standard, and 96% with the Pz-Oz channel based on the R&K standard.

Development of a rule-based automatic five-sleep-stage scoring method for rats

Background

Sleep problem or disturbance often exists in pain or neurological/psychiatric diseases. However, sleep scoring is a time-consuming tedious labor. Very few studies discuss the 5-stage (wake/NREM1/NREM2/transition sleep/REM) automatic fine analysis of wake–sleep stages in rodent models. The present study aimed to develop and validate an automatic rule-based classification of 5-stage wake–sleep pattern in acid-induced widespread hyperalgesia model of the rat.

Results

The overall agreement between two experts’ consensus and automatic scoring in the 5-stage and 3-stage analyses were 92.32% (κ = 0.88) and 94.97% (κ = 0.91), respectively. Standard deviation of the accuracy among all rats was only 2.93%. Both frontal–occipital EEG and parietal EEG data showed comparable accuracies. The results demonstrated the performance of the proposed method with high accuracy and reliability. Subtle changes exhibited in the 5-stage wake–sleep analysis but not in the 3-stage analysis during hyperalgesia development of the acid-induced pain model. Compared with existing methods, our method can automatically classify vigilance states into 5-stage or 3-stage wake–sleep pattern with a promising high agreement with sleep experts.

Conclusions

In this study, we have performed and validated a reliable automated sleep scoring system in rats. The classification algorithm is less computation power, a high robustness, and consistency of results. The algorithm can be implanted into a versatile wireless portable monitoring system for real-time analysis in the future.

An end-to-end framework for real-time automatic sleep stage classification

Sleep staging is a fundamental but time consuming process in any sleep laboratory. To greatly speed up sleep staging without compromising accuracy, we developed a novel framework for performing real-time automatic sleep stage classification. The client–server architecture adopted here provides an end-to-end solution for anonymizing and efficiently transporting polysomnography data from the client to the server and for receiving sleep stages in an interoperable fashion. The framework intelligently partitions the sleep staging task between the client and server in a way that multiple low-end clients can work with one server, and can be deployed both locally as well as over the cloud. The framework was tested on four datasets comprising ≈1700 polysomnography records (≈12000 hr of recordings) collected from adolescents, young, and old adults, involving healthy persons as well as those with medical conditions. We used two independent validation datasets: one comprising patients from a sleep disorders clinic and the other incorporating patients with Parkinson’s disease. Using this system, an entire night’s sleep was staged with an accuracy on par with expert human scorers but much faster (≈5 s compared with 30–60 min). To illustrate the utility of such real-time sleep staging, we used it to facilitate the automatic delivery of acoustic stimuli at targeted phase of slow-sleep oscillations to enhance slow-wave sleep.

Validation of 'Somnivore', a Machine Learning Algorithm for Automated Scoring and Analysis of Polysomnography Data

Manual scoring of polysomnography data is labor-intensive and time-consuming, and most existing software does not account for subjective differences and user variability. Therefore, we evaluated a supervised machine learning algorithm, Somnivore^TM, for automated wake–sleep stage classification. We designed an algorithm that extracts features from various input channels, following a brief session of manual scoring, and provides automated wake-sleep stage classification for each recording. For algorithm validation, polysomnography data was obtained from independent laboratories, and include normal, cognitively-impaired, and alcohol-treated human subjects (total n = 52), narcoleptic mice and drug-treated rats (total n = 56), and pigeons (n = 5). Training and testing sets for validation were previously scored manually by 1–2 trained sleep technologists from each laboratory. F-measure was used to assess precision and sensitivity for statistical analysis of classifier output and human scorer agreement. The algorithm gave high concordance with manual visual scoring across all human data (wake 0.91 ± 0.01; N1 0.57 ± 0.01; N2 0.81 ± 0.01; N3 0.86 ± 0.01; REM 0.87 ± 0.01), which was comparable to manual inter-scorer agreement on all stages. Similarly, high concordance was observed across all rodent (wake 0.95 ± 0.01; NREM 0.94 ± 0.01; REM 0.91 ± 0.01) and pigeon (wake 0.96 ± 0.006; NREM 0.97 ± 0.01; REM 0.86 ± 0.02) data. Effects of classifier learning from single signal inputs, simple stage reclassification, automated removal of transition epochs, and training set size were also examined. In summary, we have developed a polysomnography analysis program for automated sleep-stage classification of data from diverse species. Somnivore enables flexible, accurate, and high-throughput analysis of experimental and clinical sleep studies.

Automated unsupervised behavioral state classification using intracranial electrophysiology

OBJECTIVE

Automated behavioral state classification in intracranial EEG (iEEG) recordings may be beneficial for iEEG interpretation and quantifying sleep patterns to enable behavioral state dependent neuromodulation therapy in next generation implantable brain stimulation devices. Here, we introduce a fully automated unsupervised framework to differentiate between awake (AW), sleep (N2), and slow wave sleep (N3) using intracranial EEG (iEEG) only and validated with expert scored polysomnography.

APPROACH

Data from eight patients undergoing evaluation for epilepsy surgery (age [Formula: see text], three female) with intracranial depth electrodes for iEEG monitoring were included. Spectral power features (0.1-235 Hz) spanning several frequency bands from a single electrode were used to classify behavioral states of patients into AW, N2, and N3.

MAIN RESULTS

Overall, classification accuracy of 94%, with 94% sensitivity and 93% specificity across eight subjects using multiple spectral power features from a single electrode was achieved. Classification performance of N3 sleep was significantly better (95%, sensitivity 95%, specificity 93%) than that of the N2 sleep phase (87%, sensitivity 78%, specificity 96%).

SIGNIFICANCE

Automated, unsupervised, and robust classification of behavioral states based on iEEG data is possible, and it is feasible to incorporate these algorithms into future implantable devices with limited computational power, memory, and number of electrodes for brain monitoring and stimulation.

Hybrid Brain-Computer Interface Techniques for Improved Classification Accuracy and Increased Number of Commands: A Review

In this article, non-invasive hybrid brain-computer interface (hBCI) technologies for improving classification accuracy and increasing the number of commands are reviewed. Hybridization combining more than two modalities is a new trend in brain imaging and prosthesis control. Electroencephalography (EEG), due to its easy use and fast temporal resolution, is most widely utilized in combination with other brain/non-brain signal acquisition modalities, for instance, functional near infrared spectroscopy (fNIRS), electromyography (EMG), electrooculography (EOG), and eye tracker. Three main purposes of hybridization are to increase the number of control commands, improve classification accuracy and reduce the signal detection time. Currently, such combinations of EEG + fNIRS and EEG + EOG are most commonly employed. Four principal components (i.e., hardware, paradigm, classifiers, and features) relevant to accuracy improvement are discussed. In the case of brain signals, motor imagination/movement tasks are combined with cognitive tasks to increase active brain-computer interface (BCI) accuracy. Active and reactive tasks sometimes are combined: motor imagination with steady-state evoked visual potentials (SSVEP) and motor imagination with P300. In the case of reactive tasks, SSVEP is most widely combined with P300 to increase the number of commands. Passive BCIs, however, are rare. After discussing the hardware and strategies involved in the development of hBCI, the second part examines the approaches used to increase the number of control commands and to enhance classification accuracy. The future prospects and the extension of hBCI in real-time applications for daily life scenarios are provided.

A comparative review on sleep stage classification methods in patients and healthy individuals

BACKGROUND AND OBJECTIVE

Proper scoring of sleep stages can give clinical information on diagnosing patients with sleep disorders. Since traditional visual scoring of the entire sleep is highly time-consuming and dependent to experts' experience, automatic schemes based on electroencephalogram (EEG) analysis are broadly developed to solve these problems. This review presents an overview on the most suitable methods in terms of preprocessing, feature extraction, feature selection and classifier adopted to precisely discriminate the sleep stages.

METHODS

This study round up a wide range of research findings concerning the application of the sleep stage classification. The fundamental qualitative methods along with the state-of-the-art quantitative techniques for sleep stage scoring are comprehensively introduced. Moreover, according to the results of the investigated studies, five research papers are chosen and practically implemented on a well-known public available sleep EEG dataset. They are applied to single-channel EEG of 40 subjects containing equal number of healthy and patient individuals. Feature extraction and classification schemes are assessed in terms of accuracy and robustness against noise. Furthermore, an additional implementation phase is added to this research in which all combinations of the implemented features and classifiers are considered to find the best combination for sleep analysis.

RESULTS

According to our achieved results on both groups, entropy of wavelet coefficients along with random forest classifier are chosen as the best feature and classifier, respectively. The mentioned feature and classifier provide 87.06% accuracy on healthy subjects and 69.05% on patient group.

CONCLUSIONS

In this paper, the road map of EEG-base sleep stage scoring methods is clearly sketched. Implementing the state-of-the-art methods and even their combination on both healthy and patient datasets indicates that although the accuracy on healthy subjects are remarkable, the results for the main community (patient group) by the quantitative methods are not promising yet. The reasons rise from adopting non-matched sleep EEG features from other signal processing fields such as communication. As a conclusion, developing sleep pattern-related features deem necessary to enhance the performance of this process.

Automatic detection of periods of slow wave sleep based on intracranial depth electrode recordings

BACKGROUND

An automated process for sleep staging based on intracranial EEG data alone is needed to facilitate research into the neural processes occurring during slow wave sleep (SWS). Current manual methods for sleep scoring require a full polysomnography (PSG) set-up, including electrooculography (EOG), electromyography (EMG), and scalp electroencephalography (EEG). This set-up can be technically difficult to place in the presence of intracranial EEG electrodes. There is thus a need for a method for sleep staging based on intracranial recordings alone.

NEW METHOD

Here we show a reliable automated method for the detection of periods of SWS solely based on intracranial EEG recordings. The method utilizes the ratio of spectral power in delta, theta, and spindle frequencies relative to alpha and beta frequencies to classify 30-s segments as SWS or not.

RESULTS

We evaluated this new method by comparing its performance against visually scored patients (n=9), in which we also recorded EOG and EMG simultaneously. Our method had a mean positive predictive value of 64% across all nights. Also, an ROC analysis of the performance of our algorithm compared to manually labeled nights revealed a mean average area under the curve of 0.91 across all nights.

COMPARISON WITH EXISTING METHOD

Our method had an average kappa score of 0.72 when compared to visual sleep scoring by an independent blinded sleep scorer.

CONCLUSION

This shows that this simple method is capable of differentiating between SWS and non-SWS epochs reliably based solely on intracranial EEG recordings.

A new approach for automatic sleep scoring: Combining Taguchi based complex-valued neural network and complex wavelet transform

Automatic classification of sleep stages is one of the most important methods used for diagnostic procedures in psychiatry and neurology. This method, which has been developed by sleep specialists, is a time-consuming and difficult process. Generally, electroencephalogram (EEG) signals are used in sleep scoring. In this study, a new complex classifier-based approach is presented for automatic sleep scoring using EEG signals. In this context, complex-valued methods were utilized in the feature selection and classification stages. In the feature selection stage, features of EEG data were extracted with the help of a dual tree complex wavelet transform (DTCWT). In the next phase, five statistical features were obtained. These features are classified using complex-valued neural network (CVANN) algorithm. The Taguchi method was used in order to determine the effective parameter values in this CVANN. The aim was to develop a stable model involving parameter optimization. Different statistical parameters were utilized in the evaluation phase. Also, results were obtained in terms of two different sleep standards. In the study in which a 2nd level DTCWT and CVANN hybrid model was used, 93.84% accuracy rate was obtained according to the Rechtschaffen & Kales (R&K) standard, while a 95.42% accuracy rate was obtained according to the American Academy of Sleep Medicine (AASM) standard. Complex-valued classifiers were found to be promising in terms of the automatic sleep scoring and EEG data.

Automatic sleep staging: from young adults to elderly patients using multi-class support vector machine

Aging is a process that is inevitable, and makes our body vulnerable to age-related diseases. Age is the most consistent factor affecting the sleep structure. Therefore, new automatic sleep staging methods, to be used in both of young and elderly patients, are needed. This study proposes an automatic sleep stage detector, which can separate wakefulness, rapid-eye-movement (REM) sleep and non-REM (NREM) sleep using only EEG and EOG. Most sleep events, which define the sleep stages, are reduced with age. This is addressed by focusing on the amplitude of the clinical EEG bands, and not the affected sleep events. The age-related influences are then reduced by robust subject-specific scaling. The classification of the three sleep stages are achieved by a multi-class support vector machine using the one-versus-rest scheme. It was possible to obtain a high classification accuracy of 0.91. Validation of the sleep stage detector in other sleep disorders, such as apnea and narcolepsy, should be considered in future work.

Quasi-supervised scoring of human sleep in polysomnograms using augmented input variables

The limitations of manual sleep scoring make computerized methods highly desirable. Scoring errors can arise from human rater uncertainty or inter-rater variability. Sleep scoring algorithms either come as supervised classifiers that need scored samples of each state to be trained, or as unsupervised classifiers that use heuristics or structural clues in unscored data to define states. We propose a quasi-supervised classifier that models observations in an unsupervised manner but mimics a human rater wherever training scores are available. EEG, EMG, and EOG features were extracted in 30s epochs from human-scored polysomnograms recorded from 42 healthy human subjects (18-79 years) and archived in an anonymized, publicly accessible database. Hypnograms were modified so that: 1. Some states are scored but not others; 2. Samples of all states are scored but not for transitional epochs; and 3. Two raters with 67% agreement are simulated. A framework for quasi-supervised classification was devised in which unsupervised statistical models-specifically Gaussian mixtures and hidden Markov models--are estimated from unlabeled training data, but the training samples are augmented with variables whose values depend on available scores. Classifiers were fitted to signal features incorporating partial scores, and used to predict scores for complete recordings. Performance was assessed using Cohen's Κ statistic. The quasi-supervised classifier performed significantly better than an unsupervised model and sometimes as well as a completely supervised model despite receiving only partial scores. The quasi-supervised algorithm addresses the need for classifiers that mimic scoring patterns of human raters while compensating for their limitations.

Mutual information analysis of sleep EEG in detecting psycho-physiological insomnia

The primary goal of this study is to state the clear changes in functional brain connectivity during all night sleep in psycho-physiological insomnia (PPI). The secondary goal is to investigate the usefulness of Mutual Information (MI) analysis in estimating cortical sleep EEG arousals for detection of PPI. For these purposes, healthy controls and patients were compared to each other with respect to both linear (Pearson correlation coefficient and coherence) and nonlinear quantifiers (MI) in addition to phase locking quantification for six sleep stages (stage.1-4, rem, wake) by means of interhemispheric dependency between two central sleep EEG derivations. In test, each connectivity estimation calculated for each couple of epoches (C3-A2 and C4-A1) was identified by the vector norm of estimation. Then, patients and controls were classified by using 10 different types of data mining classifiers for five error criteria such as accuracy, root mean squared error, sensitivity, specificity and precision. High performance in a classification through a measure will validate high contribution of that measure to detecting PPI. The MI was found to be the best method in detecting PPI. In particular, the patients had lower MI, higher PCC for all sleep stages. In other words, the lower sleep EEG synchronization suffering from PPI was observed. These results probably stand for the loss of neurons that then contribute to less complex dynamical processing within the neural networks in sleep disorders an the functional central brain connectivity is nonlinear during night sleep. In conclusion, the level of cortical hemispheric connectivity is strongly associated with sleep disorder. Thus, cortical communication quantified in all existence sleep stages might be a potential marker for sleep disorder induced by PPI.

Combining time-frequency and spatial information for the detection of sleep spindles

EEG sleep spindles are short (0.5-2.0 s) bursts of activity in the 11-16 Hz band occurring during non-rapid eye movement (NREM) sleep. This sporadic activity is thought to play a role in memory consolidation, brain plasticity, and protection of sleep integrity. Many automatic detectors have been proposed to assist or replace experts for sleep spindle scoring. However, these algorithms usually detect too many events making it difficult to achieve a good tradeoff between sensitivity (Se) and false detection rate (FDr). In this work, we propose a semi-automatic detector comprising a sensitivity phase based on well-established criteria followed by a specificity phase using spatial and spectral criteria. In the sensitivity phase, selected events are those which amplitude in the 10-16 Hz band and spectral ratio characteristics both reject a null hypothesis (p < 0.1) stating that the considered event is not a spindle. This null hypothesis is constructed from events occurring during rapid eye movement (REM) sleep epochs. In the specificity phase, a hierarchical clustering of the selected candidates is done based on events' frequency and spatial position along the anterior-posterior axis. Only events from the classes grouping most (at least 80%) spindles scored by an expert are kept. We obtain Se = 93.2% and FDr = 93.0% in the first phase and Se = 85.4% and FDr = 86.2% in the second phase. For these two phases, Matthew's correlation coefficients are respectively 0.228 and 0.324. Results suggest that spindles are defined by specific spatio-spectral properties and that automatic detection methods can be improved by considering these features.

A comparative study on classification of sleep stage based on EEG signals using feature selection and classification algorithms

Sleep scoring is one of the most important diagnostic methods in psychiatry and neurology. Sleep staging is a time consuming and difficult task undertaken by sleep experts. This study aims to identify a method which would classify sleep stages automatically and with a high degree of accuracy and, in this manner, will assist sleep experts. This study consists of three stages: feature extraction, feature selection from EEG signals, and classification of these signals. In the feature extraction stage, it is used 20 attribute algorithms in four categories. 41 feature parameters were obtained from these algorithms. Feature selection is important in the elimination of irrelevant and redundant features and in this manner prediction accuracy is improved and computational overhead in classification is reduced. Effective feature selection algorithms such as minimum redundancy maximum relevance (mRMR); fast correlation based feature selection (FCBF); ReliefF; t-test; and Fisher score algorithms are preferred at the feature selection stage in selecting a set of features which best represent EEG signals. The features obtained are used as input parameters for the classification algorithms. At the classification stage, five different classification algorithms (random forest (RF); feed-forward neural network (FFNN); decision tree (DT); support vector machine (SVM); and radial basis function neural network (RBF)) classify the problem. The results, obtained from different classification algorithms, are provided so that a comparison can be made between computation times and accuracy rates. Finally, it is obtained 97.03 % classification accuracy using the proposed method. The results show that the proposed method indicate the ability to design a new intelligent assistance sleep scoring system.

Automatic classification of sleep stages based on the time-frequency image of EEG signals

In this paper, a new method for automatic sleep stage classification based on time-frequency image (TFI) of electroencephalogram (EEG) signals is proposed. Automatic classification of sleep stages is an important part for diagnosis and treatment of sleep disorders. The smoothed pseudo Wigner-Ville distribution (SPWVD) based time-frequency representation (TFR) of EEG signal has been used to obtain the time-frequency image (TFI). The segmentation of TFI has been performed based on the frequency-bands of the rhythms of EEG signals. The features derived from the histogram of segmented TFI have been used as an input feature set to multiclass least squares support vector machines (MC-LS-SVM) together with the radial basis function (RBF), Mexican hat wavelet, and Morlet wavelet kernel functions for automatic classification of sleep stages from EEG signals. The experimental results are presented to show the effectiveness of the proposed method for classification of sleep stages from EEG signals.

EEG segmentation for improving automatic CAP detection

OBJECTIVE

The aim of this study is to provide an improved method for the automatic classification of the Cyclic Alternating Pattern (CAP) sleep by applying a segmentation technique to the computation of descriptors from the EEG.

METHODS

A dataset of 16 polysomnographic recordings from healthy subjects was employed, and the EEG traces underwent first an automatic isolation of NREM sleep portions by means of an Artificial Neural Network and then a segmentation process based on the Spectral Error Measure. The information content of the descriptors was evaluated by means of ROC curves and compared with that of descriptors obtained without the use of segmentation. Finally, the descriptors were used to train a discriminant function for the automatic classification of CAP phases A.

RESULTS

A significant improvement with respect to previous scoring methods in terms of both information content carried by the descriptors and accuracy of the classification was obtained.

CONCLUSIONS

EEG segmentation proves to be a useful step in the computation of descriptors for CAP scoring.

SIGNIFICANCE

This study provides a complete method for CAP analysis, which is entirely automatic and allows the recognition of A phases with a high accuracy thanks to EEG segmentation.

FASTER: an unsupervised fully automated sleep staging method for mice

Identifying the stages of sleep, or sleep staging, is an unavoidable step in sleep research and typically requires visual inspection of electroencephalography (EEG) and electromyography (EMG) data. Currently, scoring is slow, biased and prone to error by humans and thus is the most important bottleneck for large-scale sleep research in animals. We have developed an unsupervised, fully automated sleep staging method for mice that allows less subjective and high-throughput evaluation of sleep. Fully Automated Sleep sTaging method via EEG/EMG Recordings (FASTER) is based on nonparametric density estimation clustering of comprehensive EEG/EMG power spectra. FASTER can accurately identify sleep patterns in mice that have been perturbed by drugs or by genetic modification of a clock gene. The overall accuracy is over 90% in every group. 24-h data are staged by a laptop computer in 10 min, which is faster than an experienced human rater. Dramatically improving the sleep staging process in both quality and throughput FASTER will open the door to quantitative and comprehensive animal sleep research.

A Soft Computing Based Approach Using Modified Selection Strategy for Feature Reduction of Medical Systems

The systems consisting high input spaces require high processing times and memory usage. Most of the attribute selection algorithms have the problems of input dimensions limits and information storage problems. These problems are eliminated by means of developed feature reduction software using new modified selection mechanism with middle region solution candidates adding. The hybrid system software is constructed for reducing the input attributes of the systems with large number of input variables. The designed software also supports the roulette wheel selection mechanism. Linear order crossover is used as the recombination operator. In the genetic algorithm based soft computing methods, locking to the local solutions is also a problem which is eliminated by using developed software. Faster and effective results are obtained in the test procedures. Twelve input variables of the urological system have been reduced to the reducts (reduced input attributes) with seven, six, and five elements. It can be seen from the obtained results that the developed software with modified selection has the advantages in the fields of memory allocation, execution time, classification accuracy, sensitivity, and specificity values when compared with the other reduction algorithms by using the urological test data.

On the analysis of BIS stage epochs via fuzzy clustering

Among various types of clustering methods, partition-based methods such as k-means and FCM are widely used in the analysis of such data. However, when duration between stimuli is different, such methods are not able to provide satisfactory results because they find equal size clusters according to the fundamental running principle of these methods. In such cases, neighborhood-based clustering methods can give more satisfactory results because measurement series are separated from one another according to dramatic breaking points. In recent years, bispectral index (BIS) monitoring, which is used for monitoring the level of anesthesia, has been used in sleep studies. Sleep stages are classically scored according to the Rechtschaffen and Kales (R&K) scoring system. BIS has been shown to have a strong correlation with the R&K scoring system. In this study, fuzzy neighborhood/density-based spatial clustering of applications with noise (FN-DBSCAN) that combines speed of the DBSCAN algorithm and robustness of the NRFJP algorithm is applied to BIS measurement series. As a result of experiments, we can conclude that, by using BIS data, the FN-DBSCAN method estimates sleep stages better than the fuzzy c-means method.

DiBa: a data-driven Bayesian algorithm for sleep spindle detection

Although the spontaneous brain rhythms of sleep have commanded much recent interest, their detection and analysis remains suboptimal. In this paper, we develop a data-driven Bayesian algorithm for sleep spindle detection on the electroencephalography (EEG). The algorithm exploits the Karhunen-Loève transform and Bayesian hypothesis testing to produce the instantaneous probability of a spindle's presence with maximal resolution. In addition to possessing flexibility, transparency, and scalability, this algorithm could perform at levels superior to standard methods for EEG event detection.

Analysis and automatic identification of sleep stages using higher order spectra

Electroencephalogram (EEG) signals are widely used to study the activity of the brain, such as to determine sleep stages. These EEG signals are nonlinear and non-stationary in nature. It is difficult to perform sleep staging by visual interpretation and linear techniques. Thus, we use a nonlinear technique, higher order spectra (HOS), to extract hidden information in the sleep EEG signal. In this study, unique bispectrum and bicoherence plots for various sleep stages were proposed. These can be used as visual aid for various diagnostics application. A number of HOS based features were extracted from these plots during the various sleep stages (Wakefulness, Rapid Eye Movement (REM), Stage 1-4 Non-REM) and they were found to be statistically significant with p-value lower than 0.001 using ANOVA test. These features were fed to a Gaussian mixture model (GMM) classifier for automatic identification. Our results indicate that the proposed system is able to identify sleep stages with an accuracy of 88.7%.

Evaluation of flow-volume spirometric test using neural network based prediction and principal component analysis

In this work, an attempt has been made to enhance the diagnostic relevance of spirometric pulmonary function test using neural networks and Principal Component Analysis (PCA). For this study, flow-volume curves (N = 175) using spirometers were generated under standard recording protocol. A method based on neural network is used to predict the most significant parameter, FEV(1). Further, PCA is used to analyze the interdependency of the parameters in the measured and predicted datasets. Results show that the back propagation neural network is able to predict FEV(1) both in normal and abnormal cases. The variation in the magnitude and direction of parameters in the contribution of the principal components shows that FEV(1) is a significant discriminator of normal and abnormal datasets and is further confirmed by the percentage variance in the first few principal components. It appears that this method of prediction and principal component analysis on the measured and predicted datasets could be useful for spirometric pulmonary function test with incomplete data.

Open-source logic-based automated sleep scoring software using electrophysiological recordings in rats

Manual state scoring of physiological recordings in sleep studies is time-consuming, resulting in a data backlog, research delays and increased personnel costs. We developed MATLAB-based software to automate scoring of sleep/waking states in rats, potentially extendable to other animals, from a variety of recording systems. The software contains two programs, Sleep Scorer and Auto-Scorer, for manual and automated scoring. Auto-Scorer is a logic-based program that displays power spectral densities of an electromyographic (EMG) signal and sigma, delta, and theta frequency bands of an electroencephalographic (EEG) signal, along with the delta/theta ratio and sigmaxtheta, for every epoch. The user defines thresholds from the training file state definitions which the Auto-Scorer uses with logic to discriminate the state of every epoch in the file. Auto-Scorer was evaluated by comparing its output to manually scored files from 6 rats under 2 experimental conditions by 3 users. Each user generated a training file, set thresholds, and auto-scored the 12 files into 4 states (waking, non-REM, transition-to-REM, and REM sleep) in 1/4 the time required to manually score the file. Overall performance comparisons between Auto-Scorer and manual scoring resulted in a mean agreement of 80.24+/-7.87%, comparable to the average agreement among 3 manual scorers (83.03+/-4.00%). There was no significant difference between user-user and user-Auto-Scorer agreement ratios. These results support the use of our open-source Auto-Scorer, coupled with user review, to rapidly and accurately score sleep/waking states from rat recordings.