A single channel sleep-spindle detector based on multivariate classification of EEG epochs: MUSSDET

BACKGROUND Studies on sleep-spindles are typically based on visual-marks performed by experts, however this process is time consuming and presents a low inter-expert agreement, causing the data to be limited in quantity and prone to bias. An automatic detector would tackle these issues by generating large amounts of objectively marked data. NEW METHOD Our goal was to develop a sensitive, precise and robust sleep-spindle detection method. Emphasis has been placed on achieving a consistent performance across heterogeneous recordings and without the need for further parameter fine tuning. The developed detector runs on a single channel and is based on multivariate classification using a support vector machine. Scalp-electroencephalogram recordings were segmented into epochs which were then characterized by a selection of relevant and non-redundant features. The training and validation data came from the Medical Center-University of Freiburg, the test data consisted of 27 records coming from 2 public databases. RESULTS Using a sample based assessment, 53% sensitivity, 37% precision and 96% specificity was achieved on the DREAMS database. On the MASS database, 77% sensitivity, 46% precision and 96% specificity was achieved. The developed detector performed favorably when compared to previous detectors. The classification of normalized EEG epochs in a multidimensional space, as well as the use of a validation set, allowed to objectively define a single detection threshold for all databases and participants. CONCLUSIONS The use of the developed tool will allow increasing the data-size and statistical significance of research studies on the role of sleep-spindles.

[1]  François Mauguière,et al.  Density and frequency caudo-rostral gradients of sleep spindles recorded in the human cortex. , 2012, Sleep.

[2]  Anita Lüthi,et al.  Sleep Spindles , 2014, The Neuroscientist : a review journal bringing neurobiology, neurology and psychiatry.

[3]  Andreas Schulze-Bonhage,et al.  Physiological Ripples Associated with Sleep Spindles Differ in Waveform Morphology from Epileptic Ripples , 2017, Int. J. Neural Syst..

[4]  J. Fell,et al.  Memory formation by neuronal synchronization , 2006, Brain Research Reviews.

[5]  Julie Carrier,et al.  The association between sleep spindles and IQ in healthy school-age children. , 2013, International journal of psychophysiology : official journal of the International Organization of Psychophysiology.

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

[7]  D. Dijk,et al.  Dynamics of electroencephalographic sleep spindles and slow wave activity in men: effect of sleep deprivation , 1993, Brain Research.

[8]  Christian O'Reilly,et al.  Automatic sleep spindle detection: benchmarking with fine temporal resolution using open science tools , 2015, Front. Hum. Neurosci..

[9]  C. O’Reilly,et al.  Montreal Archive of Sleep Studies: an open‐access resource for instrument benchmarking and exploratory research , 2014, Journal of sleep research.

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

[11]  Athanasios Tsanas,et al.  Stage-independent, single lead EEG sleep spindle detection using the continuous wavelet transform and local weighted smoothing , 2015, Front. Hum. Neurosci..

[12]  Mark A. Hall,et al.  Correlation-based Feature Selection for Machine Learning , 2003 .

[13]  Vahid Tarokh,et al.  DiBa: A Data-Driven Bayesian Algorithm for Sleep Spindle Detection , 2012, IEEE Transactions on Biomedical Engineering.

[14]  Evangelia I. Zacharaki,et al.  Sleep Spindle Detection in EEG Signals Combining HMMs and SVMs , 2013, EANN.

[15]  A. Cronin-Golomb,et al.  Sleep Quality in Parkinson Disease: An Examination of Clinical Variables , 2011, Cognitive and behavioral neurology : official journal of the Society for Behavioral and Cognitive Neurology.

[16]  Péter P. Ujma,et al.  Nap sleep spindle correlates of intelligence , 2015, Scientific Reports.

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

[18]  Christine Decaestecker,et al.  Sleep spindle detection through amplitude–frequency normal modelling , 2013, Journal of Neuroscience Methods.

[19]  I. Fried,et al.  Sleep Spindles in Humans: Insights from Intracranial EEG and Unit Recordings , 2011, The Journal of Neuroscience.

[20]  Christian O'Reilly,et al.  Combining time-frequency and spatial information for the detection of sleep spindles , 2015, Front. Hum. Neurosci..

[21]  Thomas Stieglitz,et al.  Differentiation of spindle associated hippocampal HFOs based on a correlation analysis , 2016, 2016 38th Annual International Conference of the IEEE Engineering in Medicine and Biology Society (EMBC).

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

[23]  Beena Ahmed,et al.  An automatic sleep spindle detector based on wavelets and the teager energy operator , 2009, 2009 Annual International Conference of the IEEE Engineering in Medicine and Biology Society.

