Automatic sleep staging based on SVD, VMD, HHT and morphological features of single-lead ECG signal

Abstract Electroencephalogram (EEG) signals, which are among the primary polysomnography (PSG) signals used for sleep staging, are difficult to obtain and interpret. However, it is much easier to obtain and interpret electrocardiogram (ECG) signals. The use of ECG signals for automatic sleep staging systems could bring practicality to these systems. In this study, ECG signals were used to identify the wake (W), non-rapid eye movement (NREM) and rapid eye movement (REM) stages of the sleep data from two different databases with 17,758 epochs of 28 subjects (21 healthy subjects and 7 obstructive sleep apnea (OSA) patients) in total. Four different methods were used to extract features from these signals: Singular Value Decomposition (SVD), Variational Mode Decomposition (VMD), Hilbert Huang Transform (HHT), and Morphological method. As a result of applying the methods separately, four different data sets were obtained. The four different datasets were given to the Wrapper Subset Evaluation system with the best-first search algorithm. After the feature selection procedure, the datasets were separately classified by using the Random Forest classifier. The results were interpreted by using the essential statistical criteria. Among the methods, morphological method was the most successful and it was followed by SVD in terms of success rate for both two databases. For the first database, the mean classification accuracy rate, Kappa coefficient and mean F-measure value of the Morphological method were found as 87.11%, 0.7369, 0.869 for the healthy and 78.08%, 0.5715, 0.782 for the patient, respectively. For the second database, the same statistical measures were determined as 77.02%, 0.4308, 0.755 for the healthy and 76.79%, 0.5227, 0.759 for the patient, respectively. The performance results of the study, which is consistent with real life applications, were compared with the previous studies in this field listed in the literature.

[1]  Ahnaf Rashik Hassan,et al.  Computer-aided obstructive sleep apnea screening from single-lead electrocardiogram using statistical and spectral features and bootstrap aggregating , 2016 .

[2]  Abdulhamit Subasi,et al.  A decision support system for automated identification of sleep stages from single-channel EEG signals , 2017, Knowl. Based Syst..

[3]  Jeffrey M. Hausdorff,et al.  Physionet: Components of a New Research Resource for Complex Physiologic Signals". Circu-lation Vol , 2000 .

[4]  N. Huang,et al.  The empirical mode decomposition and the Hilbert spectrum for nonlinear and non-stationary time series analysis , 1998, Proceedings of the Royal Society of London. Series A: Mathematical, Physical and Engineering Sciences.

[5]  A. Hassan,et al.  A decision support system for automatic sleep staging from EEG signals using tunable Q-factor wavelet transform and spectral features , 2016, Journal of Neuroscience Methods.

[6]  Ian H. Witten,et al.  Weka: Practical machine learning tools and techniques with Java implementations , 1999 .

[7]  SangKeun Lee,et al.  Properties of the singular value decomposition for efficient data clustering , 2004, IEEE Signal Processing Letters.

[8]  Mostefa Mesbah,et al.  Time-Frequency Feature Extraction of Newborn EEG Seizure Using SVD-Based Techniques , 2004, EURASIP J. Adv. Signal Process..

[9]  Dominique Zosso,et al.  Variational Mode Decomposition , 2014, IEEE Transactions on Signal Processing.

[10]  Ahnaf Rashik Hassan,et al.  Computer-aided obstructive sleep apnea detection using normal inverse Gaussian parameters and adaptive boosting , 2016, Biomed. Signal Process. Control..

[11]  Ahnaf Rashik Hassan,et al.  Computer-aided sleep apnea diagnosis from single-lead electrocardiogram using Dual Tree Complex Wavelet Transform and spectral features , 2015, 2015 International Conference on Electrical & Electronic Engineering (ICEEE).

[12]  Mohammed Imamul Hassan Bhuiyan,et al.  Automatic sleep scoring using statistical features in the EMD domain and ensemble methods , 2016 .

[13]  Meng Xiao,et al.  Sleep stages classification based on heart rate variability and random forest , 2013, Biomed. Signal Process. Control..

[14]  Mohammed Imamul Hassan Bhuiyan,et al.  Automated identification of sleep states from EEG signals by means of ensemble empirical mode decomposition and random under sampling boosting , 2017, Comput. Methods Programs Biomed..

[15]  Mohammed Imamul Hassan Bhuiyan,et al.  Computer-aided sleep staging using Complete Ensemble Empirical Mode Decomposition with Adaptive Noise and bootstrap aggregating , 2016, Biomed. Signal Process. Control..

[16]  Ahnaf Rashik Hassan,et al.  Computer-aided obstructive sleep apnea identification using statistical features in the EMD domain and extreme learning machine , 2016 .

[17]  Sule Yücelbas,et al.  Pre-determination of OSA degree using morphological features of the ECG signal , 2017, Expert Syst. Appl..

[18]  Mohammed Imamul Hassan Bhuiyan,et al.  Dual tree complex wavelet transform for sleep state identification from single channel electroencephalogram , 2015, 2015 IEEE International Conference on Telecommunications and Photonics (ICTP).

