Automatic Sleep Staging using Multi-dimensional Feature Extraction and Multi-kernel Fuzzy Support Vector Machine

Abstract

This paper employed the clinical Polysomnographic (PSG) data, mainly including all-night Electroencephalogram (EEG), Electrooculogram (EOG) and Electromyogram (EMG) signals of subjects, and adopted the American Academy of Sleep Medicine (AASM) clinical staging manual as standards to realize automatic sleep staging. Authors extracted eighteen different features of EEG, EOG and EMG in time domains and frequency domains to construct the vectors according to the existing literatures as well as clinical experience. By adopting sleep samples self-learning, the linear combination of weights and parameters of multiple kernels of the fuzzy support vector machine (FSVM) were learned and the multi-kernel FSVM (MK-FSVM) was constructed. The overall agreement between the experts' scores and the results presented was 82.53%. Compared with previous results, the accuracy of N1 was improved to some extent while the accuracies of other stages were approximate, which well reflected the sleep structure. The staging algorithm proposed in this paper is transparent, and worth further investigation.

References

1. M. M. Ohayon, “Epidemiology of insomnia: what we know and what we still need to learn,” Sleep Med Rev, vol. 6, pp. 97–111, 2002. View at: Google Scholar
2. M. W. Mahowald and C. H. Schenck, “Insights from studying human sleep disorders,” Nature, vol. 437, pp. 1279–1285, 2005. View at: Google Scholar
3. A. Rechtschaffen and A. Kales, A Manual of Standardized Terminology, Techniques and Scoring System For Sleep Stages of Human SubjectsBrain InForm Service/Brain Res. Inst., Univ, CaliFornia, Los Angeles, 1968.
4. C. Iber, S. Ancoli-Israel, A. L. Chesson, and S. F. Quan, The AASM manual for the Scoring of Sleep and Associated Events, American Academy of Sleep Medicine, 2007.
5. D. Moser, P. Anderer, G. Gruber et al., “Sleep classification according to AASM and Rechtschaffen & Kales: effects on sleep scoring parameters,” Sleep, vol. 32, no. 2, pp. 139–149, 2009. View at: Google Scholar
6. L. Breiman, J. H. Friedman, R. A. Olshen, and C. J. Stone, Classication and regression trees, Chapman & Hall, Boca Raton, 1993.
7. M. Kubat, G. Pfurtscheller, and D. Flotzinger, “AI-based approach to automatic sleep classification,” Biol Cybern, vol. 70, pp. 443–448, 1994. View at: Google Scholar
8. H. J. Park, K. S. Park, and U. U. Jeong, “Hybrid neural-network and rule-based expert system for automatic sleep stage scoring. in,” in Proc. 22th Annual EMBS Int. Conf, pp. 1316–1319, 2000. View at: Google Scholar
9. F. Ebrahimi, S. K. Setarehdan, Ayala-Moyeda Jose, and H. Nazeran, “Automatic sleep staging using empirical mode decomposition, discrete wavelet transform, time-domain, and nonlinear dynamics features of heart rate variability signals,” Computer Methods and Programs in Biomedicine, vol. 112, no. 1, pp. 47–57, 2013. View at: Google Scholar
10. E. Estrada and H. Nazeran, “EEG and HRV signal features for automatic sleep staging and apnea detection,” in 20th International Conference on Electronics, Communications and Computers, pp. 142–147, Cholula, Mexico, 2010. View at: Google Scholar
11. Migliorini Matteo, M. Bianchi Anna, and Nistico Domenico, “Automatic sleep staging based on ballistocardiographic signals recorded through bed sensors,” in Annual International Conference of the IEEE Engineering in Medicine and Biology Society, pp. 3273–3276, IEEE Engineering in Medicine and Biology Society, 2010. View at: Google Scholar
12. N. Schaltenbrand, R. Lengelle, M. Toussaint et al., “Sleep stages scoring using the neural network model: Comparison between visual and automatic analysis in normal subjects and patients,” Sleep, vol. 19, pp. 26–35, 1996. View at: Google Scholar
13. R. Agarwal and J. Gotman, “Computer-assisted sleep staging,” IEEE Trans Biomed Eng, vol. 48, pp. 1412–1423, 2001. View at: Google Scholar
14. T. Penzel and R. Conradt, “Computer based sleep recording and analysis,” Sleep Med Rev, vol. 4, pp. 131–148, 2000. View at: Google Scholar
15. J. Malmivuo and R. Plonsey, Principles and Applications of Bioelectric and Biomagnetic Fields. Bioelectromagnetism, Press: Oxford University, New York, 1995.
16. H. Kuwahara, H. Higashi, Y. Mizuki, S. M. M. Tanaka, and K. Inanaga, “Automatic real-time analysis of human sleep stages by an interval histogram method,” Electroencephalogr Clin Neurophysiol, vol. 70, pp. 220–229, 1988. View at: Google Scholar
17. F. Duman, A. Erdamar, O. Erogul, Z. Telatar, and S. Yetkin, “Efficient sleep spindle detection algorithm with decision tree,” Expert Syst Appl, vol. 36, pp. 9980–9985, 2009. View at: Google Scholar
18. S. F. Liang, C. E. Kuo, H. u. YH, and Y. S. Cheng, “A rule-based automatic sleep staging method,” J Neurosci Methods, vol. 205, pp. 169–176, 2012. View at: Google Scholar
19. S. T. Pan, C. E. Kuo, J. H. Zeng, and S. F. Liang, “A transition-constrained discrete hidden Markov model for automatic sleep staging,” BioMedical Engineering Online, vol. 11, no. 52, 2012. View at: Google Scholar
20. C. Berthomier, J. Prado, and O. Benoit, “Automatic sleep EEG analysis using filter banks,” Biomed SciInstrum, vol. 35, pp. 241–246, 1999. View at: Google Scholar
21. G. H. Jansen and B. M. Dawant, “Knowledge-based approach to sleep EEG analysis - a feasibility study,” IEEE Trans Biomed Eng, vol. 36, pp. 510–518, 1989. View at: Google Scholar
22. C. Robert, C. Guilpin, and A. Limoge, “Review of neural network application in sleep research,” Journal of Neuroscience Methods, vol. 79, pp. 187–193, 1998. View at: Google Scholar
23. N. Schaltenbrand, R. Lengelle, M. Toussaint et al., “Sleep stage scoring using the neural network model: Comparison between visual and automatic analysis in normal subjects and patients,” Sleep, vol. 19, pp. 26–35, 1996. View at: Google Scholar
24. M. E. Tagluk, N. Sezgin, and M. Akin, “Estimation of sleep stages by an artificial neural network employing EEG, EMG and EOG,” J Med Syst, vol. 34, pp. 717–725, 2010. View at: Google Scholar
25. Y. L. Hsu, Y. T. Yang, and J. S. Wang, “Automatic sleep stage recurrent neural classifier using energy features of EEG signals,” Neurocomputing, vol. 104, pp. 105–114, 2013. View at: Google Scholar
26. X. Y. Fu, B. Wang, and X. Y. Wang, “Feature extraction and classification for short-time Sleep,” Journal of East China University of Science and Technology (Natural Science Edition), vol. 37, no. 1, pp. 84–89, 2011. View at: Google Scholar
27. C. C. Sady, U. S. Freitas, A. Portmann, J. F. Muir, C. Letellier, and L. A. Aguirre, “Automatic sleep staging from ventilator signals in non-invasive ventilation,” Computers in Biology and Medicine, vol. 43, no. 7, pp. 833–839, 2013. View at: Google Scholar
28. S. Gudmundsson, T. P. Runarsson, and S. Sigurdsson, “Automatic sleep staging using support vector machines with posterior probability estimates,” in International Conference on Computational Intelligence for Modelling, Control and Automation/International Conference on Intelligent Agents Web Technologies and International Commerce, Vienna, Austria, 2005. View at: Google Scholar
29. A. Flexer, G. Dorffner, P. Sykacek, and I. Rezek, “An automatic, continuous and probabilistic sleep stager based on a hidden Markov model,” Appl Artif Intell, vol. 16, pp. 199–207, 2002. View at: Google Scholar
30. A. Flexer, G. Gruber, and G. Dorffner, “A reliable probabilistic sleep stager based on a single EEG signal,” Artif Intell Med, vol. 33, pp. 199–207, 2005. View at: Google Scholar
31. L. G. Doroshenkov, V. A. Konyshev, and S. V. Selishchev, “Classification of human sleep stages based on EEG processing using hidden Markov models,” Biomed Eng, vol. 41, pp. 25–28, 2007. View at: Google Scholar
32. E. Malaekah and D. Cvetkovic, “Automatic detection of the wake and stage 1 sleep stages using the EEG sub-epoch approach,” in Annual International Conference of the IEEE Engineering in Medicine and Biology Society, pp. 6401–6404, IEEE Engineering in Medicine and Biology Society, 2013. View at: Google Scholar
33. S. F. Liang, C. E. Kuo, and Y. H. Hu, “Automatic stage scoring of single-channel sleep EEG by using multiscale entropy and autoregressive models,” IEEE Transactions on Instrumentation, vol. 61, no. 6, pp. 1649–1657, 2012. View at: Google Scholar
34. F. Ebrahimi, SK. Setarehdan, and H. Nazeran, “DFA and DWT based features of HRV signal for automatic sleep staging,” in 19TH Iranian Conference of Biomedical Engineering (ICBME), pp. 262–265, Tehran, Iran, 2012. View at: Google Scholar
35. S. Charbonnier, L. Zoubek, and S. Lesecq, “Self-evaluated automatic classifier as a decision-support tool for sleep/wake staging,” Computers in Biology and Medicine, vol. 41, no. 6, pp. 380–389, 2011. View at: Google Scholar
36. G. Becq, S. Charbonnier, F. Chapotot, A. Buguet, L. Bourdon, and P. Baconnier, “Comparison between five classifiers for automatic scoring of human sleep recordings,” in Proceedings of the 1st International Conference on Fuzzy Systems and Knowledge Discovery: Computational Intelligence for the E-Age, L. Wang, S. Halgamuge, and X. Yao, Eds., vol. 1, pp. 616–620, Orchid Country Club, Singapore, 2002. View at: Google Scholar
37. C. F. Lin and S. D. Wang, “Fuzzy support vector machine,” IEEE Ransacion on Neural Networks, vol. 13, pp. 464–471, 2002. View at: Google Scholar
38. C. F. Lin and S. D. Wang, “Fuzzy support vector machines with automatic membership setting,” Studies in Fuzziness and Soft Computing, vol. 177, pp. 233–254, 2005. View at: Google Scholar
39. M. J. Li, M. K. Ng, Y. M. Cheung, and J. Z. Huang, “Agglomerative fuzzy K-means clustering algorithm with selection of number of clusters,” IEEE Trans Knowledge and Data Engineering, vol. 20, pp. 1519–1534, 2008. View at: Google Scholar
40. J. F. Gao, Y. Yang, P. Lin, P. Wang, and C. X. Zheng, “Automatic removal of eye-movement and blink artifacts from EEG signals,” Brain Topogr, vol. 23, no. 1, pp. 105–114, 2010. View at: Google Scholar
41. X. U. GL and Y. WEI, “Learning algorithm based on fuzzy support vector machine of multi-core functions,” Journal of Chongqing Normal University (Natural Science), vol. 29, pp. 50–53, 2012. View at: Google Scholar
42. H. C. Huang, Y. Y. Chuang, and C. S. Chen, “Multiple kernel fuzzy clustering,” IEEE Transactions on Fuzzy Systems, vol. 20, no. 1, pp. 120–134, 2012. View at: Google Scholar
43. J. Cohen, “A coefficient of agreement for nominal scales,” Educ Psychol Meas, vol. 20, pp. 37–46, 1960. View at: Google Scholar

Copyright

Copyright © 2014 Hindawi Publishing Corporation. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.