EEG Sleep Stages Analysis and Classification Based on Weighed Complex Network Features

Manual staging of sleep data from EEG signals is time consuming, error prone, and resource intensive. These limitations lead to continuous interests of researchers and clinicians toward the automatic sleep stages classification of EEG signals. This paper proposes a scheme for automatic classification of sleep stages using “edge strength of visibility graph technique from single-channel EEG signals. To discover the validity of the proposed study with noise, we perform simulation analysis with two different time series named Lorenz and Rossler time series. The proposed technique accomplishes better performance than other related work for the two standard groups of sleep stages: Rechtschaffen and Kales standard and American Academy of Sleep Medicine.

[1]  Natheer Khasawneh,et al.  Automated sleep stage identification system based on time-frequency analysis of a single EEG channel and random forest classifier , 2012, Comput. Methods Programs Biomed..

[2]  Yanchun Zhang,et al.  Exploring Sampling in the Detection of Multicategory EEG Signals , 2015, Comput. Math. Methods Medicine.

[3]  Jean-Loup Guillaume,et al.  Fast unfolding of communities in large networks , 2008, 0803.0476.

[4]  Ram Bilas Pachori,et al.  Automatic classification of sleep stages based on the time-frequency image of EEG signals , 2013, Comput. Methods Programs Biomed..

[5]  C. Morin,et al.  The Oxford Handbook of Sleep and Sleep Disorders , 2012 .

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

[7]  Meena Kumari,et al.  Sleep epidemiology--a rapidly growing field. , 2011, International journal of epidemiology.

[8]  Lucas Lacasa,et al.  From time series to complex networks: The visibility graph , 2008, Proceedings of the National Academy of Sciences.

[9]  P. Achermann,et al.  Low-frequency (<1Hz) oscillations in the human sleep electroencephalogram , 1997, Neuroscience.

[10]  Xintao Hu,et al.  A Comparative Study of Theoretical Graph Models for Characterizing Structural Networks of Human Brain , 2013, Int. J. Biomed. Imaging.

[11]  C. Saper,et al.  Sleep State Switching , 2010, Neuron.

[12]  Aeilko H. Zwinderman,et al.  Analysis of a sleep-dependent neuronal feedback loop: the slow-wave microcontinuity of the EEG , 2000, IEEE Transactions on Biomedical Engineering.

[13]  Yan Li,et al.  Analysis and Classification of Sleep Stages Based on Difference Visibility Graphs From a Single-Channel EEG Signal , 2014, IEEE Journal of Biomedical and Health Informatics.

[14]  Yew-Soon Ong,et al.  Extreme learning machine for multi-categories classification applications , 2008, 2008 IEEE International Joint Conference on Neural Networks (IEEE World Congress on Computational Intelligence).

[15]  Yong He,et al.  Graph theoretical modeling of brain connectivity. , 2010, Current opinion in neurology.

[16]  Yanchun Zhang,et al.  Weighted Visibility Graph With Complex Network Features in the Detection of Epilepsy , 2016, IEEE Access.

[17]  Yanchun Zhang,et al.  Analyzing EEG Signal Data for Detection of Epileptic Seizure: Introducing Weight on Visibility Graph with Complex Network Feature , 2016, ADC.

[18]  S V Selishchev,et al.  Classification of human sleep stages based on EEG processing using hidden Markov models , 2007, Meditsinskaia tekhnika.

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

[20]  Ioanna Chouvarda,et al.  Assessment of the EEG complexity during activations from sleep , 2011, Comput. Methods Programs Biomed..

[21]  B. Ripley,et al.  Pattern Recognition , 1968, Nature.

[22]  H. Colten,et al.  Sleep Disorders and Sleep Deprivation: An Unmet Public Health Problem , 2006 .

[23]  M. Newman.  Analysis of weighted networks. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

[24]  E. Lorenz.  Deterministic nonperiodic flow , 1963 .

[25]  Yanchun Zhang,et al.  Medical Big Data: Neurological Diseases Diagnosis Through Medical Data Analysis , 2016, Data Science and Engineering.

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

[27]  E. Wolpert.  A Manual of Standardized Terminology, Techniques and Scoring System for Sleep Stages of Human Subjects. , 1969 .

[28]  Antoniou Ioannis,et al.  Statistical analysis of weighted networks , 2007, 0704.0686.

[29]  M. Corsi-Cabrera,et al.  Power and coherent oscillations distinguish REM sleep, stage 1 and wakefulness. , 2006, International journal of psychophysiology : official journal of the International Organization of Psychophysiology.

[30]  Jie Liu,et al.  Differ multivariate timeseries from each other based on a simple multiplex visibility graphs technique , 2015, 2015 Sixth International Conference on Intelligent Control and Information Processing (ICICIP).

[31]  Marina Ronzhina,et al.  Sleep scoring using artificial neural networks. , 2012, Sleep medicine reviews.

[32]  O. Rössler.  An equation for continuous chaos , 1976 .

[33]  Jinli Cao,et al.  A computer aided analysis scheme for detecting epileptic seizure from EEG data , 2018, Int. J. Comput. Intell. Syst..

[34]  Yanchun Zhang,et al.  Multi-category EEG signal classification developing time-frequency texture features based Fisher Vector encoding method , 2016, Neurocomputing.

[35]  Christos Salis,et al.  A novel, fast and efficient single-sensor automatic sleep-stage classification based on complementary cross-frequency coupling estimates , 2017, Clinical Neurophysiology.

[36]  Yuehui Chen,et al.  A Novel Feature Extraction Method for Epileptic EEG Based on Degree Distribution of Complex Network , 2015 .

[37]  Yanchun Zhang,et al.  Automatic epilepsy detection from EEG introducing a new edge weight method in the complex network , 2016 .

[38]  A. Chesson,et al.  The AASM Manual for the Scoring of Sleep and Associated Events: Rules, Terminology, and Techinical Specifications , 2007 .

[39]  Kemal Polat,et al.  Efficient sleep stage recognition system based on EEG signal using k-means clustering based feature weighting , 2010, Expert Syst. Appl..

[40]  Peter E. Hart,et al.  Nearest neighbor pattern classification , 1967, IEEE Trans. Inf. Theory.

[41]  J. Mattout,et al.  Automatic analysis of single-channel sleep EEG: validation in healthy individuals. , 2007, Sleep.