EEG Sleep Stages Classification Based on Time Domain Features and Structural Graph Similarity

The electroencephalogram (EEG) signals are commonly used in diagnosing and treating sleep disorders. Many existing methods for sleep stages classification mainly depend on the analysis of EEG signals in time or frequency domain to obtain a high classification accuracy. In this paper, the statistical features in time domain, the structural graph similarity and the K-means (SGSKM) are combined to identify six sleep stages using single channel EEG signals. Firstly, each EEG segment is partitioned into sub-segments. The size of a sub-segment is determined empirically. Secondly, statistical features are extracted, sorted into different sets of features and forwarded to the SGSKM to classify EEG sleep stages. We have also investigated the relationships between sleep stages and the time domain features of the EEG data used in this paper. The experimental results show that the proposed method yields better classification results than other four existing methods and the support vector machine (SVM) classifier. A 95.93% average classification accuracy is achieved by using the proposed method.

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

[2]  L. Bougrain,et al.  Automatic classification of sleep stages on a EEG signal by artificial neural networks , 2005 .

[3]  Marwa Obayya,et al.  Automatic classification of sleep stages using EEG records based on Fuzzy c-means (FCM) algorithm , 2014, 2014 31st National Radio Science Conference (NRSC).

[4]  Cornelis J Stam,et al.  Graph theoretical analysis of complex networks in the brain , 2007, Nonlinear biomedical physics.

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

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

[7]  H. Dickhaus,et al.  Classification of Sleep Stages Using Multi-wavelet Time Frequency Entropy and LDA , 2010, Methods of Information in Medicine.

[8]  A. Rechtschaffen.  A manual of standardized terminology, techniques and scoring system for sleep of human subjects , 1968 .

[9]  Syed Anas Imtiaz,et al.  A Low Computational Cost Algorithm for REM Sleep Detection Using Single Channel EEG , 2014, Annals of Biomedical Engineering.

[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]  Jie Wang,et al.  Efficient identifications of structural similarities for graphs , 2014, J. Comb. Optim..

[12]  Guy Merlin Ngounou,et al.  Optimization of Noise in Non-integrated Instrumentation Amplifier for the Amplification of Very Low Electrophisiological Signals. Case of Electro Cardio Graphic Signals (ECG). , 2014, Journal of Medical Systems.

[13]  M Small,et al.  Complex network from pseudoperiodic time series: topology versus dynamics. , 2006, Physical review letters.

[14]  Roberto Spreafico,et al.  Identification of the Epileptogenic Zone from Stereo-EEG Signals: A Connectivity-Graph Theory Approach , 2013, Front. Neurol..

[15]  Satu Elisa Schaeffer,et al.  Graph Clustering , 2017, Encyclopedia of Machine Learning and Data Mining.

[16]  Mahmut Ozer,et al.  EEG signals classification using the K-means clustering and a multilayer perceptron neural network model , 2011, Expert Syst. Appl..

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

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

[19]  José Luis Rodríguez-Sotelo,et al.  Automatic Sleep Stages Classification Using EEG Entropy Features and Unsupervised Pattern Analysis Techniques , 2014, Entropy.

[20]  Suzanne Lesecq,et al.  Feature selection for sleep/wake stages classification using data driven methods , 2007, Biomed. Signal Process. Control..

[21]  Xiaodi Huang,et al.  Clustering graphs for visualization via node similarities , 2006, J. Vis. Lang. Comput..

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

[23]  Jassim T. Sarsoh,et al.  Classifying of Human Face Images Based on the Graph Theory Concepts , 2012 .

[24]  Mohammad Reza Daliri.  Kernel Earth Mover's Distance for EEG Classification , 2013, Clinical EEG and neuroscience.

[25]  Miad Faezipour,et al.  Efficient sleep stage classification based on EEG signals , 2014, IEEE Long Island Systems, Applications and Technology (LISAT) Conference 2014.

[26]  Yan Li,et al.  Clustering technique-based least square support vector machine for EEG signal classification , 2011, Comput. Methods Programs Biomed..

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

[28]  V. Latora,et al.  Complex networks: Structure and dynamics , 2006 .

[29]  Cornelis J. Stam,et al.  Structure out of chaos: Functional brain network analysis with EEG, MEG, and functional MRI , 2013, European Neuropsychopharmacology.

[30]  Musa Peker,et al.  A Comparative Study on Classification of Sleep Stage Based on EEG Signals Using Feature Selection and Classification Algorithms , 2014, Journal of Medical Systems.

[31]  M S Mourtazaev,et al.  Age and gender affect different characteristics of slow waves in the sleep EEG. , 1995, Sleep.

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

[33]  Homayoun Mahdavi-Nasab,et al.  Analysis and classification of EEG signals using spectral analysis and recurrent neural networks , 2010, 2010 17th Iranian Conference of Biomedical Engineering (ICBME).

[34]  Xianchao Zhang,et al.  An improved spectral clustering algorithm based on random walk , 2011, Frontiers of Computer Science in China.

[35]  Cabir Vural,et al.  Determination of Sleep Stage Separation Ability of Features Extracted from EEG Signals Using Principle Component Analysis , 2010, Journal of Medical Systems.

[36]  Anil K. Jain,et al.  Data clustering: a review , 1999, CSUR.

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

[38]  Inna Zhovna,et al.  Automatic detection and classification of sleep stages by multichannel EEG signal modeling , 2008, 2008 30th Annual International Conference of the IEEE Engineering in Medicine and Biology Society.

[39]  Charu C. Aggarwal,et al.  Graph Clustering , 2010, Encyclopedia of Machine Learning and Data Mining.

[40]  F. Ebrahimi,et al.  Automatic sleep stage classification based on EEG signals by using neural networks and wavelet packet coefficients , 2008, 2008 30th Annual International Conference of the IEEE Engineering in Medicine and Biology Society.

[41]  C. Stam,et al.  Using graph theoretical analysis of multi channel EEG to evaluate the neural efficiency hypothesis , 2006, Neuroscience Letters.

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

[43]  Paul Van Dooren,et al.  A MEASURE OF SIMILARITY BETWEEN GRAPH VERTICES . WITH APPLICATIONS TO SYNONYM EXTRACTION AND WEB SEARCHING , 2002 .