Benchmarking matching pursuit to find sleep spindles.

Pós Graduação em Clínica Médica da Universidade Federal do Rio Grande do Sul, Hospital de Clínicas de Porto Alegre, Brazil.
Journal of Neuroscience Methods (Impact Factor: 2.11). 10/2006; 156(1-2):314-21. DOI: 10.1016/j.jneumeth.2006.01.026
Source: PubMed

ABSTRACT The aim of this study is to evaluate performance of Matching Pursuit (MP) algorithm against visual analysis for automatic sleep spindle (SS) detection in a sample of sleep stages 2-4 and REM pertaining to nine healthy young subjects. MP-SS voltage, frequency and duration characteristics were investigated for the amplitude threshold (AT) that maximized yield between test sensitivity and specificity. Parameter distribution curves were also built for correctly detected (true positive) and false-positive events. For sleep stage 2, MP reached 80.6% sensitivity and specificity for an AT value of 58.8. For all stages together, 81.2% sensitivity and specificity were reached for an AT value of 46.6. Specificity curves were adequate for all stages; sensitivity was lower for S3+4. Sigma frequency range activity with atypical characteristics was detected within REM sleep. Prevalence indexes obtained with MP were much higher than visual prevalence indexes for all stages; similar voltage, frequency and duration distribution curves were obtained for true positive and false positive events. For this sample of young male healthy subjects, the free-ware MP algorithm showed satisfactory performance for SS detection in sleep stage 2 as reported earlier, acceptable performance in sleep stages 3+4, although with lowered sensitivity, and sigma frequency range activity within REM sleep that needs better understanding. Within NREM sleep, correspondence between the MP automatic and the visual method was supported.

  • Source
    [Show abstract] [Hide abstract]
    ABSTRACT: Matching pursuit algorithm (MP), especially with recent multivariate extensions, offers unique advantages in analysis of EEG and MEG. We propose a novel construction of an optimal Gabor dictionary, based upon the metrics introduced in this paper. We implement this construction in a freely available software for MP decomposition of multivariate time series, with a user friendly interface via the Svarog package (Signal Viewer, Analyzer and Recorder On GPL,, and provide a hands-on introduction to its application to EEG. Finally, we describe numerical and mathematical optimizations used in this implementation. Optimal Gabor dictionaries, based on the metric introduced in this paper, for the first time allowed for a priori assessment of maximum one-step error of the MP algorithm. Variants of multivariate MP, implemented in the accompanying software, are organized according to the mathematical properties of the algorithms, relevant in the light of EEG/MEG analysis. Some of these variants have been successfully applied to both multichannel and multitrial EEG and MEG in previous studies, improving preprocessing for EEG/MEG inverse solutions and parameterization of evoked potentials in single trials; we mention also ongoing work and possible novel applications. Mathematical results presented in this paper improve our understanding of the basics of the MP algorithm. Simple introduction of its properties and advantages, together with the accompanying stable and user-friendly Open Source software package, pave the way for a widespread and reproducible analysis of multivariate EEG and MEG time series and novel applications, while retaining a high degree of compatibility with the traditional, visual analysis of EEG.
    BioMedical Engineering OnLine 09/2013; 12(1):94. · 1.61 Impact Factor
  • [Show abstract] [Hide abstract]
    ABSTRACT: To determine whether sleep spindles (SS) are potentially a biomarker for Parkinson's disease (PD). Fifteen PD patients with REM sleep behavior disorder (PD+RBD), 15 PD patients without RBD (PD-RBD), 15 idiopathic RBD (iRBD) patients and 15 age-matched controls underwent polysomnography (PSG). SS were scored in an extract of data from control subjects. An automatic SS detector using a Matching Pursuit (MP) algorithm and a Support Vector Machine (SVM) was developed and applied to the PSG recordings. The SS densities in N1, N2, N3, all NREM combined and REM sleep were obtained and evaluated across the groups. The SS detector achieved a sensitivity of 84.7% and a specificity of 84.5%. At a significance level of α=1%, the iRBD and PD+RBD patients had a significantly lower SS density than the control group in N2, N3 and all NREM stages combined. At a significance level of α=5%, PD-RBD had a significantly lower SS density in N2 and all NREM stages combined. The lower SS density suggests involvement in pre-thalamic fibers involved in SS generation. SS density is a potential early PD biomarker. It is likely that an automatic SS detector could be a supportive diagnostic tool in the evaluation of iRBD and PD patients.
    Clinical neurophysiology: official journal of the International Federation of Clinical Neurophysiology 10/2013; · 3.12 Impact Factor
  • Source
    [Show abstract] [Hide abstract]
    ABSTRACT: Rhythmic oscillatory activity is widely observed during a variety of subject behaviors and is believed to play a central role in information processing and control. A classic example of rhythmic activity is alpha spindles, which consist of short (0.5-2 s) bursts of high frequency alpha activity. Recent research has shown that alpha spindles in the parietal/occipital area are statistically related to fatigue and drowsiness. These spindles constitute sharp changes in the underlying statistical properties of the signal. Our hypothesis is that change point detection models can be used to identify the onset and duration of spindles in EEG. In this work we develop an algorithm that accurately identifies sudden bursts of narrowband oscillatory activity in EEG using techniques derived from change point analysis. Our motivating example is detection of alpha spindles in the parietal/occipital areas of the brain. Our goal is to develop an algorithm that can be applied to any type of rhythmic oscillatory activity of interest for accurate online detection. In this work we propose modeling the alpha band EEG time series using discounted autoregressive (DAR) modeling. The DAR model uses a discounting rate to weigh points measured further in the past less heavily than points more recently observed. This model is used together with predictive loss scoring to identify periods of EEG data that are statistically significant. Our algorithm accurately captures changes in the statistical properties of the alpha frequency band. These statistical changes are highly correlated with alpha spindle occurrences and form a reliable measure for detecting alpha spindles in EEG. We achieve approximately 95% accuracy in detecting alpha spindles, with timing precision to within approximately 150ms, for two datasets from an experiment of prolonged simulated driving, as well as in simulated EEG. Sensitivity and specificity values are above 0.9, and in many cases are above 0.95, for our analysis. Modeling the alpha band EEG using discounted AR models provides an efficient method for detecting oscillatory alpha activity in EEG. The method is based on statistical principles and can generally be applied to detect rhythmic activity in any frequency band or brain region.
    BMC Neuroscience 09/2013; 14(1):101. · 3.00 Impact Factor


Available from
Jun 2, 2014