Next Article in Journal
Combinatorial Intricacies of Labeled Fano Planes
Next Article in Special Issue
Healthcare Teams Neurodynamically Reorganize When Resolving Uncertainty
Previous Article in Journal / Special Issue
Weighted-Permutation Entropy Analysis of Resting State EEG from Diabetics with Amnestic Mild Cognitive Impairment
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Review

Sleep Stage Classification Using EEG Signal Analysis: A Comprehensive Survey and New Investigation

by
Khald Ali I. Aboalayon
1,
Miad Faezipour
1,*,
Wafaa S. Almuhammadi
2 and
Saeid Moslehpour
3
1
Department of Computer Science and Engineering, University of Bridgeport, Bridgeport, CT 06604, USA
2
MEA Mobile, New Haven, CT 06510, USA
3
Department of Electrical and Computer Engineering, University of Hartford, Hartford, CT 06117, USA
*
Author to whom correspondence should be addressed.
Entropy 2016, 18(9), 272; https://doi.org/10.3390/e18090272
Submission received: 26 June 2016 / Revised: 13 August 2016 / Accepted: 17 August 2016 / Published: 23 August 2016
(This article belongs to the Special Issue Entropy and Electroencephalography II)

Abstract

:
Sleep specialists often conduct manual sleep stage scoring by visually inspecting the patient’s neurophysiological signals collected at sleep labs. This is, generally, a very difficult, tedious and time-consuming task. The limitations of manual sleep stage scoring have escalated the demand for developing Automatic Sleep Stage Classification (ASSC) systems. Sleep stage classification refers to identifying the various stages of sleep and is a critical step in an effort to assist physicians in the diagnosis and treatment of related sleep disorders. The aim of this paper is to survey the progress and challenges in various existing Electroencephalogram (EEG) signal-based methods used for sleep stage identification at each phase; including pre-processing, feature extraction and classification; in an attempt to find the research gaps and possibly introduce a reasonable solution. Many of the prior and current related studies use multiple EEG channels, and are based on 30 s or 20 s epoch lengths which affect the feasibility and speed of ASSC for real-time applications. Thus, in this paper, we also present a novel and efficient technique that can be implemented in an embedded hardware device to identify sleep stages using new statistical features applied to 10 s epochs of single-channel EEG signals. In this study, the PhysioNet Sleep European Data Format (EDF) Database was used. The proposed methodology achieves an average classification sensitivity, specificity and accuracy of 89.06%, 98.61% and 93.13%, respectively, when the decision tree classifier is applied. Finally, our new method is compared with those in recently published studies, which reiterates the high classification accuracy performance.

1. Introduction

1.1. Background and Motivation

Sleep is the primary function of the brain and plays an essential role in an individual’s performance, learning ability and physical movement [1,2,3,4,5,6,7,8,9]. Sleep is a reversible state in which the eyes are closed and several nervous system centers are inactive. Hence, sleep renders the individual either partially or completely unconscious and makes the brain a less complicated network [10,11,12,13]. Humans spend around one-third of their lives sleeping and conditions such as insomnia and Obstructive Sleep Apnea (OSA) are frequent and can severely affect physical health [14,15,16,17]. According to a survey, 50–70 million people suffer from sleep disorders in the United States [18,19]. In addition, according to [6,20], more than 90% of depressive disorder patients suffer from sleep disorders. Sleep apnea is estimated to be common in 2%–4% of adults and in 1%–3% of children [15,21,22]. Approximately 33% of the world’s population suffers from insomnia symptoms [14,15]. According to [6,15], sleep issues may cause sleepiness, depression or even death. According to the National Highway Traffic Safety Administration in the United States, falling asleep while driving accounts for at least 100,000 automobile crashes annually [23,24,25]. One out of four traffic accidents in Germany and 20% of traffic accidents in England are related to sleep, whereas in Australia, more than $1500 million has been spent on fatalities resulting from drowsiness [26]. Moreover, police reports indicate that up to 3% of road traffic accidents and 4% of fatalities are attributed to sleep-related causes [27,28]. For these reasons, it is important to develop devices that can automatically detect and analyze sleep patterns to identify sleep-related conditions that include fatigue, drowsiness, or sleep disorders, such as apnea, insomnia or narcolepsy.
Sleep stage scoring is the gold standard for the analysis of human sleep [17,29,30,31]. The aim of sleep stage scoring is to identify the sleep stages that are vital in diagnosing and treating sleep disorders [32,33,34,35,36]. Sleep stage scoring is generally conducted based on Polysomnographic (PSG) recordings that are acquired from the patients while they sleep overnight at the hospital [5,9,16,17]. Traditionally, overnight PSG recordings including Electroencephalogram (EEG), Electrooculogram (EOG), Electromyogram (EMG) and Electrocardiogram (ECG) recordings, are visually scored by experts using guidelines developed by Rechtschaffen and Kales (R&K) in 1968 [37,38,39]. The PSG recording is first divided into 20- or 30-s epochs, which are subsequently classified as Wakefulness (W), Rapid Eye Movement (REM) sleep and Non-REM (NREM). NREM sleep is further divided into stages 1, 2, 3 and 4 (also referred to as S1, S2, S3 and S4) according to the guidelines of R&K and more recent guidelines proposed by the American Academy of Sleep Medicine (AASM) in 2007 [40,41,42]. The major changes of the AASM standards combine the NREM stages S3 and S4 into a single stage of deep sleep called N3 or also referred to as Slow Wave Sleep (SWS) [43,44].
Because PSG recordings include multiple signal channels and are visually examined by an expert, sleep stage scoring is expensive, prone to human error and is often tedious and time consuming [45,46,47]. The classification of whole-night sleep recording normally requires approximately 2 h to 4 h [8,11,12]. Moreover, in some studies, the agreement rate among experts for sleep stage classification is less than 90% [32,38]. Additionally, sleep stage scoring using PSG is typically performed in a hospital setting that requires the subject to remain on a waiting list for an unspecified period of time [17,21]. In addition to the cost and complexity of measuring sleep patterns, patients must stay overnight in a specially equipped sleep laboratory with adhesive electrodes and wires attached to the head. Because sleeping in an unfamiliar environment is uncomfortable, these procedures can also affect the patient’s sleep efficiency [7,12,17,47].
Considering these challenges, an ASSC technique would decrease the time demand for the clinicians, improve the analytical accuracy in sleep stage classification and improve the diagnosis and treatment of sleep disorders [8,12,38]. As the literature indicates, the EEG signal is one of the most important and frequently used signals for analyzing sleep staging, regardless of whether the scoring is manual or automatic [48,49]. Many research studies have used multiple EEG channels. However, the equipment needed for multiple EEG channels places a limitation on the subject’s movement, which hinders the portability, wearability and feasibility of the sleep quality evaluation device. Therefore, the implementation of a wearable device that monitors sleep quality using a single EEG channel would be of interest among the sleep research community. Moreover, an automatic sleep stage classification scheme employing a single-channel EEG can help reduce the sleep disturbances caused by PSG recording wires and other equipment [7,11,12].
Many different methods for automatic sleep stage classification have been proposed. These methods generally extract certain features of the signals to analyze the recording epoch and use a classification algorithm to identify the sleep stage [43,47,50]. Several EEG-based automatic sleep stage detection methods using various feature extraction techniques have been published. These include time-domain analysis [27,37,51], frequency-domain analysis [52,53] and time-frequency-domain analysis [2,54]. In addition, nonlinear parameters and complexity measures have been used successfully [14,48,55]. In some ASSC systems, feature selection and/or dimensionality reduction is performed prior to the classification stage [9,45,47]. The purpose of this component is to reduce the number of features and to generate low-dimensional features that are derived from the input features. A wide range of machine learning-based methods such as Linear Discriminant Analysis (LDA) [50,56], Artificial Neural Networks (ANN) [57,58], Support Vector Machine (SVM) [4,34,53], K-Nearest Neighbor (KNN) [32,37] and Decision Trees (DT) [15,17,43] have been proposed for classification problems, which have also been widely used for sleep stage classification.
Most of the previous ASSC approaches may not have gained full consideration or acceptance from sleep physicians because of the concerns associated with the accuracy, sensitivity and specificity of these systems. The classification accuracies vary largely among the ASSC methods reported in the literature, ranging from 70% to 94%, and the sensitivity and specificity remain lower than 90%. However, several real challenges such as suitable and efficient sleep feature extraction methods, improved classification algorithms and portability for convenient long-term, home based monitoring and remain partially unsolved for these systems. In addition, many techniques involve multifaceted methodologies or mathematical procedures and bring about long computational times, poor generalization and poor suitability, which are not feasible for hardware implementation in real-time systems such as driver fatigue and drowsiness detection systems. Moreover, some studies require multiple EEG channels or EEG associated with other PSG recording methods, such as ECG and EMG, which can be uncomfortable for subjects and affect the system’s suitability. Although some studies on ASSC have considered using a single EEG channel, some epoch ambiguity problems remain unsolved. For example, the characteristics of the EEG signal in S1 and REM stages are very similar [17,42,59], which has resulted in a low classification performance.

1.2. Contribution and Paper Organization

This paper summarizes the variety of methods that have been used for ASSC and the detection of sleep stages and relevant sleep disorders using EEG signals. Specifically, this paper provides an overview of the processing techniques taxonomy required for the analysis of sleep stages, which includes pre-processing, feature extraction, feature selection, dimensionality reduction and classification. The aim of providing this overview is to identify the signal processing methods utilized in different ASSC systems and to present guidelines for selecting the appropriate techniques that can also serve as a general reference for sleep researchers. In addition, this article proposes an interesting automatic method for sleep stage classification using single-channel EEG. The work focuses on an easy, fast and efficient technique that can be implemented into hardware to differentiate sleep stages. The proposed approach will enable physicians to identify certain patterns in sleep, such as fatigue, drowsiness and sleep disorders (e.g., apnea, insomnia and narcolepsy). A key feature of this proposed methodology is the choice of filtering techniques with regards to decomposing the 10 s EEG signal into various sub-bands and developing new time-domain features with less computational time for the purpose of classification. First, Butterworth band-pass filters are designed to breakdown the EEG signal into five frequency sub-bands: delta, theta, alpha and beta and gamma waves. Then, the characteristic parameters of the filtered EEG signal are measured based on two new statistical features namely EnergySis and Maximum-Minimum Distance generated for each 10 s EEG epoch. Finally, the sleep stage classification is performed using the most commonly used machine-learning based classifiers in literature, namely multiclass SVM, DT, NN (Nearest Neighbor), KNN, Naive Bayes (NB) and LDA. The proposed methodology achieves an average classification sensitivity, specificity and accuracy of 89.06%, 98.61% and 93.13% respectively, when the DT classifier is applied. As for the remainder of this paper, Section 2 gives a brief description of the general ASSC structure and EEG signals. Section 3 presents a literature review of ASSC. Section 4 elaborates on the proposed method and procedures. Section 5 discuses briefly the prepossessing techniques employed in ASSC schemes. Experimental results of this work are described in Section 6. Finally, the concluding remarks are given in Section 7.

2. Structure and Materials

2.1. General Structure of ASSC

The general ASSC system usually includes three main phases: pre-processing, feature extraction and classification. Its aim is to translate sleep activity into meaningful information through a series of well-designed components. To illustrate this, initially the user’s brain activity is recorded to generate the polysomnographic signals that are used to evaluate the ASSC scheme. After the data is recorded, they undergo a pre-processing phase including filtering and artifact rejection to enhance the PSG signal. Then, the resultant signals are transformed through a feature extraction to derive informative attributes that are used in the classification stage. In some ASSC systems, feature selection and/or dimensionality reduction is performed prior to the classification stage to reduce the number of features, or generate new low-dimensional features that are derived from the input features. Examples can be found in [9,41,51,60]. Finally, the extracted attributes are passed to one or more classifiers to categorize human sleep stages.

2.2. Electroencephalogram

The human brain is considered a complex dynamic system that consists of millions of neurons interconnected by axons and dendrites [61,62,63]. These neurons are responsible for communicating information to and from the brain. Figure 1 shows the general structure of a neuron.
According to [65], the brain can be divided anatomically into three primary structures: The cerebrum, cerebellum and brain stem (Figure 2a). The cerebrum, which is the largest of these three parts, is divided into two hemispheres that have an outer surface called the cerebral cortex. The cerebral cortex is organized into four lobes: the frontal, parietal, temporal and occipital lobes [62] (Figure 2b).
Various methods have been developed to measure the signal activity generated in the human brain, including EEG, Magnetoencephalography (MEG), functional Magnetic Mesonance Mmaging (f-MRI), function Near-Infrared Spectroscopy (fNIRS) and Positron Emission Tomography (PET) [61,66,67,68,69,70,71,72]. Among them, EEG is one of the strongest biomedical signals that has significance and a high practical value for applications in clinical neurology [57]. EEG is a noninvasive method for measuring the electrical activity of the cerebral cortex [73,74,75,76]. EEG has been widely used since its discovery by Berger in 1929 [77]. EEG is measured using multiple electrodes that are placed on the scalp at multiple locations according to the international 10/20 placement system [78,79,80,81,82]. This system was extended to the 10/10 system with more electrodes since the multi-channel EEG hardware systems have been developed [83]. As shown in Figure 3 [84], the black circles indicate positions in the 10/20 system; and gray circles indicate extended positions in the 10/10 placement system.
The EEG waveform can be differentiated into five frequency bands, namely δ, θ, α, β and γ. These bands can provide valuable information for diagnosing, monitoring, and managing neurological characteristics and disorders. Table 1 shows the amplitude and frequency ranges of the decomposed EEG signal in different frequency bands [3,62].