[24]  Nurettin Acir,et al.  Automatic recognition of sleep spindles in EEG by using artificial neural networks , 2004, Expert Syst. Appl..

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

[26]  Reza Tafreshi,et al.  Enhanced automated sleep spindle detection algorithm based on synchrosqueezing , 2015, Medical & Biological Engineering & Computing.

[27]  Claudio A. Perez,et al.  Automated Sleep-Spindle Detection in Healthy Children Polysomnograms , 2010, IEEE Transactions on Biomedical Engineering.

[28]  J. Born,et al.  Fast and slow spindles during the sleep slow oscillation: disparate coalescence and engagement in memory processing. , 2011, Sleep.

[29]  Günther J. L. Gerhardt,et al.  Benchmarking matching pursuit to find sleep spindles , 2006, Journal of Neuroscience Methods.

[30]  Laura B Ray,et al.  Validating an automated sleep spindle detection algorithm using an individualized approach , 2010, Journal of sleep research.

[31]  J. Virkkala,et al.  Spindle frequencies in sleep EEG show U‐shape within first four NREM sleep episodes , 2002, Journal of sleep research.

[32]  Nikolaos K. Uzunoglu,et al.  Sleep spindle detection using artificial neural networks trained with filtered time-domain EEG: A feasibility study , 2005, Comput. Methods Programs Biomed..

[33]  Peter Achermann,et al.  Triangular Relationship between Sleep Spindle Activity, General Cognitive Ability and the Efficiency of Declarative Learning , 2012, PloS one.

[34]  M. Lehtokangas,et al.  Optimization of sigma amplitude threshold in sleep spindle detection , 2000, Journal of sleep research.

[35]  Chih-Jen Lin,et al.  A tutorial on?-support vector machines , 2005 .

[36]  Ivan W. Selesnick,et al.  Detection of K-complexes and sleep spindles (DETOKS) using sparse optimization , 2015, Journal of Neuroscience Methods.

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

[38]  Abdennaceur Kachouri,et al.  Sleep spindle and K-complex detection using tunable Q-factor wavelet transform and morphological component analysis , 2015, Front. Hum. Neurosci..

[39]  L. Dagum,et al.  OpenMP: an industry standard API for shared-memory programming , 1998 .

[40]  J. Born,et al.  About sleep's role in memory. , 2013, Physiological reviews.

[41]  Jan Born,et al.  Fine‐tuned coupling between human parahippocampal ripples and sleep spindles , 2011, The European journal of neuroscience.

[42]  Poul Jennum,et al.  Inter-expert and intra-expert reliability in sleep spindle scoring , 2015, Clinical Neurophysiology.

[43]  Manuel Duarte Ortigueira,et al.  Sleep Spindles Detection: a Mixed Method using STFT and WMSD , 2012 .

[44]  Davis E. King,et al.  Dlib-ml: A Machine Learning Toolkit , 2009, J. Mach. Learn. Res..

[45]  M. Portuguez,et al.  Evaluation of sleep quality in patients with refractory seizures who undergo epilepsy surgery , 2010, Epilepsy & Behavior.

[46]  Christian O'Reilly,et al.  Spindles in Svarog: framework and software for parametrization of EEG transients , 2015, Front. Hum. Neurosci..

[47]  Foster Provost,et al.  The effect of class distribution on classifier learning: an empirical study , 2001 .

[48]  Yuanqing Li,et al.  Enhanced automatic sleep spindle detection: a sliding window-based wavelet analysis and comparison using a proposal assessment method , 2016, Applied Informatics.

[49]  Lisa Genzel,et al.  Automatic Sleep Spindle Detection and Genetic Influence Estimation Using Continuous Wavelet Transform , 2015, Front. Hum. Neurosci..

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

[51]  Dean Cvetkovic,et al.  Automated Sleep Spindle detection using novel EEG features and mixture models , 2014, 2014 36th Annual International Conference of the IEEE Engineering in Medicine and Biology Society.

[52]  Antti Saastamoinen,et al.  Development and comparison of four sleep spindle detection methods , 2007, Artif. Intell. Medicine.

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

[54]  M. Ferrara,et al.  Sleep spindles: an overview. , 2003, Sleep medicine reviews.

[55]  Abdennaceur Kachouri,et al.  Meet Spinky: An Open-Source Spindle and K-Complex Detection Toolbox Validated on the Open-Access Montreal Archive of Sleep Studies (MASS) , 2017, Front. Neuroinform..