Symbolic representation of the EEG for sleep stage classification

Manual visualization-based sleep stage classification is a time-consuming task prone to errors. Since the correct identification of sleep stages is vital for the correct identification of sleep disorders and for the research in this field in general, there is a growing demand for efficient automatic classification methods. However, there is still no symbolic representation of the biomedical signals that leads to a reliable and accurate automatic sleep classification system. This work presents the application of a novel method for symbolic representation of the EEG and evaluates its potential as information source for a sleep stage classifier, in this case a SVM classifier. The data is first analyzed using Self-Organizing Maps (SOM) and a mutual information (MI)-based variable selection algorithm. Preliminary results of sleep data classification provide success rates around 70%. These results are promising since only EEG is used, and there is still room for improvement in this new symbolic representation of the signal.

[1]  H. Nazeran,et al.  EEG feature extraction for classification of sleep stages , 2004, The 26th Annual International Conference of the IEEE Engineering in Medicine and Biology Society.

[2]  C. Held,et al.  Expert-system classification of sleep/waking states in infants , 1999, Medical & Biological Engineering & Computing.

[3]  Thomas Philip Runarsson,et al.  Automatic Sleep Staging using Support Vector Machines with Posterior Probability Estimates , 2005, International Conference on Computational Intelligence for Modelling, Control and Automation and International Conference on Intelligent Agents, Web Technologies and Internet Commerce (CIMCA-IAWTIC'06).

[4]  Agostinho C. Rosa,et al.  Sleeping with ants, SVMs, multilayer perceptrons and SOMs , 2010, 2010 10th International Conference on Intelligent Systems Design and Applications.

[5]  A. Schlögl,et al.  An E-Health Solution for Automatic Sleep Classification according to Rechtschaffen and Kales: Validation Study of the Somnolyzer 24 × 7 Utilizing the Siesta Database , 2005, Neuropsychobiology.

[6]  Teuvo Kohonen,et al.  The self-organizing map , 1990 .

[7]  D. Rapoport,et al.  Interobserver agreement among sleep scorers from different centers in a large dataset. , 2000, Sleep.

[8]  Agostinho C. Rosa,et al.  Segmentation of Sleep EEG Signal by Optimal Thresholds , 2012, BioMed 2012.

[9]  R. Largo,et al.  CAP event detection by wavelets and GA tuning , 2005, IEEE International Workshop on Intelligent Signal Processing, 2005..

[10]  Fuhui Long,et al.  Feature selection based on mutual information criteria of max-dependency, max-relevance, and min-redundancy , 2003, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[11]  C.A. Holzmann,et al.  Classification of sleep stages in infants: a neuro fuzzy approach , 2002, IEEE Engineering in Medicine and Biology Magazine.

[12]  Chih-Jen Lin,et al.  LIBSVM: A library for support vector machines , 2011, TIST.

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

[14]  Federico Girosi,et al.  Support Vector Machines: Training and Applications , 1997 .

[15]  Jacek M. Zurada,et al.  Normalized Mutual Information Feature Selection , 2009, IEEE Transactions on Neural Networks.

[16]  Anthony Widjaja,et al.  Learning with Kernels: Support Vector Machines, Regularization, Optimization, and Beyond , 2003, IEEE Transactions on Neural Networks.

[17]  Antoine Rémond,et al.  Methods of Analysis of Brain Electrical and Magnetic Signals , 1987 .

[18]  A. Rechtschaffen,et al.  A manual of standardized terminology, technique and scoring system for sleep stages of human subjects , 1968 .

[19]  M. V. Velzen,et al.  Self-organizing maps , 2007 .

[20]  Agostinho C. Rosa,et al.  KohonAnts - A Self-Organizing Ant Algorithm for Clustering and Pattern Classification , 2008, ALIFE.

[21]  A. Rechtschaffen.  A manual of Standardized Terminology , 1968 .

[22]  Chih-Jen Lin,et al.  A comparison of methods for multiclass support vector machines , 2002, IEEE Trans. Neural Networks.