3. State of the Art

Many single- or multichannel-based techniques for automated sleep stage scoring have been reported in literature. Some of the studies are reviewed here. The study by [5] segmented two-channel (Fp1 and Fp2) EEG signals in quasi-stationary components, extracted features based on Short Time Fast Fourier (STFT), performed Fuzzy C-Means (FCM) algorithm based dimension reduction and used multiclass SVM to develop an ASSC system. The result of this work provided 70.92% accuracy. Mustfa et al. [10] employed six different EEG signals and various signal processing features, such as time domain, frequency domain and non-linear features. Additionally, Random Forests (RF) and SVM were considered as classifiers for five sleep stages. The aim of this work was to develop an online algorithm for an automatic sleep stage classification using a single EEG channel. The results showed that the best performance has been found using the frontal EEG signals, with spectral linear features and a RF led to the optimal performance higher than SVM. A Bootstrap Aggregating (Bagging) algorithm with various statistical and spectral features extracted from a single EEG channel was used by [11] to classify different sleep states. The authors reported the accuracy results of 6-stages, 5-stages, 4-stages, 3-stages and 2-stages as 85.57%, 86.53%, 87.49%, 89.77% and 95.05%, respectively.
Similarly, a study by [12] proposed a single-channel-EEG-based method for sleep stage scoring using Complete Ensemble Empirical Mode Decomposition (EMD) with Adaptive Noise (CEEMDAN). Bagging was employed to classify the sleep states. This work achieved an accuracy of 86.89%, 90.69%, 92.14%, 94.10% and 99.48% for 6-Class, 5-Class, 4-Class, 3-Class and 2-Class, respectively. Sotelo et al. [16] used entropy metrics features, the Q-algorithm as a dimensionality reduction method and J-mean clustering as a classifier for two EEG-channel-based automatic sleep stage scoring. The performance for the automatically discriminated data achieved an optimal classification accuracy of up to 80%. Another study from [17] extracted many spectral features based on Fast Fourier Transform (FFT) of multichannel PSG data to classify the sleep stages using a rule-based DT classifier and achieved an accuracy of 84%.
In [28], an SVM classifier based approach was used to distinguish between wake and drowsy states using three channels of EEG waveforms. The drowsy state was defined as a combination of both sleep Stage 1 and Stage 2. The results of the drowsiness detection approach indicated a high accuracy and precision of 98.01% and 97.91%, respectively. Fraiwan et al. [29] developed a methodology for automatic sleep stage scoring based on extracted entropy features of the Wigner–Ville Distribution (WVD), Hilbert–Hough Spectrum (HHS) and Continuous Wavelet Transform (CWT) using a single EEG channel and ANN. The classification accuracy of the WVD was 84%, which outperformed the other approaches using the other features in their work. Renyi’s entropy features were extracted from a single EEG channel for sleep stage identification [30] using three time-frequency techniques. The performance of the proposed approach was tested by a RF classifier and attained an accuracy rate of 83%.
Moreover, the study from [36] performed sleep stage classification based on extracting nine graph domain features from a Visibility Graph (VG) and a Horizontal VG (HVG) using a single channel of the EEG signal, and multiclass SVM as the classifier. The accuracy of the classification of six sleep stages achieved 87.5% using the SVM classifier. Hsu et al. [38] classified five sleep stages based on six energy features from a single EEG channel using the Elman recurrent neural classifier with 87.2% classification accuracy. Shuyuan et al. [40] utilized 4 EEG, 2 EOG and 1 EMG signals to extract ratio, power and Zero Crossing (ZC) features, respectively. Then, an enhanced k-means clustering algorithm was used to classify the sleep data into five stages. The algorithm showed an accuracy of 75%, which was higher than the original k-means clustering algorithm. A wide range of time and frequency-domain features have been explored by [41] from PSG signals that included two EEG channels, two EOG channels and one EMG channel for automatic sleep stage scoring. The proposed method led to 94% specificity, 82% sensitivity and 92% accuracy using a Dendrogram-SVM (DSVM). Correspondingly, an ASSC addressed by Karkovská and Mezeiova [42] extracted 14 features of PSG signals such as entropy, variance, coherence, prediction error and ZC from 6 EEG, 2 EOG and 1 EMG channel and classified the data using a quadratic discriminant analysis. The results confirmed an accuracy of 81%. In [45], a total of 39 features obtained from time-domain, frequency-domain and nonlinear parametric analyses were extracted and then applied to a certain combination of optimum feature subsets that were selected to help binary SVM classify five different sleep stages from a single-channel EEG signal. The algorithm was capable of achieving an average sensitivity, specificity and accuracy of 88.32%, 97.42% and 95.88% respectively; and reported an error rate of 10.61%.
According to [48], a machine learning approach for ASSC based on a single-channel of EEG data was introduced. A two-step classification based on the KNN method was used to first classify wake/sleep and then four sleep stages consisting of wake, Stage 1 + REM, Stage 2 and SWS. The achieved accuracies were 98.32% and 94.49%, respectively. Kayikcioglu et al. [49] extracted Auto-Regressive (AR) coefficient features from a single EEG signal to classify both sleep and wake stages with an accuracy of 91% using a Partial Least Squares Regression (PLSR) classifier. Spectral analysis, Wavelet Transform (WT) and fuzzy clustering based on the FCM algorithm were used by [60] in an automatic sleep stage detector, which was able to distinguish the wake stage, as well as stages 1–4 and REM sleep stage, using single-channel EEG signals. The results showed that the algorithm could provide a 92.27% success rate when using wavelet packets. Cic et al. [82] generated time-frequency features using the EMD method and applying the Generalized Zero Crossing (GZC) method on the obtained Intrinsic Mode Functions (IMF) for sleep stage classification based on a single EEG channel. The approach performed with an overall 90% accuracy using the SVM classifier.
Another sleep stage classification study was conducted by Chen et al. [85] to estimate sleep stages, including the wake stage, Stage 1 and Stage 2, during daytime naps using four recorded EEG signals. The proposed method achieved an 80.6% accuracy rate based on the Hopfield Neural Network (HNN) classifier. A multiclass SVM based on three EEG and two EOG channels was used by [86] for an automatic sleep stage detector, to automatically separate wakefulness, REM and NREM sleep stages in young healthy subjects and elderly patients. The experimental results showed that this algorithm could achieve a 91% success rate. In [87], three features obtained from the Cross-Frequency-Coupling (CFC) method, average power method and preferential frequency band method, using a single-channel EEG were fed as inputs to an LDA classifier for sleep stage classification. The proposed method correctly classified up to an average of 75% of the stages using a combination of both average power and CFC features, which outperformed either approach used individually. Koch et al. [88] addressed the sleep stage classification problem by using the Latent Dirichlet Allocation model from multiple PSG signals that included 2 EEG and 2 EOG channels. The model scored an overall 68.3% accuracy.
Table 2, Table 3 and Table 4 report various EEG-based signal processing techniques used in each ASSC phase. In order to increase the readability of this work, signal processing techniques are categorized in each table based on their application in sleep studies including: Sleep stage classification, referring to the studies that classify sleep stages into different states such as 2 states, 3 states, 4 states, 5 states and 6 states; sleep stage characteristics, representing studies that detect patterns such as spindle, k-complex or measure band similarities; and finally, sleep disorder detection applications such as OSA and Parkinson’s disease. The ASSC designs/studies selected for this review article include all journal and conference papers that are based on EEG signals.

4. Proposed Method and Procedures

In this section, we propose a novel and efficient sleep stage classification methodology that could be implemented in hardware in an effort to assist physicians in real-time diagnosis and treatment of sleep disorders. As shown in Figure 4, our procedure starts with filtering and decomposing the EEG signal into delta, theta, alpha, beta and gamma sub-bands using band-pass filters. Then, two new sets of statistical features are derived from each frequency band. Finally, W, REM and NREM sleep stages are classified using several known machine learning classifiers to identify the most efficient one. The proposed sleep stage classification system is entirely automatic and uses a single EEG channel. In the following subsections, each step is presented in more detail.

4.1. Input EEG Signal

