Automatic sleep staging using multi-dimensional feature extraction and multi-kernel fuzzy support vector machine.

This paper employed the clinical Polysomnographic (PSG) data, mainly including all-night Electroencephalogram (EEG), Electrooculogram (EOG) and Electromyogram (EMG) signals of subjects, and adopted the American Academy of Sleep Medicine (AASM) clinical staging manual as standards to realize automatic sleep staging. Authors extracted eighteen different features of EEG, EOG and EMG in time domains and frequency domains to construct the vectors according to the existing literatures as well as clinical experience. By adopting sleep samples self-learning, the linear combination of weights and parameters of multiple kernels of the fuzzy support vector machine (FSVM) were learned and the multi-kernel FSVM (MK-FSVM) was constructed. The overall agreement between the experts' scores and the results presented was 82.53%. Compared with previous results, the accuracy of N1 was improved to some extent while the accuracies of other stages were approximate, which well reflected the sleep structure. The staging algorithm proposed in this paper is transparent, and worth further investigation.

[1]  Georg Dorffner,et al.  An automatic, continuous and probabilistic sleep stager based on a hidden markov model , 2002, Appl. Artif. Intell..

[2]  C.-fu Lin,et al.  Fuzzy Support Vector Machines with Automatic Membership Setting , 2005 .

[3]  Sheng-De Wang,et al.  Fuzzy support vector machines , 2002, IEEE Trans. Neural Networks.

[4]  S. Cerutti,et al.  Automatic sleep staging based on ballistocardiographic signals recorded through bed sensors , 2010, 2010 Annual International Conference of the IEEE Engineering in Medicine and Biology.

[5]  Maurice M Ohayon,et al.  Epidemiology of insomnia: what we know and what we still need to learn. , 2002, Sleep medicine reviews.

[6]  Do-Un Jeong,et al.  Hybrid neural-network and rule-based expert system for automatic sleep stage scoring , 2000, Proceedings of the 22nd Annual International Conference of the IEEE Engineering in Medicine and Biology Society (Cat. No.00CH37143).

[7]  T. Penzel,et al.  Computer based sleep recording and analysis. , 2000, Sleep medicine reviews.

[8]  B.H. Jansen,et al.  Knowledge-based approach to sleep EEG analysis-a feasibility study , 1989, IEEE Transactions on Biomedical Engineering.

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

[10]  Necmettin Sezgin,et al.  Estimation of Sleep Stages by an Artificial Neural Network Employing EEG, EMG and EOG , 2010, Journal of Medical Systems.

[11]  C Berthomier,et al.  Automatic sleep EEG analysis using filter banks. , 1999, Biomedical sciences instrumentation.

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

[13]  Sheng-Fu Liang,et al.  A rule-based automatic sleep staging method , 2011, 2011 Annual International Conference of the IEEE Engineering in Medicine and Biology Society.

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

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

[16]  Michael K. Ng,et al.  Agglomerative Fuzzy K-Means Clustering Algorithm with Selection of Number of Clusters , 2008, IEEE Transactions on Knowledge and Data Engineering.

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

[18]  Leo Breiman,et al.  Classification and Regression Trees , 1984 .

[19]  Pierre Baconnier,et al.  Comparison between Five Classifiers for Automatic Scoring of Human Sleep Recordings , 2002, FSKD.

[20]  Mark W. Mahowald,et al.  Insights from studying human sleep disorders , 2005, Nature.

[21]  C. Robert,et al.  Review of neural network applications in sleep research , 1998, Journal of Neuroscience Methods.

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

[23]  Osman Erogul,et al.  Efficient sleep spindle detection algorithm with decision tree , 2009, Expert Syst. Appl..

[24]  Jean Gotman,et al.  Computer-assisted sleep staging , 2001, IEEE Trans. Biomed. Eng..

[25]  Yong Yang,et al.  Automatic Removal of Eye-Movement and Blink Artifacts from EEG Signals , 2010, Brain Topography.

[26]  Jacob Cohen.  A Coefficient of Agreement for Nominal Scales , 1960 .

[27]  Yung-Yu Chuang,et al.  Multiple Kernel Fuzzy Clustering , 2012, IEEE Transactions on Fuzzy Systems.

[28]  Luis Antonio Aguirre,et al.  Automatic sleep staging from ventilator signals in non-invasive ventilation , 2013, Comput. Biol. Medicine.

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

[30]  Robert Plonsey,et al.  Bioelectromagnetism: Principles and Applications of Bioelectric and Biomagnetic Fields , 1995 .

[31]  H. Nazeran,et al.  DFA- and DWT- based features of HRV signal for automatic sleep staging , 2012, 2012 19th Iranian Conference of Biomedical Engineering (ICBME).

[32]  Suzanne Lesecq,et al.  Self-evaluated automatic classifier as a decision-support tool for sleep/wake staging , 2011, Comput. Biol. Medicine.

[33]  Georg Dorffner,et al.  A reliable probabilistic sleep stager based on a single EEG signal , 2005, Artif. Intell. Medicine.

[34]  A. Muzet,et al.  Sleep stage scoring using the neural network model: comparison between visual and automatic analysis in normal subjects and patients. , 1996, Sleep.

[35]  H. Kuwahara,et al.  Automatic real-time analysis of human sleep stages by an interval histogram method. , 1988, Electroencephalography and clinical neurophysiology.

[36]  Homer Nazeran,et al.  EEG and HRV signal features for automatic sleep staging and apnea detection , 2010, 2010 20th International Conference on Electronics Communications and Computers (CONIELECOMP).

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

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

[39]  Gert Pfurtscheller,et al.  AI-based approach to automatic sleep classification , 2004, Biological Cybernetics.

[40]  P. Anderer,et al.  Sleep classification according to AASM and Rechtschaffen & Kales: effects on sleep scoring parameters. , 2009, Sleep.

[41]  A. Chesson,et al.  The American Academy of Sleep Medicine (AASM) Manual for the Scoring of Sleep and Associated Events: Rules, Terminology and Technical Specifications , 2007 .

[42]  Dean Cvetkovic,et al.  Automatic detection of the wake and stage 1 sleep stages using the EEG sub-epoch approach , 2013, 2013 35th Annual International Conference of the IEEE Engineering in Medicine and Biology Society (EMBC).

[43]  Wang Xing-yu.  Feature Extraction and Classification for Short-Time Sleep , 2011 .