Logo PTI
Polish Information Processing Society
Logo FedCSIS

Annals of Computer Science and Information Systems, Volume 8

Proceedings of the 2016 Federated Conference on Computer Science and Information Systems

Classification Algorithms in Sleep Detection—A Comparative Study


DOI: http://dx.doi.org/10.15439/2016F187

Citation: Proceedings of the 2016 Federated Conference on Computer Science and Information Systems, M. Ganzha, L. Maciaszek, M. Paprzycki (eds). ACSIS, Vol. 8, pages 113120 ()

Full text

Abstract. This paper presents a comparison of different machine learning algorithms applied to automatic sleep detection which uses electroencephalogram signals as a differentiating basis. The Single-Layer Perceptron, Multi-Layer Perceptron, Support Vector Machine, Boosted Tree and the Multi-Agent (comprising of the earlier models) models are developed and analyzed with training and testing datasets. The results of the models are evaluated using a cross-validation technique. The models are compared with each other using the Cohen's index, the True Positive Rate and True Negative Rate. The models are very successful with sleep stage detection reaching up to 94 \%, and Cohen's index reaching up to 0.69, showing considerable promise for deployment and future studies.


  1. National Highway Traffic Safety Administration. Drowsy Driving and Automobile Crashes. http://www.nhtsa.gov/people/injury/drowsy_driving1/Drowsy.html (Accessed 08 May, 2014).
  2. 1.9 Million Drivers Have Fatigue-Related Car Crashes or Near Misses Each Year. National Sleep Foundation (2009). http://www.sleepfoundation.org/media-center/press-release/19-million-drivers-have-fatigue-related-car-crashes-or-near-misses-each (Accessed 08 May, 2014).
  3. Crashes Where Fatigue Was a Contributing Factor. National Sleep Foundation (2012). http://sleepfoundation.org/sites/default/files/Crashes%20Fatigue%20a%20Factor.pdf (Accessed 20 May, 2015).
  4. Zhovna I. and Shallom I. D.: Automatic detection and classification of sleep stages by multichannel EEG signal modelling. Engineering in Medicine and Biology Society, 2008. 30th Annual International Conference of the IEEE, 2665-2668 (2008).
  5. Devuyst S., Dutoit T., Kerkhofs M.: DREAMS Project, The DREAMS Sleep Subjects Database. http://www.tcts.fpms.ac.be/~devuyst/Databases/DatabaseSubjects/ (Accessed 16 April, 2014).
  6. KDnuggets Polls, Data Mining Methodology (2007). http://www.kdnuggets.com/polls/2007/data mining methodology.htm (Accessed 20 May, 2015).
  7. Van Hese P., Philips W., De Koninck J., Van de Walle R., Lemahieu I.: Automatic detection of sleep stages using the EEG. Engineering in Medicine and Biology Society. Proceedings of the 23rd Annual International Conference of the IEEE, 2, 1944-1947 (2001).
  8. Malaekah E. and Cvetkovic D.: Automatic detection of the wake and stage 1 sleep stages using the EEG sub-epoch approach. Engineering in Medicine and Biology Society (EMBC) 2013, 35th Annual International Conference of the IEEE, 6401-6404 (2013).
  9. Rechtschaffen A., Kales A.: A Manual of Standardized Terminology, Techniques, and Scoring System for Sleep Stages of Human Subjects. US Department of Health, Education, and Welfare Public Health Service (1968).
  10. Iber C., Ancoli-Israel S., Chesson Jr. A. L., Quan S. F.: The AASM Manual for the Scoring of Sleep and Associated Events. American Academy of Sleep Medicine (2007).
  11. Sucholeiki R.: Normal EEG Waveforms (2014). http://emedicine.medscape.com/article/1139332-overview#aw2aab6b3 (Accessed 14 April, 2014).
  12. Lalkhen A. G. and McCluskey A.: Clinical tests: sensitivity and specificity. Continuing Education in Anaesthesia, Critical Care & Pain, 8, 221-223 (2008).
  13. Cohen J.: A Coefficient of Agreement for Nominal Scales. Educational and Psychological Measurement 20, 37-46 (1960).
  14. Kennedy J. and Eberhart R.: Particle swarm optimization. Proceedings of IEEE International Conference on Neural Networks, 4, 1942 (1995).
  15. Pasieczna A. H.: An Approach to Driver Sleep Detection. Master Thesis Report, Wrocław University of Economics (2015).
  16. Boser B. E., Guyon I. M., Vapnik V.: A training algorithm for optimal margin classifiers. Proceedings of the fifth annual workshop on Computational learning theory, 144-152 (1992).
  17. Cortes C., Vapnik V.: Support-Vector Networks. Machine Learning 20, 273-297 (1995).
  18. Mason L., Baxter J., Bartlett P. L., Frean M. R.: Boosting Algorithms as Gradient Descent. Advances in Neural Information Processing Systems 12, 512-518, MIT Press (2000).
  19. Friedman J. H.: Greedy Function Approximation: A Gradient Boosting Model, IMS 1999 Reitz Lecture (1999).
  20. Dietterich T. G.: Ensemble Methods in Machine Learning. Lecture Notes in Computer Science 1857, 1-15 (2000).