[19]  Yan Li,et al.  Complex networks approach for EEG signal sleep stages classification , 2016, Expert Syst. Appl..

[20]  Conor Heneghan,et al.  Cardiorespiratory-based sleep staging in subjects with obstructive sleep apnea , 2006, IEEE Transactions on Biomedical Engineering.

[21]  Ahnaf Rashik Hassan,et al.  Automatic screening of Obstructive Sleep Apnea from single-lead Electrocardiogram , 2015, 2015 International Conference on Electrical Engineering and Information Communication Technology (ICEEICT).

[22]  Mohammed Imamul Hassan Bhuiyan,et al.  Motor imagery movements classification using multivariate EMD and short time Fourier transform , 2015, 2015 Annual IEEE India Conference (INDICON).

[23]  Yanchun Zhang,et al.  Epileptic seizure detection in EEG signals using tunable-Q factor wavelet transform and bootstrap aggregating , 2016, Comput. Methods Programs Biomed..

[24]  Bojan Cukic,et al.  A Statistical Framework for the Prediction of Fault-Proneness , 2007 .

[25]  Mohammed Imamul Hassan Bhuiyan,et al.  Automatic classification of sleep stages from single-channel electroencephalogram , 2015, 2015 Annual IEEE India Conference (INDICON).

[26]  Leo Breiman,et al.  Random Forests , 2001, Machine Learning.

[27]  Conor Heneghan,et al.  Electrocardiogram-based automatic sleep staging in sleep disordered breathing , 2003, Computers in Cardiology, 2003.

[28]  José L. Muñoz-Cobo,et al.  Hilbert–Huang analysis of BWR neutron detector signals: application to DR calculation and to corrupted signal analysis , 2003 .

[29]  Homer Nazeran,et al.  Automatic sleep staging using empirical mode decomposition, discrete wavelet transform, time-domain, and nonlinear dynamics features of heart rate variability signals , 2013, Comput. Methods Programs Biomed..

[30]  Abdulhamit Subasi,et al.  Automatic identification of epileptic seizures from EEG signals using linear programming boosting , 2016, Comput. Methods Programs Biomed..

[31]  Mohammed Imamul Hassan Bhuiyan,et al.  Automatic sleep stage classification , 2015, 2015 2nd International Conference on Electrical Information and Communication Technologies (EICT).

[32]  David M. W. Powers,et al.  Evaluation: from precision, recall and F-measure to ROC, informedness, markedness and correlation , 2011, ArXiv.

[33]  Mohammed Imamul Hassan Bhuiyan,et al.  An automated method for sleep staging from EEG signals using normal inverse Gaussian parameters and adaptive boosting , 2017, Neurocomputing.

[34]  Zhongwei Jiang,et al.  Sleep-wake stages classification and sleep efficiency estimation using single-lead electrocardiogram , 2012, Expert Syst. Appl..

[35]  Herbert F. Jelinek,et al.  Wrapper subset evaluation facilitates the automated detection of diabetes from heart rate variability measures , 2004 .

[36]  Urbano Nunes,et al.  Automatic sleep staging: A computer assisted approach for optimal combination of features and polysomnographic channels , 2013, Expert Syst. Appl..

[37]  Homer Nazeran,et al.  Automatic sleep staging by simultaneous analysis of ECG and respiratory signals in long epochs , 2015, Biomed. Signal Process. Control..

[38]  J. R. Landis,et al.  The measurement of observer agreement for categorical data. , 1977, Biometrics.

[39]  Ahnaf Rashik Hassan,et al.  An expert system for automated identification of obstructive sleep apnea from single-lead ECG using random under sampling boosting , 2017, Neurocomputing.

[40]  Ahnaf Rashik Hassan,et al.  A comparative study of various classifiers for automated sleep apnea screening based on single-lead electrocardiogram , 2015, 2015 International Conference on Electrical & Electronic Engineering (ICEEE).

[41]  Ahnaf Rashik Hassan,et al.  Epilepsy and seizure detection using statistical features in the Complete Ensemble Empirical Mode Decomposition domain , 2015, TENCON 2015 - 2015 IEEE Region 10 Conference.

[42]  Ron Kohavi,et al.  Wrappers for Feature Subset Selection , 1997, Artif. Intell..

[43]  Ming Li,et al.  Variational mode decomposition denoising combined the detrended fluctuation analysis , 2016, Signal Process..

[44]  Mohammed Imamul Hassan Bhuiyan,et al.  Identification of motor imagery movements from EEG signals using Dual Tree Complex Wavelet Transform , 2015, 2015 International Conference on Advances in Computing, Communications and Informatics (ICACCI).

[45]  Willis J. Tompkins,et al.  A Real-Time QRS Detection Algorithm , 1985, IEEE Transactions on Biomedical Engineering.

[46]  M. Hirshkowitz,et al.  Monitoring and Staging Human Sleep , 2013 .

[47]  Shujuan Geng,et al.  Seizure detection approach using S-transform and singular value decomposition , 2015, Epilepsy & Behavior.