Abstract
The main objective of this study was to enhance the performance of sleep stage classification using single-channel electroencephalograms (EEGs), which are highly desirable for many emerging technologies, such as telemedicine and home care. The proposed method consists of decomposing EEGs by a discrete wavelet transform and computing the kurtosis, skewness and variance of its coefficients at selected levels. A random forest predictor is trained to classify each epoch into one of the Rechtschaffen and Kales’ stages. By performing a comprehensive set of tests on 106,376 epochs available from the Physionet public database, it is demonstrated that the use of these three statistical moments has enhanced performance when compared to their application in the time domain. Furthermore, the chosen set of features has the advantage of exhibiting a stable classification performance for all scoring systems, i.e., from 2- to 6-state sleep stages. The stability of the feature set is confirmed with ReliefF tests which show a performance reduction when any individual feature is removed, suggesting that this group of feature cannot be further reduced. The accuracies and kappa coefficients yield higher than 90 % and 0.8, respectively, for all of the 2- to 6-state sleep stage classification cases.




Similar content being viewed by others
Notes
Available data in [27] until April 19, 2016.
References
Alpaydin E (2010) Introduction to machine learning, 2nd edn. The MIT Press, Cambridge
Asadzadeh M, Hashemi E, Kozakevicius A (2013) Efficiency of combined Daubechies and statistical parameters applied in mammography. Appl Comput Math 12(3):289–305
Berthomier C, Drouot X, Herman-Stoïca M et al (2007) Automatic analysis of single-channel sleep EEG: validation in healthy individuals. Sleep 30:1587–1595
Breiman L (2001) Random forests. Mach Learn 45(1):5–32
Chapotot F, Becq G (2010) Automated sleep–wake staging combining robust feature extraction, artificial neural network classification, and flexible decision rules. Int J Adapt Control 24(5):409–423
Corsi-Cabrera M, Muoz-Torres Z, del Ro-Portilla Y, Guevara MA (2006) Power and coherent oscillations distinguish REM sleep, stage 1 and wakefulness. Int J Psychophysiol 60(1):59–66
Şen B, Peker M, Çavuşoǧlu A, Çelebi FV (2014) A comparative study on classification of sleep stage based on EEG signals using feature selection and classification algorithms. J Med Syst 38(3):1–21
Daubechies I (1992) Ten lectures on wavelets. Society for Industrial and Applied Mathematics, Philadelphia
Ebrahimi F, Mikaeili M, Estrada E, Nazaren H (2008) Automated sleep stage classification based on EEG signals by using neural networks and wavelet packet. In: 30th annual international IEEE EMBS conference, pp 1151–1154
Fraiwan L, Lweesy K, Khasawneh N et al (2012) Automated sleep stage identification system based on time-frequency analysis of a single EEG channel and random forest classifier. Comput Methods Programs Biomed 108(1):10–19
Ghaffari A, Homaeinezhad MR, Khazraee M, Daevaeiha MM (2010) Segmentation of holter ECG waves via analysis of a discrete wavelet-derived multiple skewness–kurtosis based metric. Ann Biomed Eng 38(4):1497–1510
Goldberger AL, Amaral LAN, Glass L et al (2000) Physiobank, physiotoolkit, and physionet: components of a new research resource for complex physiologic signals. Circulation 101(23):e215–e220
Hall M, Frank E, Holmes G et al (2009) The WEKA data mining software: an update. SIGKDD Explor 11(1):10–18
Hastie T, Tibshirani R, Friedman J (2009) The elements of statistical learning: data mining, inference, and prediction, 2nd edn. Springer, New York
Huang CS, Lin CL, Ko LW et al (2014) Knowledge-based identification of sleep stages based on two forehead electroencephalogram channels. Front Neurosci 8:263
Iber C, Ancoli-Israel S Jr, ALC, Quan SF (2007) The AASM manual for the scoring of sleep and associated events: rules. Terminology and Technical Specifications, American Academy of Sleep Medicine
Jia X, Kohn A (2011) Gamma rhythms in the brain. PLoS Biol 9(4):1–4
Kemp B, Zwinderman AH, Tuk B et al (2000) Analysis of a sleep-dependent neuronal feedback loop: the slow-wave microcontinuity of the EEG. IEEE Trans BioMed Eng 47:1185–1194
Koley B, Dey D (2012) An ensemble system for automatic sleep stage classification using single channel EEG signal. Comput Biol Med 42(12):1186–1195
Kozakevicius A, Schmidt AA (2013) Wavelet transform with special boundary treatment for 1D data. Comput Appl Math 32(3):447–457
Kryger MH (2009) Atlas of clinical sleep medicine: expert consult, 2nd edn. Saunders, Philadelphia
Lajnef T, Chaibi S, Ruby P et al (2015) Learning machines and sleeping brains: automatic sleep stage classification using decision-tree multi-class support vector machines. J Neurosci Methods 250:94–105
Landis JR, Koch GG (1977) The measurement of observer agreement for categorical data. Biometrics 33:159–174
Mallat S (2008) A wavelet tour of signal processing: the sparse way, 3rd edn. Academic Press, Cambridge
Moser D, Anderer P, Gruber G et al (2009) Sleep classification according to AASM and Rechtschaffen and Kales: effects on sleep scoring parameters. Sleep 32(2):139–149
Oshiro TM, Perez PS, Baranauskas JA (2012) How many trees in a random forest? In: Perner P (ed) Machine learning and data mining in pattern recognition, vol 7376. Lecture notes in computer science. Springer, Berlin Heidelberg, pp 154–168
Physionet (2013) The sleep-EDF-X database. http://www.physionet.org/physiobank/database/sleep-edfx. Accessed 12 May 2015
Radha M, Garcia-Molina G, Poel M, Tononi G (2014) Comparison of feature and classifier algorithms for online automatic sleep staging based on a single EEG signal. In: Engineering in Medicine and Biology Society, 2014 36th Annual International Conference of the IEEE
Rao RPN (2013) Brain computer interface: an introduction, 1st edn. Cambridge University Press, Cambridge
Rechtschaffen A, Kales A (1969) A manual of standardized terminology, techniques and scoring system for sleep stages of human subjects. Electroencephalogr Clin Neurophysiol 26(6):644
Robnik-ikonja M (2004) Improving random forests. In: Boulicaut JF, Esposito F, Giannotti F, Pedreschi D (eds) Machine learning: ECML 2004, vol 3201. Lecture notes in computer science. Springer, Berlin Heidelberg, pp 359–370
Ronzhina M, Janousek O, Kolarova J et al (2012) Sleep scoring using artificial neural networks. Sleep Med Rev 16:251–263
Silveira TLT, Kozakevicius AJ, Rodrigues CR (2016) Automated drowsiness detection through wavelet packet analysis of a single EEG channel. Expert Syst Appl 55:559–565
Subasi A (2005) Automatic recognition of alertness level from EEG by using neural network and wavelet coefficients. Expert Syst Appl 28(4):701–711
Witten IH, Frank E, Hall MA (2011) Data mining: practical machine learning tools and techniques, 3rd edn. Morgan Kaufmann/Elsevier, Burlington
Zhu G, Li Y, Wen P (2014) Analysis and classification of sleep stages based on difference visibility graphs from a single-channel EEG signal. IEEE J Biomed Health Inform 18(6):1813–1821
Acknowledgments
The first author would like to thank Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES) foundation for his Master’s scholarship. The other two authors would like to thank Fundação de Amparo à Pesquisa do Estado do Rio Grande do Sul (FAPERGS), Grant PG n.1873-25.51/13-0.
Author information
Authors and Affiliations
Corresponding author
Ethics declarations
Conflict of interest
The authors declare that they have no conflict of interest.
Appendix
Appendix
To reaffirm the results obtained via the proposed methodology, three additional random forest models were tested. In the first model, a random split of the complete feature dataset was considered. Approximately two-thirds of data were used to construct the model, and the remaining one-third was used for testing. The accuracies reached 90.2, 90.8, 92.0, 93.7 and 97.3 % for the 6- to 2-state sleep stages, respectively. The difference in the accuracy of this model compared to the model reported by Fraiwan et al. [10], who used the same data distribution for training and testing, is 7.8 %.
In the second model, a fifty percent random splitting of data for training and testing sets was considered. The accuracies achieved for the 6- to 2-state sleep stages were 90.1, 91.2, 92.0, 93.7 and 97.2 %, respectively. A direct comparison with Zhu et al. [36], considering their model for training and testing, indicated that the proposed method’s accuracies are 2.6, 2.3, 2.7 and 1.1 % higher than those obtained in the previous study for the 6- to 3-state sleep stages.
In the third model, 35 EEG signals from the 39 available were considered. The remaining 4 EEG signals (recordings from the second night of subjects 00, 01, 02 and 03) were individually used to test the model. The average accuracies reached 88.8, 90.0, 91.7, 93.2 and 97.7 % for the 6- to 2-state sleep stages, respectively. These three models were built with 64 random trees. Among the compared studies, the best results in terms of accuracies for the 3- to 6-state classifications, independent of the chosen approach for assessment, were achieved using the proposed methodology.
Rights and permissions
About this article
Cite this article
da Silveira, T.L.T., Kozakevicius, A.J. & Rodrigues, C.R. Single-channel EEG sleep stage classification based on a streamlined set of statistical features in wavelet domain. Med Biol Eng Comput 55, 343–352 (2017). https://doi.org/10.1007/s11517-016-1519-4
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11517-016-1519-4