Genetic Algorithm Based Optimal Feature Selection Extracted by Time-Frequency Analysis for Enhanced Sleep Disorder Diagnosis Using EEG Signal

  • Md. Rashedul IslamEmail author
  • Md. Abdur Rahim
  • Md. Rajibul Islam
  • Jungpil ShinEmail author
Conference paper
Part of the Advances in Intelligent Systems and Computing book series (AISC, volume 1038)


Sleep disorders have a significant effect on psychological depression and many other human diseases. Nowadays, technology, as well as innovation, has become an essential and analytical part of the world. Detection of sleep disorders by brain waves has become a dynamic study. From this point of view, this paper proposed a model for detecting sleep disorders using time-frequency analysis based feature extraction model based on EEG (Electroencephalogram) signal. In this proposed method, Empirical mode decomposition (EMD) and wavelet packet transform (WPT) time-frequency analysis techniques are used for extracting effective features, because those techniques are very effective for analyzing the non-stationary signal like EEG. In this research, the EMD and WPT are used to decompose the input signal. In EMD decomposition, up to 9th IMFs (Intrinsic Mode Functions) are decomposed. In WPT decomposition, the EEG signal is decomposed up to third level wavelet coefficient. After the decomposition process, different statistical features are extracted, i.e., Shannon entropy, energy, standard deviation, skewness, and kurtosis. However, identifying the optimal sub-band of time-frequency analysis is very challenging. Thus, the genetic algorithm (GA) is used to select the effective subset of the feature. In the detection process, SVM classifier is used and sleep disorders are classified based on trained knowledge. As a result, the performance of the proposed method is evaluated for various statistical features and to find the optimal features for detecting sleep disorder. According to the experimental results, the proposed model shows improved performance by 4.88% improved classification accuracy.


