Combination of Genetic Algorithm and Hidden Markov Model for EEG-Based Automatic Sleep Staging

  • Sheng-Fu Liang
  • Ching-Fa Chen
  • Jian-Hong Zeng
  • Shing-Tai Pan
Conference paper
Part of the Lecture Notes in Electrical Engineering book series (LNEE, volume 293)


In this paper, we propose a strategy that combines Genetic Algorithm (GA) and HMM to improve the recognition rate of sleep staging. The GA is used to train a better codebook for HMM. With this method, the accuracy and efficiency of sleep medical diagnosis can be expected to be improved. Moreover, some features used in other research are selected as supporting features. These features are used to train the HMM model and then fed into the trained HMM for recognition. Unlike the existing research on sleep staging by HMM, in which the modeling of HMM is independent of the special properties of the sleep stage transition, the HMM in this study is adjusted to meet these properties. The experimental results show that the proposed method greatly enhances the recognition rate compared with other existing research.


Sleep staging Genetic algorithm (GA) Discrete hidden Markov model (DHMM) Electroencephalogram (EEG) 


  1. 1.
    Iber, C., Ancoli-Israel, S., Chesson, A. L., & Quan, S. F. (2007). The AASM manual for the scoring of sleep and associated events. Westchester, IL: American Academy of Sleep Medicine.Google Scholar
  2. 2.
    Silber, M. H., Ancoli-Israel, S., Bonnet, M. H., et al. (2007). The visual scoring of sleep in adults. Journal of Clinical Sleep Medicine, 3(2), 121–131.Google Scholar
  3. 3.
    Dai, Z. F. (2009). A sleep staging method based on single channel eeg signal. Master paper presented at the Department of Mechanical and Electro-Mechanical Engineering, National Sun Yat-sen University, Kaohsiung.Google Scholar
  4. 4.
    Cheng, Y. S. (2009). A rule-based automatic sleep staging method. Master paper presented at the Department of Computer Science and Information Engineering, National Cheng Kung University, Tainan.Google Scholar
  5. 5.
    Flexer, A., Dorffner, G., Sykacek, P., & Rezek, I. (2002). An automatic, continuous and probabilistic sleep stager based on a hidden markov model. Applied Artificial Intelligence, 16, 199–207.CrossRefGoogle Scholar
  6. 6.
    Doroshenkov, L. G., Konyshev, V. A., & Selishchev, S. V. (2007). Classification of human sleep stages based on EEG processing using hidden markov models. BioMedical Engineering, 41(1), 25–28.CrossRefGoogle Scholar
  7. 7.
    Penzel, T., & Conradt, R. (2000). Computer based sleep recording and analysis. Sleep Medicine Reviews, 4, 131–148.CrossRefGoogle Scholar
  8. 8.
    Malmivuo, J., & Plonsey, R. (1995). Principles and applications of bioelectric and biomagnetic fields, bioelectromagnetism. New York: Oxford University Press.CrossRefGoogle Scholar
  9. 9.
    Schaltenbrand, N., Lengelle, R., Toussaint, M., Luthringer, R., Carelli, G., Jacqmin, A., et al. (1996). Sleep stage scoring using the neural network model: Comparison between visual and automatic analysis in normal subjects and patients. Sleep, 19(1), 26–35.Google Scholar
  10. 10.
    Kuwahara, H., Higashi, H., Mizuki, Y., Tanaka, S. M. M., & Inanaga, K. (1988). Automatic real-time analysis of human sleep stages by an interval histogram method. Electroencephalography and Clinical Neurophysiology, 70(3), 220–229.CrossRefGoogle Scholar
  11. 11.
    Duman, F., Erdamar, A., Erogul, O., Telatar, Z., & Yetkin, S. (2009, August). Efficient sleep spindle detection algorithm with decision tree. Expert Systems with Applications, 36(6), 9980–9985.Google Scholar
  12. 12.
    Berthomier, C., Prado, J., & Benoit, O. (1999). Automatic sleep EEG analysis using filter banks. Biomedical Sciences Instrumentation, 35, 241–246.Google Scholar
  13. 13.
    Flexer, A., Gruber, G., & Dorffner, G. (2005). A reliable probabilistic sleep stager based on a single EEG signal. Artificial Intelligence in Medicine, 33, 199–207.CrossRefGoogle Scholar

Copyright information

© Springer International Publishing Switzerland 2014

Authors and Affiliations

  • Sheng-Fu Liang
    • 1
  • Ching-Fa Chen
    • 2
  • Jian-Hong Zeng
    • 3
  • Shing-Tai Pan
    • 3
  1. 1.Department of Computer Science and Information EngineeringNational Cheng Kung UniversityTainan CityTaiwan, Republic of China
  2. 2.Department of Electronic EngineeringKao Yuan UniversityKaohsiungTaiwan, Republic of China
  3. 3.Department of Computer Science and Information EngineeringNational University of KaohsiungKaohsiungTaiwan, Republic of China

Personalised recommendations