Improved GP algorithm for the analysis of sleep stages based on grey model

Correlation dimension analysis of EEG signals is widely used to access sleep stages. However, the standard Grassberger-Procaccia (GP) algorithm used to calculate the correlation dimension is very time consuming. To overcome this problem, an algorithm that combines the grey model and GP algorithm (GM-GP) is proposed. The results show that the correlation dimensions computed from GP and GM-GP are highly correlated, and the significance between the CDs in different stages of GM-GP is similar to GP. Furthermore, the computation time of the proposed method is at most 5% of that of the GP. The proposed algorithm is suitable for the real-time monitoring of sleep stages, which can provide a deeper understanding of brain function.

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

[2]  Sheng-Fu Liang,et al.  Automatic Stage Scoring of Single-Channel Sleep EEG by Using Multiscale Entropy and Autoregressive Models , 2012, IEEE Transactions on Instrumentation and Measurement.

[3]  K. Sakamoto,et al.  Chaotic analysis of electromyography signal at low back and lower limb muscles during forward bending posture. , 2005, Electromyography and clinical neurophysiology.

[4]  Mohammed Imamul Hassan Bhuiyan,et al.  On the classification of sleep states by means of statistical and spectral features from single channel Electroencephalogram , 2015, 2015 International Conference on Advances in Computing, Communications and Informatics (ICACCI).

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

[6]  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.

[7]  Jason Smith,et al.  Generalized Information Equilibrium Approaches to EEG Sleep Stage Discrimination , 2016, Comput. Math. Methods Medicine.

[8]  A Garfinkel,et al.  Nonlinear analysis of EEG sleep states. , 1991, Neuropsychopharmacology : official publication of the American College of Neuropsychopharmacology.

[9]  U. Rajendra Acharya,et al.  Non-linear analysis of EEG signals at various sleep stages , 2005, Comput. Methods Programs Biomed..

[10]  H. S. Kim,et al.  Nonlinear dynamics , delay times , and embedding windows , 1999 .

[11]  C. Stam,et al.  Nonlinear dynamical analysis of EEG and MEG: Review of an emerging field , 2005, Clinical Neurophysiology.

[12]  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..

[13]  Franca Tecchio,et al.  Fractal Dimension of EEG Activity Senses Neuronal Impairment in Acute Stroke , 2014, PloS one.

[14]  Yu-Liang Hsu,et al.  Automatic sleep stage recurrent neural classifier using energy features of EEG signals , 2013, Neurocomputing.

[15]  Yen-Tseng Hsu,et al.  A novel image compression using grey models on a dynamic window , 2000, Int. J. Syst. Sci..

[16]  K. A. Loparo,et al.  Nonlinear dynamical analysis of the neonatal EEG time series: The relationship between sleep state and complexity , 2008, Clinical Neurophysiology.

[17]  P. Grassberger,et al.  Measuring the Strangeness of Strange Attractors , 1983 .

[18]  Pengwei Wang,et al.  New Image Denoising Algorithm Based on Improved Grey Prediction Model , 2008, 2008 Congress on Image and Signal Processing.

[19]  Y. Urade,et al.  Algorithm for sleep scoring in experimental animals based on fast Fourier transform power spectrum analysis of the electroencephalogram , 2008 .

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

[21]  M. Terzano,et al.  Atlas, rules, and recording techniques for the scoring of cyclic alternating pattern (CAP) in human sleep. , 2002, Sleep medicine.

[22]  Shing-Tai Pan,et al.  A transition-constrained discrete hidden Markov model for automatic sleep staging , 2012, Biomedical engineering online.

[23]  Musa Peker,et al.  An efficient sleep scoring system based on EEG signal using complex-valued machine learning algorithms , 2016, Neurocomputing.

[24]  Michel Le Van Quyen,et al.  Large-Scale Cortical Dynamics of Sleep Slow Waves , 2012, PloS one.