Journal of Healthcare Engineering

Journal of Healthcare Engineering / 2014 / Article

Research Article | Open Access

Volume 5 |Article ID 410705 | https://doi.org/10.1260/2040-2295.5.4.505

Yanjun Zhang, Xiangmin Zhang, Wenhui Liu, Yuxi Luo, Enjia Yu, Keju Zou, Xiaoliang Liu, "Automatic Sleep Staging using Multi-dimensional Feature Extraction and Multi-kernel Fuzzy Support Vector Machine", Journal of Healthcare Engineering, vol. 5, Article ID 410705, 16 pages, 2014. https://doi.org/10.1260/2040-2295.5.4.505

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

Received01 Feb 2014
Accepted01 Aug 2014

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


More related articles

 PDF Download Citation Citation
 Order printed copiesOrder
Views491
Downloads673
Citations

Related articles

We are committed to sharing findings related to COVID-19 as quickly as possible. We will be providing unlimited waivers of publication charges for accepted research articles as well as case reports and case series related to COVID-19. Review articles are excluded from this waiver policy. Sign up here as a reviewer to help fast-track new submissions.