Detection of K-complexes and sleep spindles (DETOKS) using sparse optimization

BACKGROUND This paper addresses the problem of detecting sleep spindles and K-complexes in human sleep EEG. Sleep spindles and K-complexes aid in classifying stage 2 NREM human sleep. NEW METHOD We propose a non-linear model for the EEG, consisting of a transient, low-frequency, and an oscillatory component. The transient component captures the non-oscillatory transients in the EEG. The oscillatory component admits a sparse time-frequency representation. Using a convex objective function, this paper presents a fast non-linear optimization algorithm to estimate the components in the proposed signal model. The low-frequency and oscillatory components are used to detect K-complexes and sleep spindles respectively. RESULTS AND COMPARISON WITH OTHER METHODS The performance of the proposed method is evaluated using an online EEG database. The F1 scores for the spindle detection averaged 0.70 ± 0.03 and the F1 scores for the K-complex detection averaged 0.57 ± 0.02. The Matthews Correlation Coefficient and Cohen's Kappa values were in a range similar to the F1 scores for both the sleep spindle and K-complex detection. The F1 scores for the proposed method are higher than existing detection algorithms. CONCLUSIONS Comparable run-times and better detection results than traditional detection algorithms suggests that the proposed method is promising for the practical detection of sleep spindles and K-complexes.

[1]  Jean-François Gagnon,et al.  Sleep and quantitative EEG in neurodegenerative disorders. , 2004, Journal of psychosomatic research.

[2]  G. Tononi,et al.  Reduced sleep spindle activity in schizophrenia patients. , 2007, The American journal of psychiatry.

[3]  C Strungaru,et al.  Neural Network for Sleep EEG K-Complex Detection , 1998, Biomedizinische Technik. Biomedical engineering.

[4]  R. Tibshirani,et al.  Sparsity and smoothness via the fused lasso , 2005 .

[5]  Mallat Stéphane.  CHAPTER 1 – Sparse Representations , 2009 .

[6]  Ivan W. Selesnick,et al.  Resonance-based signal decomposition: A new sparsity-enabled signal analysis method , 2011, Signal Process..

[7]  Antonin Chambolle,et al.  A First-Order Primal-Dual Algorithm for Convex Problems with Applications to Imaging , 2011, Journal of Mathematical Imaging and Vision.

[8]  G. Sohie,et al.  Generalization of the matrix inversion lemma , 1986, Proceedings of the IEEE.

[9]  Ivan W. Selesnick,et al.  The short-time Fourier transform and speech denoising , 2009 .

[10]  J. R. Smith,et al.  Automatic detection of the K-complex in sleep electroencephalograms. , 1970, IEEE transactions on bio-medical engineering.

[12]  Kenneth P. Camilleri,et al.  Automatic detection of spindles and K-complexes in sleep EEG using switching multiple models , 2014, Biomed. Signal Process. Control..

[13]  Piotr J. Durka,et al.  Matching pursuit parametrization of sleep spindles , 1996, Proceedings of 18th Annual International Conference of the IEEE Engineering in Medicine and Biology Society.

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

[15]  János Körmendi,et al.  The individual adjustment method of sleep spindle analysis: Methodological improvements and roots in the fingerprint paradigm , 2009, Journal of Neuroscience Methods.

[16]  L. Rudin,et al.  Nonlinear total variation based noise removal algorithms , 1992 .

[17]  Patrick L. Combettes,et al.  Proximal Splitting Methods in Signal Processing , 2009, Fixed-Point Algorithms for Inverse Problems in Science and Engineering.

[18]  Kemal Leblebicioglu,et al.  Sleep spindles detection using short time Fourier transform and neural networks , 2002, Proceedings of the 2002 International Joint Conference on Neural Networks. IJCNN'02 (Cat. No.02CH37290).

[19]  A. Rinaldo.  Properties and refinements of the fused lasso , 2008, 0805.0234.

[20]  Ivan W. Selesnick,et al.  Sleep spindle detection using time-frequency sparsity , 2014, 2014 IEEE Signal Processing in Medicine and Biology Symposium (SPMB).

[21]  Piotr J. Durka,et al.  Stochastic time-frequency dictionaries for matching pursuit , 2001, IEEE Trans. Signal Process..

[22]  Patrick L. Combettes,et al.  Proximal Thresholding Algorithm for Minimization over Orthonormal Bases , 2007, SIAM J. Optim..

[23]  G. G. Stokes.  "J." , 1890, The New Yale Book of Quotations.