The input EEG signal in this work is acquired from a well-known dataset. The dataset used in this study is publicly available from the Sleep-EDF database (expanded) on the Physionet website (https://physionet.org/physiobank/database/sleep-edfx/) and has been widely used in the literature [2,7,11,12,16,18,24,33,36,38,48,49,57,87,91,105,106,108,109,114]. The database is a collection of 61 PSGs obtained from 1987–2002 including the older Sleep EDF database recordings prior to 1991. The recordings include data from 20 healthy subjects numbered 00 through 19, which included 10 male and 10 female participants between the ages of 25 and 34. Two PSGs with lengths of approximately 20 h were recorded each day, including nighttime, for two days at the subjects’ homes. The second night of subject 13 was not available because of a failure in the recording cassette. The PSG recordings contain EEG Fpz-Cz, EEG Pz-Oz, EOG horizontal, submental chin EMG and event marker signals. Most files also contain oro-nasal respiration and rectal body temperature. The EEG signals are sampled at 100 Hz; only the EEG Fpz-Cz signal was used in this proposed study as the single-channel EEG. The associated hypnogram files contain sleep patterns recorded from each subject. These patterns consist of sleep stages W, 1, 2, 3, 4, REM, M (movement time) and ? (question mark symbol) as an indication that it has not been scored. All hypnograms were manually scored by well-trained technicians according to the R&K manual. Each signal is processed in 10 s time-frames in our proposed work. For the purpose of illustration, Figure 5 shows samples of five different stages of EEG signals, which were used as inputs to the designed filters. Table 5 shows the number of wake, Stage 1, Stage 2, Stage 3, Stage 4 and REM epochs for all subjects in the database.

4.2. Pre-Processing

The input EEG signal is filtered to eliminate undesired background signals and is decomposed into five frequency bands, namely δ, θ, α, β and γ, using five efficient Infinite Impulse Response (IIR) Butterworth band-pass filters. The signals were segmented in 10 s epochs. IIR filters have simple transfer functions which can be easily realized on digital signal processers, digital hardware engines, and/or embedded systems. The frequency response of Butterworth filters has no ripple in the passband and is extremely flat. The minimum order of the filter is applied to yield a precise and significantly effective design [127,128]. The minimum order and cutoff frequencies are defined as (1) and (2) respectively.
N = 1 2 × ( ln ( G p / G s ) / ln ( ω P / ω s ) )
ω c = ω s ( G s ) 1 / 2 N
where Gp is passband gain, Gs is stop-band gain, ωp is corner passband frequency and ωs is corner stop-band frequency. The frequencies and amplitudes of δ, θ, α, β and γ sub-bands during normal condition are shown in Table 1.

4.3. New Feature Extraction

The characteristic parameters of the filtered EEG signals are measured based on two novel statistical features generated for each 10 s EEG epoch. The statistical feature method is one of the most commonly used time-domain features for discriminating different input EEG classes [129]. The statistical moments are well recognized for their ability to interpret the underlying statistics of the data [7]. In this study, two new statistical features are proposed and derived by applying an assumption that depends on a utilized epoch. Because EEG is considered a non-stationary signal and unlike stationary signals, has no specific patterns, we segmented the signal in the time domain into sub-windows to apply the first feature, which is the Maximum-Minimum Distance (MMD). In addition, EnergySis (Esis), which is the second feature and determines the energy and speed of the EEG signal, is derived. In our work, the assumption is that the number of samples (or length) of a sub-window is considered to be a power of 10 that should start from 100. This number is also used as the wavelength of the EEG waveform. Figure 6 shows the wavelength assumption for a 10 s epoch.
In a generalized form, let λ be the length (number of samples) of a sliding window, which is also referred to as the wavelength of the EEG signal. Our assumption presumes that if the number of samples in an epoch is less than 10,000, then λ = 100 if greater than 10,000 and less than 100,000, then λ = 1000 and so on. This rule must be taken into consideration for all epochs. Equation (3) represents how the number of samples in a sliding window, or the wavelength is determined.
λ = { 100   i f   n < 10,000 10 [ l o g n ] 1   i f   n 10,000
where n is number of samples in an epoch.
MMD: The MMD feature is based on the distance formula derived from the Pythagorean Theorem. The idea behind this feature is to find the distance between the maximum and minimum points in each sub-window. Figure 7 illustrates a part of the MM-distance feature on a Delta sub-band of the EEG signal.
To compute this feature, first the maximum and minimum values are found with their indices in each sliding window. Then the distance between the maximum point and minimum point are calculated using the Pythagorean distance formula:
d = Δ   x 2 + Δ   y 2
where Δx indicates the x-axis (time) difference of the maximum and minimum points and Δy refers to the y-axis (amplitude) difference of the maximum and minimum points in each sub-window.
Lastly, (5) is carried out to find the sum of the distance sequences that are seen in each sliding window:
MMD = i = 1 w | d i |
where w refers to the total number of sliding (sub) windows in an epoch.
Esis: The second feature is Esis. The basic idea of this feature is to assume that the signal has speed and energy. According to (6), the speed (velocity) of the signal can be measured by using the frequency and wavelength parameters. The frequency (f) is calculated by finding the midpoint of the pass-frequency for each band. The wavelength (λ) of the EEG waveform is determined as mentioned earlier in (3). Then, the obtained velocity (v) is multiplied by each squared amplitude (X) modulus of the sample. Finally, the total Esis is calculated as described in (7).
v = f ×   λ
where N refers to the length of the epoch.
E s i s = i = 1 N | X i 2 |   × v

4.4. Machine Learning and Classification

After the feature vectors were generated, six well-known classifiers were used to evaluate the classification performance of six sleep stages using the Statistics Toolbox in MATLAB R2014b. The classifiers applied in our work include: multiclass SVM, DT, NN, KNN, NB and LDA. As for the NN, a two-layer (input and output) and 1 hidden layer feed forward neural network was used to classify the six sleep stages. In the model, the same number of neurons equal to the number of classes was used in the output layer, while the number of neurons is set to 10 in the hidden layer. For KNN, the Mahalanobis distance metric was used with k neighbors equal to 1, 2, 3 and 4. In this study, the highest accuracy value for KNN was obtained when k = 4. The DT classification model was used to classify different sleep stages for the binary tree algorithm. The design concept is to split the 10 s epochs into two different groups for each decision node from the top to the bottom. This way, each decision node could distinguish two different sleep stages. For a multiclass classification with SVM, a “one-against-all” approach was combined with a kernel function. The linear kernel was used in this study. It constructs m SVM models, where m is the number of classes. Each classifier is trained to separate one class from the remaining m−l classes. Other classifications of sleep stages were performed with LDA, which is also known as Fisher’s Linear Discriminant (FDA). The linear method was applied to define the means to separate the input features into different sleep stages. Finally, for the NB classifier, the kernel values of the data distributions were used with an empirical class probability to classify the sleep stages. For a detailed review and mathematical foundation of the six aforementioned classifiers, [130,131,132,133] can be reviewed.

5. Discussion

Several points brought up in the previous sections deserve further discussion and comment. Figure 8 and Figure 9 summarize the information presented in Table 2 and Table 3, which respectively summarize the feature extraction and classification algorithms in sleep stage detection. Specifically, Figure 8 shows the number of sleep stage detection schemes that use a specific feature classification method. In this section, we will highlight some methods that have been widely used in the signal processing phases of sleep stage detection schemes.

5.1. Signal Pre-Processing

In biomedical signal processing, it is crucial to determine the noise, artifacts and any trends present in the raw signals so that their influence in the feature extraction stage can be minimized [29,30,46,49,50]. EEG recordings have a wide variety of artifacts, some having a technical origin and others having a physiological origin mixed together with the brain signal [41,45,57,108,129]. Therefore, the use of pre-processing methods before feature extraction is useful for EEG signal analysis without losing relevant information [44,73]. Many of the sleep stage detection schemes reported in this study employ pre-processing techniques before extracting the features from the signal; 50% use frequency-selective-filtering and another 15% employ filtering, such as Discrete Wavelet Transform (DWT). However, a few studies such as [28,48,124], do not employ any form of filtering prior to the analysis. Next, we discuss the frequency-selective filtering that is implemented as an IIR or Finite Impulse Response (FIR). According to our review, these methods are among the most frequently used techniques and have become increasingly popular in ASSC studies.
Selective digital filters (low-pass, high-pass, band-pass and band-stop filters) have been widely used in artifact detection and removal [129]. These filters are powerful and significant tools to minimize artifacts and to eliminate selected EEG signals from unwanted frequencies [128]. Frequency-selective digital filters can be implemented as IIR or FIR filters. In electrophysiology, Butterworth and elliptic IIR filters are commonly applied. On the other hand, almost exclusively odd lengths, symmetric (type I) FIR filters are applied. However, the IIR is more powerful than the FIR filter. It is considered very efficient when high throughput and sharp cutoffs are required, whereas FIR filters are desirable in adaptive signal processing because of their stability during adaptation [128,134]. Table 6 summarizes a comparison between IIR and FIR filters, especially useful for EEG signal analysis.

5.2. Feature Extraction

Feature extraction is considered the most important procedure for any type of PSG-related analysis. From our literature survey, ninety of the reported sleep stage detection schemes employed feature extraction algorithms. All the sleep stage related features can be meticulously categorized into four main groups: time, frequency, time-frequency domain and nonlinear features [45]. Based on the results shown in Figure 9, 35% use non-parametric-based frequency-domain features, 24% use the wavelet-transform-based time-frequency domain, 25% use statistical standards based on the time domain and 6% use Approximate Entropy (ApEn) based on nonlinear, domain feature, extraction measures. The standard statistics of the temporal domain, non-parametric statistics of the spectral domain and WT of the time-frequency domain are the top three feature extraction methods that have received more attention in ASSC schemes. In the following section, we discuss the above feature extraction techniques.

5.2.1. Standard Statistics

Many time-domain features have been reported in literature. The statistical measures are among the simplest features that can be derived from the time domain analysis. These statistical parameters are well recognized for their ability to express the underlying statistical moments of the EEG signal [7,11]. When applying these measures, each epoch is considered as an univariate process that ignores the correlations between epochs [129]. Examples of statistical moments include the mean, variance, skewness and kurtosis. The characteristics of such features are obtained directly from the EEG epoch X(n) to measure certain tasks, such as central tendency, degree of dispersion, asymmetry, data peaks, troughs and flatness respectively [45]. Examples of statistical moments are shown in previous studies [12,47].

5.2.2. Non-Parametric Statistics of the Spectral Domain

Some of the most commonly extracted features from PSG signals are frequency-domain features which characterize the spectral structure of the signal [46,129]. The spectral estimation such as power spectrum and the Power Spectral Density (PSD) are meaningful when the signal is stationary [129]. Because the EEG signal is non-stationary, the calculation of the spectral estimation involves prior segmentation of the EEG signal. This requires applying a special transform, typically based on the Fourier Transform (FT), to convert EEG signals from the time domain to a representation in the frequency-domain for acquiring the spectrum components of such signals. The most general form of spectral estimation uses non-parametric methods. Welch’s spectral analysis method and periodogram are examples of non-parametric approaches [41,46,129]. The non-parametric approach is a commonly used technique in EEG-based sleep analysis because they are simple to implement and interpret, as stated by [46,129]. However, the frequency resolution may be lost due to smearing and leakage problems that appear when FT-based methods are implemented. Therefore, the non-parametric methods require long records to achieve proper resolution [46].

5.2.3. Wavelet Transforms

WT is a well-known form of the time-frequency distribution and has been widely deployed in signal processing and analysis of many fields over the past two decades [29,30,107]. WT uses functions that are localized in both time and frequency scales [8,33,129]. Because of its flexible way to represent the time-frequency domain of a signal, WT is suitable for non-stationary signal analysis [126]. Therefore, it is a powerful tool for the analysis and feature extraction of the EEG signal. The WT breaks down the input signal by shifting and scaling wavelets over different frequency bands [47]. By applying the multi-resolution, the vector of coefficients can be obtained and used as an input for the classifier [46,135].

5.3. Feature Selection/Dimensionality Reduction

Some ASSC schemes have been designed using the extreme values of features, regardless of very high dimensional vectors, feature redundancy and noisy data that affect the classification process [5,51]. In this case, dimensionality reduction and/or feature selection algorithms are used to find the most discriminative features and to keep the dimensionality of features as low as possible [8]. These algorithms have been developed in fields including machine learning and pattern recognition. Dimensionality reduction maps the data to a lower dimensional space to obtain low-dimensional features that make the performance of such a system sturdy and powerful [136]. To boost the classification performance, a feature selection algorithm is applied to progress the generalization ability, reduce the computational complexity of the classifier and select a set of significant features that are used as input to the classifier [45]. Based on our survey, the most popular algorithms used for ASSC are sequential selection methods and Principal Component Analysis (PCA) dimensionality reduction.

5.3.1. Principal Component Analysis

In 1901, Karl Pearson invented PCA, which is considered a deep-rooted algorithm for the reduction of the dimension of features. PCA is known as a linear transformation that is generally used to reduce the dimension of a dataset, keeping characteristics that contribute the most to the variance as well as maintaining lower-order principal components, while leaving out the higher-order components [137]. The objective of PCA is to express the d-dimensional vectors in a lower dimensional space that will help decrease the complexity of time and space [76]. PCA contains a mathematical procedure that maps the correlated variables to a set of linearly uncorrelated vectors termed principal components [126,135]. Principal components are assured to be autonomous only if the dataset is equally and normally distributed. PCA is also called discrete Karhunen–Loeve Transform (KLT) [60,138]. KLT is mostly used in statistical pattern recognition where the main function is to find the representation of the input vector in terms of the eigenvectors of their covariance matrix.

5.3.2. Sequential Selection Methods

Sequential Floating Feature-Selection (SFSM) methods are the most common feature selection techniques. SFSM methods are divided into two main strategies of floating search methods: Sequential Forward Selection (SFS) and Sequential Backward Selection (SBS). Principally, the SFS algorithm starts with an empty feature subset and iteratively inserts one feature that maximizes an objective function [8,44]. In contrast, the SBS algorithm works in a similar manner but it starts with a full feature subset and consecutively removes one feature that minimizes an objective function. The main drawback of SFS and SBS is that any feature that previously was added to, or deleted from the final set of features, cannot be reevaluated by re-appending to or discarding from the feature subsets. Consequently, redundant features might be selected. Therefore in 1994, Pudil introduced two categories for SFS and SBS algorithms: the Sequential Forward Floating Selection (SFFS) and the Sequential Backward Floating Selection (SBFS). SFFS is an iterative algorithm that adds a new feature of previously selected features and eliminates a feature from the subset of already selected features using the SFS algorithm. With a slight variation, the SBFS appends a previously deleted feature to the subset of selected features and deletes a feature from the subset of the already selected features in the SBS algorithm [8].

5.4. Classification

Table 3 summarizes a number of ASSC schemes that use the different classification algorithms shown in Figure 9. Approximately 31% of the ASSC methods use classification schemes that are based on SVM classifiers, 22% based on NN classifiers, 11% based on LDA, 10% based on KNN, 5% based on DT, 5% based on NB classifiers and less than 5% based on other types, such as HMM, Adaboost, Bagging, quadratic, RF and K-means. Approximately 14% are also based on other types, such as fuzzy classification and combined classification.

6. Results

The proposed ASSC scheme is based on a single-channel EEG signal in the Sleep-EDF database. The EEG signals were filtered and segmented into 10 s epochs, as described in the pre-processing step. To evaluate the performance of our proposed ASSC method, two new sets of features were extracted from 23,806 EEG epochs of 39 PSG recordings. Table 5 summarizes the number of epochs in different sleep classes that were used as our experimental dataset. Our study is based on the available guidelines for sleep stage classification, the R&K standard, which includes six-state sleep stages: wake, Stage 1, Stage 2, Stage 3, Stage 4 and REM. For classification purposes, several machine learning algorithms were applied to train and test the data with different percentage levels: 50% and 50%; 70% and 30%; and 80% and 20%. The classifiers were randomly trained and tested ten times with each percentage level and the average accuracy was recorded. We tested different classifiers’ performance, since a certain classifier might yield a better performance compared to others in ASSC systems. According to [7], there is no best machine learning classifier because a set of machine learning models that work very well in one domain may work poorly in another. Hence, to ensure that the algorithm is pragmatic and feasible in the real-world, we performed tests using various types of classifiers and determined the best one that covered the widest variety of data. Moreover, based on our survey, a few ASSC schemes have considered testing different classifiers and achieved performance improvements [9,10,12,32,41,50]. The chosen classifiers applied to the proposed method in this study include SVM, NN, KNN, NB, SVM and DT, which are among the most commonly used ones in ASSC, based on our survey. The performance of these classifiers can be determined by the computation of accuracy, sensitivity and specificity using TP, FP, FN and TN values, where TP refers to true positives, TN is true negatives, FP is false positives and FN is false negatives. The equations of accuracy, sensitivity and specificity are shown below [9,12,30]:
Accuracy   ( A cc ) = ( T P + T N ) ( T P + F P + T N + F N )
Sensitivity   ( S e ) = T P ( T P + F N )
Specificity   ( S p ) = T N ( T P + F N )
The work was implemented using the MATLAB R2014b software on a computer with Intel(R) Core(TM) i7-3615, 3.20 GHz CPU, 8 GB of installed memory RAM and 64-bit operating system. The advantages of our proposed method and the significance of the experimental findings for each classifier are described in Table 7, Table 8, Table 9, Table 10, Table 11 and Table 12. These tables show the comparison, sensitivity and specificity of each sleep stage and overall accuracy for the six analyzed classifiers: SVM, DT, NN, KNN, NB and LDA. The greatest misclassification problems of our scheme were related to epochs in REM classified as S1. According to [11,12,38], REM and S1 stage in the EEG signal are almost indistinguishable by ASSC and visual scoring due to the similarity in characteristics of both stages. Additionally, because the presence of rapid eye movement recorded by EOG signals is the main feature of REM stage, they may appear as artifacts in the EEG signal [38]. Thus, it is realistic to expect such poor sensitivity in the REM stage, which reduces the overall classification accuracy in this work. As a matter of fact, employing EOG and EMG signals along with EEG signals can be useful in discriminating REM and the S1 stages, which generally have similar EEG characterizations. The EOG signals measure the high ocular activity of REM and the EMG signals measure the low level of muscle tone during REM, which is the opposite in S1 [8,44]. However, using numerous PSG signals put limitations on the subject’s movement, is uncomfortable and may affect the system efficiency. On the other hand, as shown in the normalized confusion matrix in Table 7, the DT classifier obtained the best overall classification accuracy with an average of 93.13% in three different test percentage levels. The most accurately classified sleep stage was wake, with approximately 97.89% sensitivity of wake stage epochs correctly classified. Stages S2, S1 and S3 follow, with approximately 95.77%, 91.24% and 91.01% sensitivity of epochs correctly classified for each stage, respectively. Then, Stage S4 achieved an average sensitivity of 86.88% for correctly epochs classified. Most of the misclassified REM stage was classified as S1, which can be justified by the similarity in the characteristic frequency patterns of these stages. However, the lowest sensitivities exist in the REM stage detection (71.6%), while the average specificities achieved for REM (98.64%) are high and close to the other sleep stages. Most misclassifications occurred between stages REM-S1 (approximately 21.42%), followed by Stage REM-S2 (approximately 12.24%) and S3–S4 (approximately 12.2%).
As seen from the results, the remaining stages had either misclassification rates below 8%, or roughly no misclassifications at all. From our observation, the misclassifications took place in the epochs that enclose transitions from one sleep stage to another, such as (REM-S1) and (REM-S2). Overall, the sensitivity, specificity and accuracy results for DT were relatively high for all sleep stages, with one exception being the low in sensitivity for REM. In terms of classification accuracy, the DT is followed by the SVM (92.37%), NN (91.70%) and KNN (89.38%). The details of the classification performance obtained using SVM, NN and KNN techniques for testing the dataset are presented in Table 8, Table 9 and Table 10, respectively. We found that there was improved performance for SVM and NN classifiers when 70% of the dataset was used for training while 30% was applied for testing, whereas KNN achieved the best accuracy when 20% was used for testing and 80% was used for training. Also, the six sleep stages have been classified using NB and LDA and the average classification rates derived from NB classifiers are 83.71% and 74.49% for the LDA, which was considered the lowest accuracy achieved in our experiments. The obtained sensitivity and specificity results for NB and LDA classifiers on the classification of all sleep stage datasets are demonstrated in Table 11 and Table 12. The overall accuracy, sensitivity and specificity resulted for different classifiers when using different percentages of test are shown in Figure 10a–c.
An investigation of Figure 11 demonstrates that the computation time increased with the increases in the testing percentage levels. The classifiers which worked the fastest, were the LDA and DT followed by SVM, KNN and NN. NB was found to require the highest computation time.
Table 13 displays a comprehensive comparison of our proposed approach with all related studies. We must note that comparison with other studies is very difficult because different EEG databases, different number of EEG channels and the number PSG signals were used. We included in this review all studies that reported using the same EDF database and single EEG signals. In addition, several prior studies that did not use the Sleep-EDF dataset are also included as we intended to compare our work using only 10 s epochs with those using 20 s and 30 s epochs. To the best of our knowledge, the proposed study is the first attempt to classify six sleep stages of 10 s epochs using a single EEG channel with newly introduced statistical features. In addition, we include the studies that classify the six sleep stages using R&K standard, five sleep stages based on AASM rules and four sleep stages, which include (W, S1 + S2, SWS, REM) and (wake, Stage 1 + REM, Stage 2, SWS). Table 13 indicates that our method performs better than the state-of-the-art methods for the six stage classification. The highest accuracy was obtained using our method, outperforming those of all the previous and related studies except [9]. However, we believe our work has several advantages over [9] for two reasons. First, we trained and tested our algorithm on 23,806 epochs using a 10 s window length, which enabled early detection of sleep stages, whereas [9] used only 5160 epochs with a 30 s window length. Second, we used only two new, simple and feasible statistical features that can be easily implemented in hardware, whereas [9] used 5 features after employing feature selection algorithms on a 41-feature extraction scheme. Moreover, the proposed method using DT has been applied to classify 5 stages by combining S3 and S4, 4 stages by merging S1 with S2 and S3 with S4 and another 4 stages by joining S1 with REM and S3 with S4, as can be seen from Table 14 and Table 15.
The performance of the proposed procedure obtained high accuracy rates when compared with the work available from the literature listed in Table 13. Finally, the fact that the proposed scheme used only one channel through optimal, new, simple and feasible statistical features using 10 s epochs, is a major contribution and advantage.

7. Conclusions

This work provided a comprehensive survey of automatic EEG-based signal processing techniques applied to sleep stage identification. The ASSC analysis procedure has been divided into four essential parts including: pre-processing, feature extraction, feature selection and/or dimensionality reduction and classification. The survey offers valuable information for researchers to find out which signal processing methods have been used for certain ASSC schemes and discusses their performances and efficiency. Moreover, in this article a novel approach was developed that could be easily implemented in hardware to differentiate sleep stages using EEG signals. The breakdown process of the single-channel EEG signal employs digital filters that have an easy-to-use transfer function when used on digital signal processors, digital hardware engines or embedded systems. The new, simple statistical features developed in this work, called EnergySis and Maximum-Minimum Distance, provided an effective approach for analyzing the 10 s EEG signal capability for measuring and identifying brain activity states. The use of 10 s epoch lengths is beneficial for near real-time applications, unlike the prior and current related work that provided updated results after 30 s or 20 s which affects the feasibility and speed of ASSC. The experiments conducted in this study used a set of machine learning algorithms. The proposed methodology achieves an average classification sensitivity, specificity and accuracy of 89.06%, 98.61% and 93.13% respectively, when DT performed the training and testing of the extracted features. Therefore, our simpler, quicker and more feasible scheme makes our approach attractive for easy implementation in any embedded microcontroller device to identify certain patterns such as fatigue, drowsiness and/or various sleep disorders (e.g., sleep apnea) in near real-time. In comparison with several recently available studies on the classification of sleep stages, the present study has certain advantages in terms of the accuracy and feasibility, which allows this research to be considered as an important step towards a fully automated, convenient and efficient sleep quality evaluation system.

Author Contributions

Participated in this research: Khald Ali I. Aboalayon, Miad Faezipour, Wafaa S. Almuhammadi and Saeid Moslehpour. Conducted and designed the experiments: Khald Ali I. Aboalayon, Miad Faezipour and Wafaa S. Almuhammadi. Performed data analysis: Khald Ali I. Aboalayon and Miad Faezipour. Manuscript was written by Khald Ali I. Aboalayon and Miad Faezipour. Wafaa S. Almuhammadi and Saeid Moslehpour contributed in the intellectual merit of the new investigation. All authors have read and approved the final manuscript.

Conflicts of Interest

The authors declare no conflict of interest.

References

  1. Estrada, E.; Nazeran, H.; Nava, P.; Behbehani, K.; Burk, J.; Lucas, E. Itakura distance: A useful similarity measure between EEG and EOG signals in computer-aided classification of sleep stages. In Proceedings of the 27th IEEE Annual International Conference of Engineering in Medicine and Biology Society, Shanghai, China, 1–4 September 2005; pp. 1189–1192.
  2. Li, Y.; Yingle, F.; Gu, L.; Qinye, T. Sleep stage classification based on EEG Hilbert–Huang transform. In Proceedings of the 4th IEEE Conference on Industrial Electronics and Applications (ICIEA), Xi’an, China, 25–27 May 2009; pp. 3676–3681.
  3. Aboalayon, K.A.; Faezipour, M. Multi-class SVM based on sleep stage identification using EEG signal. In Proceedings of the IEEE Healthcare Innovation Conference (HIC), Seattle, WA, USA, 8–10 October 2014; pp. 181–184.
  4. Huang, C.-S.; Lin, C.-L.; Ko, L.-W.; Liu, S.-Y.; Sua, T.-P.; Lin, C.-T. A hierarchical classification system for sleep stage scoring via forehead EEG signals. In Proceedings of the IEEE Symposium on Computational Intelligence, Cognitive Algorithms, Mind, and Brain (CCMB), Singapore, 16–19 April 2013; pp. 1–5.
  5. Huang, C.-S.; Lin, C.-L.; Yang, W.-Y.; Ko, L.-W.; Liu, S.-Y.; Lin, C.-T. Applying the fuzzy c-means based dimension reduction to improve the sleep classification system. In Proceedings of the IEEE International Conference on Fuzzy Systems (FUZZ), Hyderabad, India, 7–10 July 2013; pp. 1–5.
  6. Lee, Y.-H.; Chen, Y.-S.; Chen, L.-F. Automated sleep staging using single EEG channel for REM sleep deprivation. In Proceedings of the Ninth IEEE International Conference on Bioinformatics and BioEngineering, Taichung, Taiwan, 22–24 June 2009; pp. 439–442.
  7. Hassan, A.R.; Bhuiyan, M.I.H. Automatic sleep scoring using statistical features in the EMD domain and ensemble methods. Biocybern. Biomed. Eng. 2016, 36, 248–255. [Google Scholar] [CrossRef]
  8. Khalighi, S.; Sousa, T.; Pires, G.; Nunes, U. Automatic sleep staging: A computer assisted approach for optimal combination of features and polysomnographic channels. Expert Syst. Appl. 2013, 40, 7046–7059. [Google Scholar] [CrossRef] [Green Version]
  9. Şen, B.; Peker, M.; Çavuşoğlu, A.; Çelebi, F.V. A comparative study on classification of sleep stage based on EEG signals using feature selection and classification algorithms. J. Med. Syst. 2014, 38, 1–21. [Google Scholar] [CrossRef] [PubMed]
  10. Radha, M.; Garcia-Molina, G.; Poel, M.; Tononi, G. Comparison of feature and classifier algorithms for online automatic sleep staging based on a single EEG signal. In Proceedings of the 36th IEEE Annual International Conference of Engineering in Medicine and Biology Society, Chicago, IL, USA, 26–30 August 2014; pp. 1876–1880.
  11. Hassan, A.R.; Bashar, S.K.; Bhuiyan, M.I.H. On the classification of sleep states by means of statistical and spectral features from single channel electroencephalogram. In Proceedings of the IEEE International Conference on Advances in Computing, Communications and Informatics (ICACCI), Kochi, India, 10–13 August 2015; pp. 2238–2243.
  12. Hassan, A.R.; Bhuiyan, M.I.H. Computer-aided sleep staging using complete ensemble empirical mode decomposition with adaptive noise and bootstrap aggregating. Biomed. Signal Process. Control 2016, 24, 1–10. [Google Scholar] [CrossRef]
  13. Ge, J.; Zhou, P.; Zhao, X.; Wang, M. Sample entropy analysis of sleep EEG under different stages. In Proceedings of the IEEE/ICME International Conference on Complex Medical Engineering, Beijing, China, 23–27 May 2007.
  14. Kuo, C.-E.; Liang, S.-F. Automatic stage scoring of single-channel sleep EEG based on multiscale permutation entropy. In Proceedings of the IEEE Conference on Biomedical Circuits and Systems (BioCAS), San Diego, CA, USA, 10–12 November 2011; pp. 448–451.
  15. Liang, S.-F.; Kuo, C.-E.; Hu, Y.-H.; Cheng, Y.-S. A rule-based automatic sleep staging method. In Proceedings of the 33rd IEEE EMBS Annual International Conference of the Engineering in Medicine and Biology Society, Boston, MA, USA, 30 August–3 September 2011; pp. 6067–6070.
  16. Rodríguez-Sotelo, J.L.; Osorio-Forero, A.; Jiménez-Rodríguez, A.; Cuesta-Frau, D.; Cirugeda-Roldán, E.; Peluffo, D. Automatic sleep stages classification using EEG entropy features and unsupervised pattern analysis techniques. Entropy 2014, 16, 6573–6589. [Google Scholar] [CrossRef]
  17. Lan, K.-C.; Chang, D.-W.; Kuo, C.-E.; Wei, M.-Z.; Li, Y.-H.; Shaw, F.-Z.; Liang, S.-F. Using off-the-shelf lossy compression for wireless home sleep staging. J. Neurosci. Methods 2015, 246, 142–152. [Google Scholar] [CrossRef] [PubMed]
  18. Estrada, E.; Nazeran, H.; Ebrahimi, F.; Mikaeili, M. EEG signal features for computer-aided sleep stage detection. In Proceedings of the 4th International IEEE/EMBS Conference on Neural Engineering, Antalya, Turkey, 29 April–2 May 2009; pp. 669–672.
  19. Estrada, E.; Nazeran, H. EEG and HRV signal features for automatic sleep staging and apnea detection. In Proceedings of the 20th IEEE International Conference on Electronics, Communications and Computer (CONIELECOMP), Cholula, Mexico, 22–24 February 2010; pp. 142–147.
  20. Leistedt, S.; Dumont, M.; Lanquart, J.-P.; Jurysta, F.; Linkowski, P. Characterization of the sleep EEG in acutely depressed men using detrended fluctuation analysis. Neurophysiol. Clin. 2007, 118, 940–950. [Google Scholar] [CrossRef] [PubMed]
  21. Redmond, S.J.; Heneghan, C. Cardiorespiratory-based sleep staging in subjects with obstructive sleep apnea. IEEE Trans. Biomed. Eng. 2006, 53, 485–496. [Google Scholar] [CrossRef] [PubMed]
  22. Alvarez, D.; Hornero, R.; Marcos, J.V.; del Campo, F.; Lopez, M. Spectral analysis of electroencephalogram and oximetric signals in obstructive sleep apnea diagnosis. In Proceedings of the 31st IEEE Annual International Conference of the Engineering in Medicine and Biology Society, Minneapolis, MN, USA, 3–6 September 2009; pp. 400–403.
  23. Correa, A.G.; Leber, E.L. An automatic detector of drowsiness based on spectral analysis and wavelet decomposition of EEG records. In Proceedings of the 32nd IEEE EMBS Annual International Conference of the Engineering in Medicine and Biology, Buenos Aires, Argentina, 31 August–4 September 2010; pp. 1405–1408.
  24. Gurudath, N.; Riley, H.B. Drowsy driving detection by EEG analysis using wavelet transform and k-means clustering. Procedia Comput. Sci. 2014, 34, 400–409. [Google Scholar] [CrossRef]
  25. Correa, A.G.; Orosco, L.; Laciar, E. Automatic detection of drowsiness in EEG records based on multimodal analysis. Med. Eng. Phys. 2014, 36, 244–249. [Google Scholar] [CrossRef] [PubMed]
  26. Kumari, K. Review on drowsy driving: Becoming dangerous problem. Int. J. Sci. Res. 2014, 3, 49–51. [Google Scholar]
  27. Tsai, P.-Y.; Hu, W.; Kuo, T.B.; Shyu, L.-Y. A portable device for real time drowsiness detection using novel active dry electrode system. In Proceedings of the 31st IEEE EMBS Annual International Conference of the Engineering in Medicine and Biology Society, Minneapolis, MN, USA, 3–6 September 2009; pp. 3775–3778.
  28. Yu, S.; Li, P.; Lin, H.; Rohani, E.; Choi, G.; Shao, B.; Wang, Q. Support vector machine based detection of drowsiness using minimum EEG features. In Proceedings of the IEEE International Conference on Social Computing (SocialCom), Alexandria, VA, USA, 8–14 September 2013; pp. 827–835.
  29. Fraiwan, L.; Lweesy, K.; Khasawneh, N.; Fraiwan, M.; Wenz, H.; Dickhaus, H. Time frequency analysis for automated sleep stage identification in fullterm and preterm neonates. J. Med. Syst. 2011, 35, 693–702. [Google Scholar] [CrossRef] [PubMed]
  30. Fraiwan, L.; Lweesy, K.; Khasawneh, N.; Wenz, H.; Dickhaus, H. Automated sleep stage identification system based on time–frequency analysis of a single EEG channel and random forest classifier. Comput. Methods Progr. Biomed. 2012, 108, 10–19. [Google Scholar] [CrossRef] [PubMed]
  31. Ebrahimi, F.; Mikaili, M.; Estrada, E.; Nazeran, H. Assessment of itakura distance as a valuable feature for computer-aided classification of sleep stages. In Proceedings of the 29th IEEE EMBS Annual International Conference of the Engineering in Medicine and Biology Society, Lyon, France, 22–26 August 2007; pp. 3300–3303.
  32. Mora, A.M.; Fernandes, C.M.; Herrera, L.J.; Castillo, P.A.; Merelo, J.; Rojas, F.; Rosa, A.C. Sleeping with ants, SVMs, multilayer perceptrons and SOMs. In Proceedings of the 10th International Conference on Intelligent Systems Design and Applications, Cairo, Egypt, 29 November–1 December 2010; pp. 126–131.
  33. Vatankhah, M.; Akbarzadeh-T, M.R.; Moghimi, A. An intelligent system for diagnosing sleep stages using wavelet coefficients. In Proceedings of the IEEE International Joint Conference on Neural Networks (IJCNN), Barcelona, Spain, 18–23 July 2010; pp. 1–5.
  34. Brignol, A.; Al-Ani, T.; Drouot, X. EEG-based automatic sleep-wake classification in humans using short and standard epoch lengths. In Proceedings of the 12th IEEE International Conference on Bioinformatics & Bioengineering (BIBE), Larnaca, Cyprus, 11–13 November 2012; pp. 276–281.
  35. Jo, H.G.; Park, J.Y.; Lee, C.K.; An, S.K.; Yoo, S.K. Genetic fuzzy classifier for sleep stage identification. Comput. Biol. Med. 2010, 40, 629–634. [Google Scholar] [CrossRef] [PubMed]
  36. Zhu, G.; Li, Y.; Wen, P.P. Analysis and classification of sleep stages based on difference visibility graphs from a single-channel EEG signal. IEEE J. Biomed. Health Inform. 2014, 18, 1813–1821. [Google Scholar] [CrossRef] [PubMed]
  37. Gudmundsson, S.; Runarsson, T.P.; Sigurdsson, S. Automatic sleep staging using support vector machines with posterior probability estimates. In Proceedings of the International Conference on Computational Intelligence for Modelling, Control and Automation and International Conference on Intelligent Agents, Web Technologies and Internet Commerce (CIMCA-IAWTIC), Vienna, Austria, 28–30 November 2005; pp. 366–372.
  38. Hsu, Y.-L.; Yang, Y.-T.; Wang, J.-S.; Hsu, C.-Y. Automatic sleep stage recurrent neural classifier using energy features of EEG signals. Neurocomputing 2013, 104, 105–114. [Google Scholar] [CrossRef]
  39. Le, Q.K.; Truong, Q.D.K.; Vo, V.T. A tool for analysis and classification of sleep stages. In Proceedings of the IEEE International Conference on Advanced Technologies for Communications (ATC), Da Nang, Vietnam, 2–4 August 2011; pp. 307–310.
  40. Shuyuan, X.; Bei, W.; Jian, Z.; Qunfeng, Z.; Junzhong, Z.; Nakamura, M. An improved k-means clustering algorithm for sleep stages classification. In Proceedings of the 54th IEEE Annual Conference on Society of Instrument and Control Engineers of Japan (SICE), Hangzhou, China, 28–30 July 2015; pp. 1222–1227.
  41. Lajnef, T.; Chaibi, S.; Ruby, P.; Aguera, P.-E.; Eichenlaub, J.-B.; Samet, M.; Kachouri, A.; Jerbi, K. Learning machines and sleeping brains: Automatic sleep stage classification using decision-tree multi-class support vector machines. J. Neurosci. Methods 2015, 250, 94–105. [Google Scholar] [CrossRef] [PubMed]
  42. Krakovská, A.; Mezeiová, K. Automatic sleep scoring: A search for an optimal combination of measures. Artif. Intell. Med. 2011, 53, 25–33. [Google Scholar] [CrossRef] [PubMed]
  43. Güneş, S.; Polat, K.; Yosunkaya, Ş. Efficient sleep stage recognition system based on EEG signal using k-means clustering based feature weighting. Expert Syst. Appl. 2010, 37, 7922–7928. [Google Scholar] [CrossRef]
  44. Charbonnier, S.; Zoubek, L.; Lesecq, S.; Chapotot, F. Self-evaluated automatic classifier as a decision-support tool for sleep/wake staging. Comput. Biol. Med. 2011, 41, 380–389. [Google Scholar] [CrossRef] [PubMed]
  45. Koley, B.; Dey, D. An ensemble system for automatic sleep stage classification using single channel EEG signal. Comput. Biol. Med. 2012, 42, 1186–1195. [Google Scholar] [CrossRef] [PubMed]
  46. Ronzhina, M.; Janoušek, O.; Kolářová, J.; Nováková, M.; Honzík, P.; Provazník, I. Sleep scoring using artificial neural networks. Sleep Med. Rev. 2012, 16, 251–263. [Google Scholar] [CrossRef] [PubMed]
  47. Zoubek, L.; Charbonnier, S.; Lesecq, S.; Buguet, A.; Chapotot, F. Feature selection for sleep/wake stages classification using data driven methods. Biomed. Signal Process. Control 2007, 2, 171–179. [Google Scholar] [CrossRef]
  48. Phan, H.; Do, Q.; Do, T.-L.; Vu, D.-L. Metric learning for automatic sleep stage classification. In Proceedings of the 35th IEEE Annual International Conference of the Engineering in Medicine and Biology Society (EMBC), Osaka, Japan, 3–7 July 2013; pp. 5025–5028.
  49. Kayikcioglu, T.; Maleki, M.; Eroglu, K. Fast and accurate PLS-based classification of EEG sleep using single channel data. Expert. Syst. Appl. 2015, 42, 7825–7830. [Google Scholar] [CrossRef]
  50. Sousa, T.; Cruz, A.; Khalighi, S.; Pires, G.; Nunes, U. A two-step automatic sleep stage classification method with dubious range detection. Comput. Biol. Med. 2015, 59, 42–53. [Google Scholar] [CrossRef] [PubMed]
  51. Khalighi, S.; Sousa, T.; Oliveira, D.; Pires, G.; Nunes, U. Efficient feature selection for sleep staging based on maximal overlap discrete wavelet transform and SVM. In Proceedings of the 33rd IEEE EMBS Annual International Conference of the Engineering in Medicine and Biology Society, Boston, MA, USA, 30 August–3 September 2011; pp. 3306–3309.
  52. Zhovna, I.; Shallom, I.D. Automatic detection and classification of sleep stages by multichannel EEG signal modeling. In Proceedings of the 30th IEEE EMBS 2008 Annual International Conference of the IEEE Engineering in Medicine and Biology Society, Vancouver, BC, Canada, 20–25 August 2008; pp. 2665–2668.
  53. Yu, S.; Chen, X.; Wang, B.; Wang, X. Automatic sleep stage classification based on ECG and EEG features for day time short nap evaluation. In Proceedings of the 10th World Congress on Intelligent Control and Automation (WCICA), Beijing, China, 6–8 July 2012; pp. 4974–4977.
  54. Ebrahimi, F.; Mikaeili, M.; Estrada, E.; Nazeran, H. Automatic sleep stage classification based on EEG signals by using neural networks and wavelet packet coefficients. In Proceedings of the 30th IEEE EMBS Annual International Conference of the Engineering in Medicine and Biology Society, Vancouver, BC, Canada, 20–25 August 2008; pp. 1151–1154.
  55. Fell, J.; Röschke, J.; Mann, K.; Schäffner, C. Discrimination of sleep stages: A comparison between spectral and nonlinear EEG measures. Electroencephalogr. Clin. Neurophysiol. 1996, 98, 401–410. [Google Scholar] [CrossRef]
  56. Weiss, B.; Clemens, Z.; Bódizs, R.; Halász, P. Comparison of fractal and power spectral EEG features: Effects of topography and sleep stages. Brain Res. Bull. 2011, 84, 359–375. [Google Scholar] [CrossRef] [PubMed]
  57. Liu, Y.; Yan, L.; Zeng, B.; Wang, W. Automatic sleep stage scoring using Hilbert–Huang transform with BP neural network. In Proceedings of the 4th International Conference on Bioinformatics and Biomedical Engineering (iCBBE), Chengdu, China, 18–20 June 2010; pp. 1–4.
  58. Dursun, M.; Gunes, S.; Ozsen, S.; Yosunkaya, S. Comparison of artificial immune clustering with fuzzy c-means clustering in the sleep stage classification problem. In Proceedings of the International Symposium on Innovations in Intelligent Systems and Applications (INISTA), Trabzon, Turkey, 2–4 July 2012; pp. 1–4.
  59. Estrada, E.; Nazeran, H.; Nava, P.; Behbehani, K.; Burk, J.; Lucas, E. EEG feature extraction for classification of sleep stages. In Proceedings of the 26th IEEE EMBS Annual International Conference of the engineering in Medicine and Biology Society, San Francisco, CA, USA, 1–5 September 2004; pp. 196–199.
  60. Obayya, M.; Abou-Chadi, F. Automatic classification of sleep stages using EEG records based on fuzzy c-means (fcm) algorithm. In Proceedings of the 31st National Radio Science Conference (NRSC), Cairo, Egypt, 28–30 April 2014; pp. 265–272.
  61. Ahmad, R.F.; Malik, A.S.; Kamel, N.; Amin, H.; Zafar, R.; Qayyum, A.; Reza, F. Discriminating the different human brain states with EEG signals using fractal dimension: A nonlinear approach. In Proceedings of the IEEE International Conference on Smart Instrumentation, Measurement and Applications (ICSIMA), Kuala Lumpur, Malaysia, 25–25 November 2014; pp. 1–5.
  62. Electroencephalography I Laboratory. Available online: https://glneurotech.com/docrepo/teaching-labs/EEG_I_Teacher.pdf (accessed on 22 August 2016).
  63. Borzenko, A. Neuron mechanism of human languages. In Proceedings of the International Joint Conference on Neural Networks, Atlanta, GA, USA, 14–19 June 2009; pp. 375–382.
  64. Myelin. Available online: https://en.wikipedia.org/wiki/Myelin (accessed on 22 August 2016).
  65. Khalifa, W.; Salem, A.; Roushdy, M.; Revett, K. A survey of EEG based user authentication schemes. In Proceedings of the 8th International Conference on Informatics and Systems (INFOS), Cairo, Egypt, 14–16 May 2012.
  66. Hu, X.-S.; Hong, K.-S.; Ge, S.S. Fnirs-based online deception decoding. J. Neural Eng. 2012, 9, 26012–26019. [Google Scholar] [CrossRef] [PubMed]
  67. Aqil, M.; Hong, K.-S.; Jeong, M.-Y.; Ge, S.S. Detection of event-related hemodynamic response to neuroactivation by dynamic modeling of brain activity. Neuroimage 2012, 63, 553–568. [Google Scholar] [CrossRef] [PubMed]
  68. Khan, M.J.; Hong, K.-S. Passive BCI based on drowsiness detection: An fNIRS study. Biomed. Opt. Express 2015, 6, 4063–4078. [Google Scholar] [CrossRef] [PubMed]
  69. Naseer, N.; Hong, K.-S. FNIRS-based brain-computer interfaces: A review. Front. Hum. Neurosci. 2015, 9, 3. [Google Scholar] [CrossRef] [PubMed]
  70. Bhutta, M.R.; Hong, M.J.; Kim, Y.-H.; Hong, K.-S. Single-trial lie detection using a combined fNIRS-polygraph system. Front. Psychol. 2015, 6, 709. [Google Scholar] [CrossRef] [PubMed]
  71. Hong, K.-S.; Naseer, N. Reduction of delay in detecting initial dips from functional near-infrared spectroscopy signals using vector-based phase analysis. Int. J. Neural. Syst. 2016, 26, 1650012. [Google Scholar] [CrossRef] [PubMed]
  72. Hong, K.-S.; Santosa, H. Decoding four different sound-categories in the auditory cortex using functional near-infrared spectroscopy. Hear. Res. 2016, 333, 157–166. [Google Scholar] [CrossRef] [PubMed]
  73. Rao, R.; Derakhshani, R. A comparison of EEG preprocessing methods using time delay neural networks. In Porceedings of the 2nd IEEE EMBS International Conference on Neural Engineering, Arlington, VA, USA, 16–19 March 2005; pp. 262–264.
  74. Mantri, S.; Patil, V.; Mitkar, R. EEG based emotional distress analysis–a survey. Int. J. Eng. Dev. 2012, 4, 24–28. [Google Scholar]
  75. Roy, V.; Shukla, S. A survey on artifacts detection techniques for electro-encephalography (EEG) signals. Int. J. Multimed. Ubiquitous Eng. 2015, 10, 425–442. [Google Scholar] [CrossRef]
  76. Padmanabh, M.L.; Shastri, R.K.; Biradar, D. EEG signal processing techniques for mental task classification. Int. J. Adv. Comput. Electron. Technol. 2015, 2, 66–73. [Google Scholar]
  77. Patil, S.S.; Pawar, M.K. Quality advancement of EEG by wavelet denoising for biomedical analysis. In Proceedings of the International Conference on Communication, Information & Computing Technology (ICCICT), Mumbai, India, 19–20 October 2012; pp. 1–6.
  78. Gorur, D.; Halici, U.; Aydin, H.; Ongun, G.; Ozgen, F.; Leblebicioglu, K. Sleep spindles detection using short time fourier transform and neural networks. In Proceedings of the International Joint Conference on Neural Networks, Honolulu, HI, USA, 12–17 May 2002; pp. 1631–1636.
  79. Huang, L.; Sun, Q.; Cheng, J. Novel method of fast automated discrimination of sleep stages. In Proceedings of the 25th IEEE Annual International Conference of the Engineering in Medicine and Biology Society, Cancun, Mexico, 17–21 September 2003; pp. 2273–2276.
  80. Abeyratne, U.R.; Swarnkar, V.; Rathnayake, S.I.; Hukins, C. Sleep-stage and event dependency of brain asynchrony as manifested through surface EEG. In Proceedings of the 29th IEEE Annual International Conference of the Engineering in Medicine and Biology Society, Lyon, France, 22–26 August 2007; pp. 709–712.
  81. See, A.R.; Liang, C.-K. A study on sleep EEG using sample entropy and power spectrum analysis. In Porceedings of the Defense Science Research Conference and Expo (DSR), Singapore, 3–5 August 2011; pp. 1–4.
  82. Čić, M.; Šoda, J.; Bonković, M. Automatic classification of infant sleep based on instantaneous frequencies in a single-channel EEG signal. Comput. Biol. Med. 2013, 43, 2110–2117. [Google Scholar] [CrossRef] [PubMed]
  83. Jurcak, V.; Tsuzuki, D.; Dan, I. 10/20, 10/10, and 10/5 systems revisited: Their validity as relative head-surface-based positioning systems. Neuroimage 2007, 34, 1600–1611. [Google Scholar] [CrossRef] [PubMed]
  84. Oostenveld, R.; Praamstra, P. The five percent electrode system for high-resolution EEG and ERP measurements. Neurophysiol. Clin. 2001, 112, 713–719. [Google Scholar] [CrossRef]
  85. Chen, X.; Wang, B.; Wang, X. Automatic sleep stage classification for daytime nap based on hopfield neural network. In Proceedings of the Chinese Control and Decision Conference (CCDC), Guiyang, China, 25–27 May 2013; pp. 2671–2674.
  86. Kempfner, J.; Jennum, P.; Sorensen, H.B.; Christensen, J.A.; Nikolic, M. Automatic sleep staging: From young aduslts to elderly patients using multi-class support vector machine. In Proceedings of the IEEE Annual International Conference of the Engineering in Medicine and Biology Society (EMBC), Osaka, Japan, 3–7 July 2013; pp. 5777–5780.
  87. Sanders, T.H.; McCurry, M.; Clements, M.A. Sleep stage classification with cross frequency coupling. In Proceedings of the 36th IEEE Annual International Conference of the Engineering in Medicine and Biology Society, Chicago, IL, USA, 26–30 August 2014; pp. 4579–4582.
  88. Koch, H.; Christensen, J.A.; Frandsen, R.; Zoetmulder, M.; Arvastson, L.; Christensen, S.R.; Jennum, P.; Sorensen, H.B. Automatic sleep classification using a data-driven topic model reveals latent sleep states. J. Neurosci. Methods 2014, 235, 130–137. [Google Scholar] [CrossRef] [PubMed]
  89. Gialelis, J.; Panagiotou, C.; Karadimas, D.; Samaras, I.; Chondros, P.; Serpanos, D.; Koubias, S. Sleep monitoring classification strategy for an unobtrusive EEG system. In Proceedings of the 4th Mediterranean Conference on Embedded Computing (MECO), Budva, Montenegro, 14–18 June 2015; pp. 402–406.
  90. Agarwal, R.; Gotman, J. Computer-assisted sleep staging. IEEE Trans. Biomed. Eng. 2001, 48, 1412–1423. [Google Scholar] [CrossRef] [PubMed]
  91. Janjarasjitt, S. Examination of temporal characteristic of sleep EEG subbands based on the local min-max. In Proceedings of the Biomedical Engineering International Conference (BMEiCON), Ubon Ratchathani, Thailand, 5–7 December 2012; pp. 1–4.
  92. Djordjevic, V.; Reljin, N.; Gerla, V.; Lhotska, L.; Krajca, V. Feature extraction and classification of EEG sleep recordings in newborns. In Proceedings of the 9th International Conference on Information Technology and Applications in Biomedicine, Larnaca, Cyprus, 4–7 November 2009; pp. 1–4.
  93. Herrera, L.J.; Mora, A.M.; Fernandes, C.; Migotina, D.; Guillén, A.; Rosa, A.C. Symbolic representation of the EEG for sleep stage classification. In Proceedings of the 11th International Conference on Intelligent Systems Design and Applications (ISDA), Córdoba, Spain, 22–24 November 2011; pp. 253–258.
  94. Khushaba, R.N.; Kodagoda, S.; Lal, S.; Dissanayake, G. Driver drowsiness classification using fuzzy wavelet-packet-based feature-extraction algorithm. IEEE Trans. Biomed. Eng. 2011, 58, 121–131. [Google Scholar] [CrossRef] [PubMed]
  95. Grall-Maes, E.; Beauseroy, P. Features extraction for signal classification based on Wigner–Ville distribution and mutual information criterion. In Proceedings of the the IEEE-SP International Symposium on Time-Frequency and Time-Scale Analysis, Pittsburgh, PA, USA, 6–9 October 1998; pp. 589–592.
  96. Chen, L.-L.; Zhao, Y.; Zhang, J.; Zou, J.-Z. Automatic detection of alertness/drowsiness from physiological signals using wavelet-based nonlinear features and machine learning. Expert Syst. App. 2015, 42, 7344–7355. [Google Scholar] [CrossRef]
  97. Brignol, A.; Al-Ani, T.; Drouot, X. Phase space and power spectral approaches for EEG-based automatic sleep–wake classification in humans: A comparative study using short and standard epoch lengths. Comput. Methods Progr. Biomed. 2013, 109, 227–238. [Google Scholar] [CrossRef] [PubMed]
  98. Park, H.; Park, K.; Jeong, D.-U. Hybrid neural-network and rule-based expert system for automatic sleep stage scoring. In Proceedings of the 22nd IEEE Annual International Conference of the Engineering in Medicine and Biology Society, Chicago, IL, USA, 23–28 July 2000; pp. 1316–1319.
  99. Schlüter, T.; Conrad, S. An approach for automatic sleep stage scoring and apnea-hypopnea detection. IEEE Int. Conf. Data Min. 2010, 6, 230–241. [Google Scholar]
  100. Madan, T.; Agarwal, R.; Swamy, M. Compression of long-term EEG using power spectral density. In Proceedings of the 26th IEEE Annual International Conference of the Engineering in Medicine and Biology Society, San Francisco, CA, USA, 1–5 September 2004; pp. 180–183.
  101. Koch, H.; Christensen, J.A.; Frandsen, R.; Arvastson, L.; Christensen, S.R.; Sorensen, H.B.; Jennum, P. Classification of iRBD and parkinson’s patients using a general data-driven sleep staging model built on EEG. In Proceedings of the 35th IEEE Annual International Conference of the IEEE Engineering in Medicine and Biology Society (EMBC), Osaka, Japan, 3–7 July 2013; pp. 4275–4278.
  102. Liu, D.; Pang, Z.; Lloyd, S.R. A neural network method for detection of obstructive sleep apnea and narcolepsy based on pupil size and EEG. IEEE Trans. Neural Netw. 2008, 19, 308–318. [Google Scholar] [PubMed]
  103. Rossow, A.B.; Salles, E.O.T.; Côco, K.F. Automatic sleep staging using a single-channel EEG modeling by kalman filter and hmm. In Proceedings of the ISSNIP Biosignals and Biorobotics Conference, Vitoria, Spain, 6–8 January 2011; pp. 1–6.
  104. He, W.-X.; Yan, X.-G.; Chen, X.-P.; Liu, H. Nonlinear feature extraction of sleeping EEG signals. In Proceedings of the 27th IEEE of the Engineering in Medicine and Biology, Shanghai, China, 17–18 January 2006; pp. 4614–4617.
  105. Jain, V.P.; Mytri, V.; Shete, V.; Shiragapur, B. Sleep stages classification using wavelettransform & neural network. In Proceedings of the IEEE-EMBS International Conference on Biomedical and Health Informatics, Hong Kong, China, 5–7 January 2012; pp. 71–74.
  106. Tsinalis, O.; Matthews, P.M.; Guo, Y. Automatic sleep stage scoring using time-frequency analysis and stacked sparse autoencoders. Ann. Biomed. Eng. 2016, 44, 1587–1597. [Google Scholar] [CrossRef] [PubMed]
  107. Fraiwan, L.; Lweesy, K.; Khasawneh, N.; Fraiwan, M.; Wenz, H.; Dickhaus, H. Classification of sleep stages using multi-wavelet time frequency entropy and lda. Methods Inf. Med. 2010, 49, 230–237. [Google Scholar] [CrossRef] [PubMed]
  108. Estrada, E.; Nazeran, H.; Sierra, G.; Ebrahimi, F.; Setarehdan, S.K. Wavelet-based EEG denoising for automatic sleep stage classification. In Proceedings of the 21st International Conference on Electrical Communications and Computers (CONIELECOMP), San Andres Cholula, Mexico, 28 February–2 March 2011; pp. 295–298.
  109. Ahmed, B.; Redissi, A.; Tafreshi, R. An automatic sleep spindle detector based on wavelets and the teager energy operator. In Proceedings of the IEEE Annual International Conference of the Engineering in Medicine and Biology Society, Minneapolis, MN, USA, 3–6 September 2009; pp. 2596–2599.
  110. Maeda, M.; Takajyo, A.; Inoue, K.; Kumamaru, K.; Matsuoka, S. Time-frequency analysis of human sleep EEG and its application to feature extraction about biological rhythm. In Proceedings of the SICE Annual Conference, Takamatsu, Japan, 17–20 September 2007; pp. 1939–1944.
  111. Gabran, S.; Zhang, S.; Salama, M.; Mansour, R.; George, C. Real-time automated neural-network sleep classifier using single channel EEG recording for detection of narcolepsy episodes. In Proceedings of the 30th IEEE Annual International Conference of the IEEE Engineering in Medicine and Biology Society, Vancouver, BC, Canada, 20–25 August 2008; pp. 1136–1139.
  112. Vivaldi, E.A.; Bassi, A. Frequency domain analysis of sleep EEG for visualization and automated state detection. In Proceedings of the 28th IEEE Annual International Conference of the Engineering in Medicine and Biology Society, New York, NY, USA, 30 August–3 September 2006; pp. 3740–3743.
  113. Cho, S.-P.; Lee, J.; Park, H.; Lee, K. Detection of arousals in patients with respiratory sleep disorders using a single channel EEG. In Proceedings of the 27th IEEE Annual Conference of the Engineering in Medicine and Biology, Shanghai, China, 1–4 September 2006; pp. 2733–2735.
  114. Song, I.; Ji, Y.; Cho, B.; Ku, J.; Chee, Y.; Lee, J.; Lee, S.; Kim, I.; Kim, S.I. Multifractal analysis of sleep EEG dynamics in humans. In Proceedings of the 3rd IEEE/EMBS International Conference on Neural Engineering, Kohala Coast, HI, USA, 2–5 May 2007; pp. 546–549.
  115. Ma, Q.; Ning, X.; Wang, J.; Li, J. Sleep-stage characterization by nonlinear EEG analysis using wavelet-based multifractal formalism. In Proceedings of the 27th IEEE Annual Conference of the Engineering in Medicine and Biology 27th Annual Conference, Shanghai, China, 17–18 January 2006; pp. 4526–4529.
  116. Fraiwan, L.; Lweesy, K. Newborn sleep stage identification using multiscale entropy. In Proceedings of the 2nd Middle East Conference on Biomedical Engineering, Doha, Qatar, 17–20 February 2014; pp. 361–364.
  117. Ventouras, E.M.; Panagi, M.; Tsekou, H.; Paparrigopoulos, T.J.; Ktonas, P.Y. Amplitude normalization applied to an artificial neural network-based automatic sleep spindle detection system. In Proceedings of the 36th IEEE Annual International Conference of the Engineering in Medicine and Biology Society, Chicago, IL, USA, 26–30 August 2014; pp. 3240–3243.
  118. Naseer, N.; Hong, K.-S. Decoding answers to four-choice questions using functional near infrared spectroscopy. J. Near Infrared Spectrosc. 2015, 23, 23–31. [Google Scholar] [CrossRef]
  119. Hong, K.-S.; Naseer, N.; Kim, Y.-H. Classification of prefrontal and motor cortex signals for three-class fNIRS–BCI. Neurosci. Lett. 2015, 587, 87–92. [Google Scholar] [CrossRef] [PubMed]
  120. Khan, M.J.; Hong, M.J.; Hong, K.-S. Decoding of four movement directions using hybrid NIRS-EEG brain-computer interface. Front. Hum. Neurosci. 2014, 8, 244. [Google Scholar] [CrossRef] [PubMed]
  121. Naseer, N.; Hong, M.J.; Hong, K.-S. Online binary decision decoding using functional near-infrared spectroscopy for the development of brain–computer interface. Exp. Brain Res. 2014, 232, 555–564. [Google Scholar] [CrossRef] [PubMed]
  122. Naseer, N.; Hong, K.-S. Classification of functional near-infrared spectroscopy signals corresponding to the right-and left-wrist motor imagery for development of a brain–computer interface. Neurosci. Lett. 2013, 553, 84–89. [Google Scholar] [CrossRef] [PubMed]
  123. Wu, H.-T.; Talmon, R.; Lo, Y.-L. Assess sleep stage by modern signal processing techniques. IEEE Trans. Biomed. Eng. 2015, 62, 1159–1168. [Google Scholar] [CrossRef] [PubMed]
  124. Krajca, V.; Petranek, S.; Paul, K.; Matousek, M.; Mohylova, J.; Lhotska, L. Automatic detection of sleep stages in neonatal EEG using the structural time profiles. In Proceedings of the 27th IEEE-EMBS Annual International Conference, Shanghai, China, 17–18 January 2006; pp. 1–4.
  125. Lai, P.L.; Yang, J.L.; Inselberg, A. Classification and visualization for EEG data. In Proceedings of the Third International Conference on Innovative Computing Technology (INTECH), London, UK, 29–31 August 2013; pp. 452–455.
  126. Ilyas, M.Z.; Saad, P.; Ahmad, M.I. A survey of analysis and classification of EEG signals for brain-computer interfaces. In Proceedings of the 2nd International Conference on Biomedical Engineering (ICoBE), Penang, Malaysia, 30–31 March 2015; pp. 1–6.
  127. Zhang, D.-X.; Wu, X.-P.; Guo, X.-J. The EEG signal preprocessing based on empirical mode decomposition. In Proceedings of the 2nd International Conference on Bioinformatics and Biomedical Engineering, Shanghai, China, 16–18 May 2008; pp. 2131–2134.
  128. Widmann, A.; Schröger, E.; Maess, B. Digital filter design for electrophysiological data—A practical approach. J. Neurosci. Methods 2015, 250, 34–46. [Google Scholar] [CrossRef] [PubMed]
  129. Motamedi-Fakhr, S.; Moshrefi-Torbati, M.; Hill, M.; Hill, C.M.; White, P.R. Signal processing techniques applied to human sleep EEG signals—A review. Biomed. Signal Process. Control 2014, 10, 21–33. [Google Scholar] [CrossRef]
  130. Hsu, C.-W.; Lin, C.-J. A comparison of methods for multiclass support vector machines. IEEE Trans. Neural Netw. 2002, 13, 415–425. [Google Scholar] [PubMed]
  131. Theodoridis, S.; Pikrakis, A.; Koutroumbas, K.; Cavouras, D. Introduction to Pattern Recognition: A Matlab Approach; Academic Press: Cambridge, MA, USA, 2010. [Google Scholar]
  132. Theodoridis, S.; Koutroumbas, K. Pattern Recognition; Elsevier: Amsterdam, The Netherlands, 2009. [Google Scholar]
  133. Han, J.; Pei, J.; Kamber, M. Data Mining: Concepts and Techniques; Elsevier: Amsterdam, The Netherlands, 2011. [Google Scholar]
  134. Principe, J.C.; de Vries, B.; De Oliveira, P.G. The gamma-filter-a new class of adaptive IIR filters with restricted feedback. IEEE Trans. Signal Process. 1993, 41, 649–656. [Google Scholar] [CrossRef]
  135. Lakshmi, M.R.; Prasad, D.T.; Prakash, D.V.C. Survey on EEG signal processing methods. Int. J. Adv. Res. Comput. Sci. Softw. Eng. 2014, 4, 84–91. [Google Scholar]
  136. Lan, T. Feature Extraction Feature Selection and Dimensionality Reduction Techniques for Brain Computer Interface. Ph.D. Thesis, Oregon Health & Science University, Portland, OR, USA, July 2011. [Google Scholar]
  137. Bashashati, A.; Fatourechi, M.; Ward, R.K.; Birch, G.E. A survey of signal processing algorithms in brain—Computer interfaces based on electrical brain signals. J. Neural Eng. 2007, 4, R32. [Google Scholar] [CrossRef] [PubMed]
  138. Khatwani, P.; Tiwari, A. A survey on different noise removal techniques of EEG signals. Int. J. Adv. Res. Comput. Commun. Eng. 2013, 2, 1091–1095. [Google Scholar]
Figure 1. Structure of a neuron [64].
Figure 1. Structure of a neuron [64].
Entropy 18 00272 g001
Figure 2. (a) Illustration of the human brain; (b) Diagram of the cerebral [62].
Figure 2. (a) Illustration of the human brain; (b) Diagram of the cerebral [62].
Entropy 18 00272 g002
Figure 3. EEG electrode placement [84].
Figure 3. EEG electrode placement [84].
Entropy 18 00272 g003
Figure 4. Proposed ASSC system procedure.
Figure 4. Proposed ASSC system procedure.
Entropy 18 00272 g004
Figure 5. Sample EEG Signal (a) Wake; (b) Stage 1 (S1); (c) Stage 2 (S2); (d) Stage 3 (S3); (e) Stage 4 (S4); (f) REM.
Figure 5. Sample EEG Signal (a) Wake; (b) Stage 1 (S1); (c) Stage 2 (S2); (d) Stage 3 (S3); (e) Stage 4 (S4); (f) REM.
Entropy 18 00272 g005
Figure 6. The wavelength for 1000 samples is 100.
Figure 6. The wavelength for 1000 samples is 100.
Entropy 18 00272 g006
Figure 7. Applying MMD on a Delta EEG sub-band.
Figure 7. Applying MMD on a Delta EEG sub-band.
Entropy 18 00272 g007
Figure 8. Various classification methods in ASSC schemes.
Figure 8. Various classification methods in ASSC schemes.
Entropy 18 00272 g008
Figure 9. Feature extraction methods in ASSC schemes.
Figure 9. Feature extraction methods in ASSC schemes.
Entropy 18 00272 g009
Figure 10. Overall accuracy, sensitivity and specificity results for different classifiers and different testing percentages. (a) 20%; (b) 30%; (c) 50%.
Figure 10. Overall accuracy, sensitivity and specificity results for different classifiers and different testing percentages. (a) 20%; (b) 30%; (c) 50%.
Entropy 18 00272 g010
Figure 11. Variation in classification type and computation time.
Figure 11. Variation in classification type and computation time.
Entropy 18 00272 g011
Table 1. Amplitude and frequency range of decomposed EEG signal.
Table 1. Amplitude and frequency range of decomposed EEG signal.
BandsFrequencies (Hz)Amplitude (μV)
Delta (δ)0–420–100
Theta (θ)4–810
Alpha (α)8–132–100
Beta (β)13–225–10
Gamma (γ)> 30-
Table 2. Features and feature extraction techniques in EEG-based signal processing of sleep studies.
Table 2. Features and feature extraction techniques in EEG-based signal processing of sleep studies.
TechniqueFeaturesSleep Stage ClassificationSleep Stage CharacteristicsSleep Disorders Detection: OSA, Arousal & Others
Time DomainStandard statistics[3,7,8,9,10,11,12,17,25,38,41,42,44,45,47,48,51,53,58,86,89,90][18,91,92][19]
Zero crossing[9,10,23,25,27,40,42,45,89]--
Integrated EEG[23,25,27]--
Hjorth parameters[8,9,10,37,44,45,51,89][18,92][19,21]
Detrended fluctuation analysis [16,45][18] [19]
Mutual information [79,93,94][95]-
Tsallis entropy[8,51]--
Renyi entropy[8,9,30,51,96]--
Shannon entropy[8,16,29,44,51]--
Frequency DomainNon-parametric analysis[4,5,6,8,10,11,15,17,28,34,35,37,40,41,42,43,44,45,47,50,51,53,56,60,82,85,87,96,97,98,99][39,55,100][21,22,80,101,102]
Parametric analysis[23,25,49,52,90,103][1,59][19]
Coherence analysis[42]--
Spectral entropy[9,10,37][55,104][22]
Itakura distance-[1,18,31,59][19]
Harmonic Parameter[8,50][18,59][19]
Median frequency[37]-[22]
Time-frequency DomainWT[8,9,24,29,30,32,33,47,50,51,54,60,81,87,94,99,105,106,107][92,108,109,110][102,111]
STFT[87][78,112][113]
EMD[2,7,12,29,30,57,82]--
WVD[9,29][95]-
Choi-williams[30]--
Complexity measures & non-linear parametersCorrelation dimension[45][55]-
Lempel-Ziv[10,45,79][104]-
Lyapunov exponent[45][55]-
Fractal dimension[9,10,16,42,45]--
Approximate Entropy[9,16,45,96][104][19]
Sample Entropy[16,81,96][13,104]-
Autoregressive [8,14,51,89]--
Phase space [34,97]--
Hurst exponent[9,56][114,115]-
Energy operator[9,41,90][109]-
Permutation entropy[9,14,41,48]--
Multiscale Entropy[16][116]-
Table 3. Classification techniques in EEG-based signal processing for sleep studies.
Table 3. Classification techniques in EEG-based signal processing for sleep studies.
TechniqueTechnique VariationsSleep Stage ClassificationSleep Stage CharacteristicsSleep Disorders Detection: OSA, Arousal & Others
ANN-[7,9,12,16,23,25,27,29,38,44,47,54,57,58,79,85,98,105][73,78,116,117][102,111]
StatisticalLDA [7,8,12,14,41,49,50,56,87,94,107]--
SVM[3,4,5,6,7,8,9,10,28,32,33,34,36,37,41,45,50,51,53,81,82,86,88,93,94,96,97,118,119,120,121,122][78,92,123][113]
Hidden Markov Model [103]--
Bayesian[7,8,12,49][92]-
Quadratic[47]-[21]
Instance baseKNN[2,7,12,32,37,43,47,48,49,94]--
Decision treeDT[9,15,17,43,99]--
EnsembleAdaboost[7,8,12]--
Bagging[7,11,12]--
RF[9,10,30][116]-
ClusteringK-means classifier[24,40,90][124][101]
Other classifiers-[16,32,34,35,49,52,60,96,97,106][112,116,125]-
Table 4. Feature selection and dimensionality reduction techniques.
Table 4. Feature selection and dimensionality reduction techniques.
Technique VariationsSleep Stage ClassificationSleep Stage Characteristics
Minimum Redundancy Maximum-Relevance (mRMR)[8,51,93]-
Sequential methods[4,8,41,42,44,47,50][92]
Best Subsets Procedure [42]-
t-test[9,41]-
SVM-Recursive Feature Elimination (RFE)[45]-
Differential Evolution Feature [8]-
Fisher score[9]-
ReliefF method[9,10]-
Fast correlation based filter [9]-
Principal component analysis [5,58,60][73,112]
Linear Discriminant Analysis [5,25,126]-
Large Margin NN[48]-
Fuzzy C-means clustering [5,58]-
Artificial Immune Clustering[58]-
Table 5. Number of epochs of various sleep states.
Table 5. Number of epochs of various sleep states.
StageWS1S2S3S4REM
Total59613552717543211900897
Table 6. FIR versus IIR.
Table 6. FIR versus IIR.
FIR FilterIIR Filter
PhaseLiner or Non-linearNon-linear
Cutoff frequencyUsually as −6 dBUsually as −3 dB
StabilityStable at all timeCan be unstable Stability need to be checked
Feedback coefficientNo non-zeroOne or more non-zero
OrderHighLow
Analog EquivalentYesNo
Table 7. DT performance results. Acc: Accuracy; Se: Sensitivity; Sp: Specificity.
Table 7. DT performance results. Acc: Accuracy; Se: Sensitivity; Sp: Specificity.
Test PercentageSleep EEG ClassesAcc
S1S2S3S4WakeREM
20Se91.1996.4391.2586.8898.6466.3293.29
Sp98.5998.0998.1098.7099.4498.94
30Se91.0695.8490.9586.1597.4176.2693.18
Sp98.8997.9198.1398.8799.5598.40
50Se91.4695.0590.8387.6097.6372.2292.92
Sp98.5898.1698.1198.7299.3298.58
Table 8. SVM performance results.
Table 8. SVM performance results.
Test PercentageSleep EEG ClassesAcc
S1S2S3S4WakeREM
20Se92.4996.7891.7186.8898.1336.2292.31
Sp97.3497.4897.8999.0299.6399.18
30Se94.1395.7592.6586.8897.1339.6892.59
Sp97.4697.9397.7799.1599.6499.01
50Se94.6696.9391.3982.8896.8037.4792.22
Sp97.3697.6497.4199.0499.6899.31
Table 9. NN performance results.
Table 9. NN performance results.
Test PercentageSleep EEG ClassesAcc
S1S2S3S4WakeREM
20Se90.7296.4490.6984.6797.2733.1491.45
Sp97.5696.6297.4198.7899.5499.47
30Se89.3296.6892.7284.7397.3136.7591.91
Sp97.8796.8797.3699.2699.4599.11
50Se87.9296.8394.2982.7097.2040.0091.75
Sp98.0596.6597.2799.3399.4198.98
Table 10. KNN performance results.
Table 10. KNN performance results.
Test PercentageSleep EEG ClassesAcc
S1S2S3S4WakeREM
20Se90.4895.2285.1685.9994.2140.8889.72
Sp96.5496.2997.7698.2999.4698.99
30Se86.2792.4690.95 82.9894.5745.5689.48
Sp96.9697.3496.8198.5999.5498.10
50Se87.5595.2283.4187.8493.7841.5788.94
Sp96.5795.3498.2097.9999.6098.66
Table 11. NB performance results.
Table 11. NB performance results.
Test PercentageSleep EEG ClassesAcc
S1S2S3S4WakeREM
20Se76.0485.8984.4669.3996.1748.9783.95
Sp97.8895.3094.7398.3397.0196.97
30Se77.6784.3385.3069.7694.9351.3683.84
Sp97.6495.5794.6898.4596.6897.08
50Se74.0585.2385.1666.9596.3048.6983.34
Sp97.7495.4294.4698.2996.6696.93
Table 12. LDA performance results.
Table 12. LDA performance results.
Test PercentageSleep EEG ClassesAcc
S1S2S3S4WakeREM
20Se89.3995.6943.5556.8781.15074.60
Sp93.8280.1893.7898.7599.8099.97
30Se88.2494.3042.4454.6781.25074
Sp93.8979.8993.4498.5299.86100
50Se88.2596.2540.8660.0282.61074.87
Sp93.6779.3895.1398.6599.88100
Table 13. Comparison table.
Table 13. Comparison table.
No.ASSC ApproachesSleep StagesExtracted FeaturesClassifierSubject, Dataset & ChannelsPerformance
1Li et al. 2009 [2]Wake, S1 + REM, S2, S3/4560 30 s epochs; EMD and Hilbert spectrum based on Hilbert-Huang Transform (HHT)KNN8 recordings, Sleep-EDF dataset EEG (Fpz-Cz, Pz-Oz)Acc 81.7%
2Huanga, et al. 2013 [4]Wake, S1/S2, S1/S4, REM8251 30 s epochs, PSD based on STFT & Sequential methodSVM10 recording, Sleep laboratory of NCTU dataset EEG (FP1,FP2)Acc 77.1%
3Huang et al. 2013 [5]Wake, S1, S2, SWS, REM8251 30 s epochs; PSD based on STFT, FCM, PCA & Discriminant analysis feature extractionSVM10 recordings, dataset EEG (FP1,FP2)Acc 70.92% Kappa 0.6130
4Hassan et al. 2015 [7] in press(Wake, S1, S2, S3, S4,REM) (Wake, S1, S2, S3–S4, REM) (Wake, S1–S2, SWS, REM)15188 30 s epochs; EMD &Statistical featuresNB, LDA, QDA, MDA, NN, LS-SVM, SVM, KNN, Adaboost, Bagging8 recordings, Sleep-EDF database EEG (Fz-Oz)Acc 88.62% Acc 90.11% Acc 91.2%
5Şen et al. 2014 [9]Wake, S1, S2, S3, S4, REM5160 30 s epochs; Zero crossings , Hjorth parameters, Petrosian fractal dimension , Mean teager energy, Hurst exponent, WVD, WT, Spectral entropy, Rényi entropy, ApEn, Permutation entropy & Feature selection: FCBF, t-test, ReliefF, Fisher score, mRMR algorithms and efficient feature selection algorithmsDT FFNN SVM RBF RF25 recordings, St. Vincent’s University Hospital and University College Dublin EEG (C3-A2)Acc: RF 97.03%, DT 92.35%, RBF 89.45%, SVM 93.21%, FFNN 71.88%
6Hassan et al. 2015 [11](Wake, S1, S2, S3, S4, REM) (Wake, S1, S2, S3–S4, REM) (Wake, S1–S2, SWS, REM)15188 30 s epochs; 4 Standard statistics features & 5 Spectral featuresBootstrap Aggregating (Bagging)8 recording, Sleep-EDF database EEG (Fz-Oz)Acc 85.57% Acc 86.53% Acc 87.49%
7Hassan et al. 2016 [12](Wake, S1, S2, S3, S4, REM) (Wake, S1, S2, S3–S4, REM) (Wake, S1–S2, SWS, REM)15188 30 s epochs; EMD & Standard statisticsNB, LDA, QDA, MDA, NN, KNN, Adaboost, Bagging8 recordings, Sleep-EDF database EEG (Fz-Oz)86.89%, 90.69% 92.14% using Bagging
8Rodríguez-Sotelo et al. 2014 [16]W, S1, S2, S3, REM40826 30 s epochs; Fractal dimension, Detrended fluctuation analysis , Shannon entropy, (ApEn), Sample entropy, Multiscale entropy & PCAANN20 recordings, Sleep-EDF dataset EEG (Fpz-Cz, Pz-Oz)Acc 80%
9Fraiwan et al. 2012 [30]Wake, S1, S2, S3, REM20269 30 s epochs; Renyi’s entropy based on Choi–williams distribution, CWT & HHTRF16 recordings, thoracic clinic at the University of Heidelberg, Germany EEG (C3-A1)CWT Acc 0.83% & Kappa 0.76. CWD Acc 0.78% & Kappa 0.70 HHT Acc 0.75% & Kappa 0.65
10Vatankhah et al. 2010 [33]Wake, S1, S2, S3, S4, REM2400 30 s epochs; WT coefficientsSVM2 recordings, Sleep-EDF dataset EEG (Fpz-Cz, Pz-Oz)Acc 98% Wake from REM
12Zhu et al. 2014 [36]Wake, S1, S2, S3, S4, REM14963 30 s epochs; DVG & HVG graph domain featuresSVM8 recordings, Sleep-EDF EEG (Pz-Oz)Acc 87.5%
13Gudmundsson et al. 2005 [37]Wake, S1 + S2, SWS, REM4122 30 s epochs; Hjorth Parameter, Power spectrum on Welch’s, Histogram waveformSVM, KNN4 recordings, EEG (C3-A2)Acc 81%
14Hsu et al. 2013 [38]Wake, S1, S2, SWS, REM4800 30 s epochs; Energy statistic featuresElman network8 recordings, Sleep-EDF database EEG (Fpz-cz)Acc 87.2%
15Gunes et al. 2010 [43]Wake, REM, S1, S2, S34196 30 s epochs; Welch based on FFT spectral analysis, Feature weighting process using K-meansclusteringKNN DT5 recordings, EEG (C4-A1)Acc 82.21%
16Koley & Dey 2012 [45]Wake, S1, S2, SWS, REM15541 30 s epochs; Standard statistics, Zero crossing, Hjorth parameters, PSD features based on Welch method, Dimension (D2), Lyapunov exponent & ApEn, Detrended fluctuation analysis, Lempel-ziv, Higuchi fractal dimension , SVM-Recursive feature elimination1vA SVM28 recordings, recordings were performed at the Center for Sleep Disorder Diagnosis (CSDD) located in West Bengal, India EEG (C4-A1)Se 88.32%, Sp 97.42%, Acc 95.88% Error 10.61
17Phan et al. 2013 [48]Wake, S1 + REM, S2, SWS11314 30 s epochs, Standard statistics, Spindle score, Permutation entropy, Power band, total power, PSD & Power fractionKNN4 recordings, Sleep-EDF EEG (Fpz-Cz)Acc 94.49%
18Ebrahimi et al. 2008 [54]Wake, S1 + REM, S2, SWS5779 30 s epochs; 5 features: WT coefficientsANN8 recordings, Sleep-EDF dataset, EEG (Pz-Oz)93.0% Acc; 48.2% Se; 94.4% Sp
19Liu et al. 2010 [57]Wake, S1 + REM, S2, SWS6645 30 s epochs; Marginal energy based on HHTNN7 recordings, Sleep-EDF dataset, EEG (Pz-Oz)Acc of 95% W, 87.1% (S1 + REM), 82.0% S2, 92.9% SWS
20Obayya1 & Abou-Chadi 2014 [60]Wake, S1, S2, S3, S4, REM30 s epoch; Power spectral based on FFT, WT coefficients, PCAFCM12 recordings, Cairo Center for Sleep dataset EEG (SAHC)Acc 92.27%
21Sanders et al. 2014 [87]Wake, S1, S2, S3/S4, REM9830 30 s epochs; Average spectral power, Preferential frequency band & CFC methodLDA10 recording, Sleep-EDF database EEG (Fpz-Cz)Acc 75%
22Fraiwan et al. 2010 [128]Wake, S1, S2, S3, S4, REM41778 30 s epochs; WT coefficients, EntropyLDA32 recordings, MIT-BIT dataset EEG (C3-A2)Acc 84%
23Jain et al. 2012 [129]Wake, S1, S2, S3, REM3000 30 s epochs; WT coefficientsANNSleep Centre, MCH-Westeinde Hospital, Den Haag, The NetherlandsAcc 93% for S2
24Tsinalis et al. 2015 [131]W, S1, S2, S3, REM37022 30 s epochs; WT coefficientsStacked sparse autoencoders NN20 recordings, Sleep-EDF database EEG (Fpz-Cz)Acc 78%, mean 84%
25Herrera et al. 2011 [93]Wake, S1/S2, S3/S4, REM9000 30 s epochs; Self-Organizing Maps % Mutual information based mRMR algorithmSVM10 recordings, EEG (C3-M2)Acc 70%
26Rossow et al. [103]W, S1, S2, S3, S4, REM1257 30 s epochs; The ARMA coefficientsHidden Markov Model5 recordings, MIT-BIT dataset EEG (C4/A1)Acc 59.51%
27Gabran1 et al. 2008 [111]S1, S2, S3, S4, REM200 30 s epochs; WT coefficientsLVQ, PNN, NNEEGAcc 85%
28Proposed method(Wake, S1, S2, S3, S4, REM) (Wake, S1, S2, S3 + S4, REM) (Wake, S1 + S2, S3 + S4, REM) (Wake, S1 + REM, S2, S3 + S4)23806 10 s epochs; MMD and EsisDT, SVM, NN, KNN, LDA, NB39 PSG recordings, Sleep-EDF database EEG (Fpz-Cz)Acc 93.61%, Se 89.06%, Sp 98.61% Acc 95.17%, Se 95.75 %, Sp 98.83% Acc 96.06%, Se 96.06%, Sp 96.11% Acc 97.05%, Se 97 %, Sp 99%
Table 14. Confusion matrix for 5-stage classification.
Table 14. Confusion matrix for 5-stage classification.
Test PercentageSleep EEG ClassesAcc
S1S2S3 + S4WakeREM
20Se92.5396.3497.8297.8867.2395.46
Sp98.7198.3399.0099.5898.71
30Se91.1896.3897.4297.2872.1495.19
Sp98.8798.0498.9699.4798.62
50Se91.4095.5497.4997.7366.8894.87
Sp98.4098.1099.0199.4498.64
Table 15. Confusion matrix for 4-stage classification.
Table 15. Confusion matrix for 4-stage classification.
Test PercentageSleep EEG ClassesAcc
S1 + S2S3 + S4WakeREM
20Se96.3398.1998.1370.0596.30
Sp97.1199.0599.4998.93
30Se95.5098.5298.2468.6395.98
Sp97.2198.8199.3098.87
50Se96.4198.0097.8264.8595.90
Sp96.1999.3299.4998.81
Test PercentageSleep EEG ClassesAcc
S1 + REMS2S3 + S4Wake
20Se96.2295.7698.1497.9296.99
Sp99.0098.5298.9099.52
30Se95.5396.3698.3298.6997.29
Sp99.1298.5599.3299.34
50Se94.4896.6497.7698.1596.89
Sp99.2797.9499.1399.42

Share and Cite

MDPI and ACS Style

Aboalayon, K.A.I.; Faezipour, M.; Almuhammadi, W.S.; Moslehpour, S. Sleep Stage Classification Using EEG Signal Analysis: A Comprehensive Survey and New Investigation. Entropy 2016, 18, 272. https://doi.org/10.3390/e18090272

AMA Style

Aboalayon KAI, Faezipour M, Almuhammadi WS, Moslehpour S. Sleep Stage Classification Using EEG Signal Analysis: A Comprehensive Survey and New Investigation. Entropy. 2016; 18(9):272. https://doi.org/10.3390/e18090272

Chicago/Turabian Style

Aboalayon, Khald Ali I., Miad Faezipour, Wafaa S. Almuhammadi, and Saeid Moslehpour. 2016. "Sleep Stage Classification Using EEG Signal Analysis: A Comprehensive Survey and New Investigation" Entropy 18, no. 9: 272. https://doi.org/10.3390/e18090272

Note that from the first issue of 2016, this journal uses article numbers instead of page numbers. See further details here.

Article Metrics

Back to TopTop