Sleep disorder Electroencephalogram (EEG) signal Empirical mode decomposition (EMD) Wavelet packet transform (WPT) Genetic algorithm (GA) 


  1. 1.
    Rao, T.V.K.H., Vishwanath, D.D.: Detecting sleep disorders based on EEG signals by using discrete wavelet transform. In: 2014 International Conference on Green Computing Communication and Electrical Engineering (ICGCCEE), pp. 1–5. IEEE (2014)Google Scholar
  2. 2.
    Schaaff, K., Schultz, T.: Towards emotion recognition from electroencephalographic signals. In: 3rd International Conference on Affective Computing and Intelligent Interaction and Workshops (ACII), pp. 1–6. IEEE (2009)Google Scholar
  3. 3.
    Islam, M., Ahmed, T., Mostafa, S.S., Yusuf, M.S.U., Ahmad, M.: Human emotion recognition using frequency & statistical measures of EEG signal. In: 2013 International Conference on Informatics, Electronics & Vision (ICIEV), pp. 1–6. IEEE (2013)Google Scholar
  4. 4.
    Murugappan, M., Rizon, M., Nagarajan, R., Yaacob, S., Zunaidi, I., Hazry, D.: EEG feature extraction for classifying emotions using FCM and FKM. Int. J. Comput. Commun. 1(2), 21–25 (2007)Google Scholar
  5. 5.
    Tian, D.Z., Ha, M.H.: Applications of wavelet transform in medical image processing. In: Proceedings of 2004 International Conference on Machine Learning and Cybernetics, vol. 3, pp. 1816–1821. IEEE (2004)Google Scholar
  6. 6.
    Munoz, R.: Analysis and classification of electroencephalographic signals (EEG) to identify arm movements. In: 10th International Conference on Electrical Engineering, Computing Science and Automatic Control (CCE), pp. 138–143. IEEE (2013)Google Scholar
  7. 7.
    Ahmed, T., Islam, M., Yusuf, M.S.U., Ahmad, M.: Wavelet based analysis of EEG signal for evaluating mental behavior. In: International Conference on Informatics, Electronics & Vision (ICIEV), pp. 1–6. IEEE (2013)Google Scholar
  8. 8.
    Yohanes, R.E., Ser, W., Huang, G.B.: Discrete Wavelet Transform coefficients for emotion recognition from EEG signals. In: Annual International Conference on Engineering in Medicine and Biology Society (EMBC), pp. 2251–2254. IEEE (2012)Google Scholar
  9. 9.
    Ebrahimi, F., Mikaeili, M., Estrada, E., Nazeran, H.: Automatic sleep stage classification based on EEG signals by using neural networks and wavelet packet coefficients. In: 30th Annual International Conference on Engineering in Medicine and Biology Society (EMBS), pp. 1151–1154. IEEE (2008)Google Scholar
  10. 10.
    Islam, M.R., Rahim, M.A., Akter, H., Kabir, R., Shin, J.: Optimal IMF selection of EMD for sleep disorder diagnosis using EEG signals. In: Proceeding of the 3rd International Conference on Applications in Information Technology, pp. 96–101. ACM (2018)Google Scholar
  11. 11.
    Jones, S.G., Riedner, B.A., Smith, R.F., Ferrarelli, F., Tononi, G., Davidson, R.J., Benca, R.M.: Regional reductions in sleep electroencephalography power in obstructive sleep apnea: a high-density EEG study. Sleep 37(2), 399–407 (2014)CrossRefGoogle Scholar
  12. 12.
    Castelnovo, A., Riedner, B.A., Smith, R.F., Tononi, G., Boly, M., Benca, R.M.: Scalp and source power topography in sleepwalking and sleep terrors: a high-density EEG study. Sleep 39(10), 1815–1825 (2016)CrossRefGoogle Scholar
  13. 13.
    Subasi, A.: EEG signal classification using wavelet feature extraction and a mixture of expert model. Expert Syst. Appl. 32(4), 1084–1093 (2007)CrossRefGoogle Scholar
  14. 14.
    Faust, O., Acharya, U.R., Adeli, H., Adeli, A.: Wavelet-based EEG processing for computer-aided seizure detection and epilepsy diagnosis. Seizure 26, 56–64 (2015)CrossRefGoogle Scholar
  15. 15.
    Kumar, Y., Dewal, M.L., Anand, R.S.: Epileptic seizure detection using DWT based fuzzy approximate entropy and support vector machine. Neurocomputing 133, 271–279 (2014)CrossRefGoogle Scholar
  16. 16.
    Li, M., Chen, W., Zhang, T.: Classification of epilepsy EEG signals using DWT-based envelope analysis and neural network ensemble. Biomed. Sig. Process. Control 31, 357–365 (2017)CrossRefGoogle Scholar
  17. 17.
    Manish, N.T., Himanshu, R.D., Manjunatha, M., Ray, A.K., Malokar, M.: Multiple entropies performance measure for detection and localization of multi-channel epileptic EEG. Biomed. Sig. Process. Control 38, 158–167 (2017)CrossRefGoogle Scholar
  18. 18.
    Eiben, A.E., Smith, J.E.: Introduction to Evolutionary Computing, vol. 53. Springer, Berlin (2003)CrossRefGoogle Scholar
  19. 19.
    Islam, R., Khan, S.A., Kim, J.M.: Discriminant feature distribution analysis-based hybrid feature selection for online bearing fault diagnosis in induction motors. J. Sens. 2016, Article ID 7145715, 16 p. (2016)Google Scholar
  20. 20.
    Islam, M.R., Uddin, J., Kim, J.M.: Acoustic emission sensor network based fault diagnosis of induction motors using a gabor filter and multiclass support vector machines. Adhoc Sens. Wirel. Netw. 34, 273–287 (2016)Google Scholar

Copyright information

© Springer Nature Switzerland AG 2020

Authors and Affiliations

  1. 1.School of Computer Science and EngineeringThe University of AizuFukushimaJapan
  2. 2.University of Asia PacificDhakaBangladesh

Personalised recommendations