Skip to main content
Log in

Single-channel EEG sleep stage classification based on a streamlined set of statistical features in wavelet domain

  • Original Article
  • Published:
Medical & Biological Engineering & Computing Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Fig. 1
Fig. 2
Fig. 3
Fig. 4

Similar content being viewed by others

Notes

  1. Available data in [27] until April 19, 2016.

References

  1. Alpaydin E (2010) Introduction to machine learning, 2nd edn. The MIT Press, Cambridge

    Google Scholar 

  2. Asadzadeh M, Hashemi E, Kozakevicius A (2013) Efficiency of combined Daubechies and statistical parameters applied in mammography. Appl Comput Math 12(3):289–305

    Google Scholar 

  3. 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

    PubMed  PubMed Central  Google Scholar 

  4. Breiman L (2001) Random forests. Mach Learn 45(1):5–32

    Article  Google Scholar 

  5. 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

    Google Scholar 

  6. 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

    Article  CAS  PubMed  Google Scholar 

  7. Ş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

    Google Scholar 

  8. Daubechies I (1992) Ten lectures on wavelets. Society for Industrial and Applied Mathematics, Philadelphia

    Book  Google Scholar 

  9. 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

  10. 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

    Article  PubMed  Google Scholar 

  11. 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

    Article  CAS  PubMed  Google Scholar 

  12. 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

    Article  CAS  PubMed  Google Scholar 

  13. Hall M, Frank E, Holmes G et al (2009) The WEKA data mining software: an update. SIGKDD Explor 11(1):10–18

    Article  Google Scholar 

  14. Hastie T, Tibshirani R, Friedman J (2009) The elements of statistical learning: data mining, inference, and prediction, 2nd edn. Springer, New York

    Book  Google Scholar 

  15. 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

    PubMed  PubMed Central  Google Scholar 

  16. 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

  17. Jia X, Kohn A (2011) Gamma rhythms in the brain. PLoS Biol 9(4):1–4

    Article  Google Scholar 

  18. 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

    Article  CAS  PubMed  Google Scholar 

  19. 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

    Article  CAS  PubMed  Google Scholar 

  20. Kozakevicius A, Schmidt AA (2013) Wavelet transform with special boundary treatment for 1D data. Comput Appl Math 32(3):447–457

    Article  Google Scholar 

  21. Kryger MH (2009) Atlas of clinical sleep medicine: expert consult, 2nd edn. Saunders, Philadelphia

    Google Scholar 

  22. 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

    Article  PubMed  Google Scholar 

  23. Landis JR, Koch GG (1977) The measurement of observer agreement for categorical data. Biometrics 33:159–174

    Article  CAS  PubMed  Google Scholar 

  24. Mallat S (2008) A wavelet tour of signal processing: the sparse way, 3rd edn. Academic Press, Cambridge

    Google Scholar 

  25. 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

    PubMed  PubMed Central  Google Scholar 

  26. 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

  27. Physionet (2013) The sleep-EDF-X database. http://www.physionet.org/physiobank/database/sleep-edfx. Accessed 12 May 2015

  28. 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

  29. Rao RPN (2013) Brain computer interface: an introduction, 1st edn. Cambridge University Press, Cambridge

    Book  Google Scholar 

  30. 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

    Article  Google Scholar 

  31. 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

  32. Ronzhina M, Janousek O, Kolarova J et al (2012) Sleep scoring using artificial neural networks. Sleep Med Rev 16:251–263

    Article  PubMed  Google Scholar 

  33. 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

    Article  Google Scholar 

  34. Subasi A (2005) Automatic recognition of alertness level from EEG by using neural network and wavelet coefficients. Expert Syst Appl 28(4):701–711

    Article  Google Scholar 

  35. Witten IH, Frank E, Hall MA (2011) Data mining: practical machine learning tools and techniques, 3rd edn. Morgan Kaufmann/Elsevier, Burlington

    Google Scholar 

  36. 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

    Article  PubMed  Google Scholar 

Download references

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

Authors

Corresponding author

Correspondence to Thiago L. T. da Silveira.

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

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

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

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11517-016-1519-4

Keywords

Navigation