[24]  Carlyle T. Smith,et al.  The function of the sleep spindle: A physiological index of intelligence and a mechanism for sleep-dependent memory consolidation , 2011, Neuroscience & Biobehavioral Reviews.

[25]  Marcello Massimini,et al.  Reduced sleep spindle activity in schizophrenia patients , 2007 .

[26]  Mohamed Moshrefi-Torbati,et al.  Signal processing techniques applied to human sleep EEG signals - A review , 2014, Biomed. Signal Process. Control..

[27]  Laurent Mottron,et al.  Atypical sleep architecture and the autism phenotype. , 2005, Brain : a journal of neurology.

[28]  Julie A. E. Christensen,et al.  Validation of a novel automatic sleep spindle detector with high performance during sleep in middle aged subjects , 2012, 2012 Annual International Conference of the IEEE Engineering in Medicine and Biology Society.

[29]  David L. Donoho,et al.  De-noising by soft-thresholding , 1995, IEEE Trans. Inf. Theory.

[30]  Ann K. Shinn,et al.  Reduced Sleep Spindles and Spindle Coherence in Schizophrenia: Mechanisms of Impaired Memory Consolidation? , 2012, Biological Psychiatry.

[31]  Thierry Dutoit,et al.  Automatic sleep spindles detection — Overview and development of a standard proposal assessment method , 2011, 2011 Annual International Conference of the IEEE Engineering in Medicine and Biology Society.

[32]  Laurent Condat,et al.  A Direct Algorithm for 1-D Total Variation Denoising , 2013, IEEE Signal Processing Letters.

[33]  Pietro Perona,et al.  Sleep spindle detection: crowdsourcing and evaluating performance of experts, non-experts, and automated methods , 2014, Nature Methods.

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

[35]  T. Dutoit,et al.  Automatic Sleep Spindle Detection in Patients with Sleep Disorders , 2006, 2006 International Conference of the IEEE Engineering in Medicine and Biology Society.

[36]  Djordje Popovic,et al.  Scoring accuracy of automated sleep staging from a bipolar electroocular recording compared to manual scoring by multiple raters. , 2013, Sleep medicine.

[37]  Nurettin Acir,et al.  Automatic recognition of sleep spindles in EEG via radial basis support vector machine based on a modified feature selection algorithm , 2004, Neural Computing & Applications.

[38]  Beena Ahmed,et al.  Improved spindle detection through intuitive pre-processing of electroencephalogram , 2014, Journal of Neuroscience Methods.

[39]  D. Gabay.  Applications of the method of multipliers to variational inequalities , 1983 .

[40]  José M. Bioucas-Dias,et al.  Fast Image Recovery Using Variable Splitting and Constrained Optimization , 2009, IEEE Transactions on Image Processing.

[41]  Stephen P. Boyd,et al.  Distributed Optimization and Statistical Learning via the Alternating Direction Method of Multipliers , 2011, Found. Trends Mach. Learn..

[42]  Michael A. Saunders,et al.  Atomic Decomposition by Basis Pursuit , 1998, SIAM J. Sci. Comput..

[43]  B. Matthews.  Comparison of the predicted and observed secondary structure of T4 phage lysozyme. , 1975, Biochimica et biophysica acta.

[44]  T. Dutoit,et al.  Automatic K-complexes detection in sleep EEG recordings using likelihood thresholds , 2010, 2010 Annual International Conference of the IEEE Engineering in Medicine and Biology.

[45]  John B. Shoven,et al.  I , Edinburgh Medical and Surgical Journal.

[46]  J. Born,et al.  Learning-Dependent Increases in Sleep Spindle Density , 2002, The Journal of Neuroscience.

[47]  S. Chokroverty,et al.  The visual scoring of sleep in adults. , 2007, Journal of clinical sleep medicine : JCSM : official publication of the American Academy of Sleep Medicine.

[48]  R Lengelle,et al.  Joint time and time-frequency optimal detection of K-complexes in sleep EEG. , 1998, Computers and biomedical research, an international journal.

[49]  Ivan W. Selesnick,et al.  Simultaneous Low-Pass Filtering and Total Variation Denoising , 2014, IEEE Transactions on Signal Processing.

[50]  Manuel Duarte Ortigueira,et al.  An Automatic Sleep Spindle Detector based on WT, STFT and WMSD , 2012 .

[51]  Julie Carrier,et al.  Topography of age-related changes in sleep spindles , 2013, Neurobiology of Aging.

[52]  Aykut Erdamar,et al.  A wavelet and teager energy operator based method for automatic detection of K-Complex in sleep EEG , 2012, Expert Syst. Appl..

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