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.05). 10/2006; 156(1-2):314-21. DOI: 10.1016/j.jneumeth.2006.01.026
Source: PubMed


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.

Download full-text


Available from: Gunther Gerhardt,
  • Source
    • "For detection of spindles in children [12] presented a method using Hilbert-Huang transform while [13] used amplitude-frequency normal modelling to detect spindles in both children and adults. In another method, Schönwald et al. [14] evaluated the use of matching pursuit (MP) for spindle detection and achieved good results. Duman et al. [15] used Teager energy, maximum frequency and harmonic decomposition with a decision tree classifier to mark the presence of spindles. "
    [Show abstract] [Hide abstract]
    ABSTRACT: Sleep spindles are transient waveforms observed on the electroencephalogram (EEG) during the N2 stage of sleep. In this paper we evaluate the use of line length, an efficient and low-complexity time domain feature, for automatic detection of sleep spindles. We use this feature with a simple algorithm to detect spindles achieving sensitivity of 83.6% and specificity of 87.9%. We also present a comparison of these results with other spindle detection methods evaluated on the same dataset. Further, we implemented the algorithm on a MSP430 microcontroller achieving a power consumption of 56.7 μW. The overall detection performance, combined with the low power consumption show that line length could be a useful feature for detecting sleep spindles in wearable and resource-constrained systems.
  • Source
    • "only validated algorithm accuracy in capturing high frequency narrowband alpha on simulated data and not real EEG. Techniques based on matching pursuit (MP) have also been used by Schönwald et al. to identify alpha spindles in sleep by using a dictionary of Gabor, Fourier and Dirac delta functions [25]. They report sensitivity and specificity values of approximately 0.812 in detecting alpha sleep spindles across all stages of sleep. "
    [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. DOI:10.1186/1471-2202-14-101 · 2.67 Impact Factor
  • Source
    • "There has been a steady increase in descriptive studies of sleep spindle properties (e.g.,Andrillon et al., 2011; Molle et al., 2011; Peter-Derex et al., 2012) because of accumulating evidence that they are reliably associated with cognitive faculties (Fogel and Smith, 2011), normal aging processes (Crowley et al., 2002), and various disease states (De Gennaro and Ferrara, 2003; Ferrarelli et al., 2010). There has also been substantial work accomplished in the automation of algorithms to detect, count, and describe sleep spindles although the variety of proposed approaches indicates that no consensus on a standard procedure has yet emerged (e.g., Acır and Güzeliş, 2004; Babadi et al., 2012; Causa et al., 2010; Duman et al., 2009; Huupponen et al., 2007; Schimicek et al., 1994; Schonwald et al., 2006; Sinha, 2008; Ventouras et al., 2005; Wendt et al., 2012). These automation efforts aim at saving hours of labor, avoiding the subjective biases of expert scorers, and facilitating discovery. "
    [Show abstract] [Hide abstract]
    ABSTRACT: This communication is the second of a two-part series that describes and tests a new methodology for assessing the propagation of EEG sleep spindles. Whereas the first part describes the methodology in detail, this part proposes a thorough evaluation of the approach by applying it to a sample of laboratory sleep recordings. New METHOD: The tested methodology is based on the alignment of time-frequency representations of spindle activity across recording channels and is used for assessing sleep spindle propagation over the human scalp using noninvasive EEG. Spindle propagation displays features that suggest wave displacements of global synaptic potential fields. Propagation patterns that are coherent (as opposed to random), laterally symmetrical, and highly repeatable within and between subjects were observed. Propagation was slower from posterior to anterior and from central to lateral brain regions than in the opposite directions. Propagation speeds varied between 2.3 and 7.0m/s were obtained. A distinct grouping of propagation properties was noted for a small cluster of frontal electrodes. No propagation between distantly separated scalp locations was observed. The values of spindle characteristics such as average frequency, RMS amplitude, frequency slope, and duration, depend largely on propagation direction but are only mildly correlated with propagation delay. Comparison with Existing Method(s): Results obtained are in line with many results published in the literature and offer new measures for describing sleep spindle behavior. Propagation properties provide new information about sleep spindle behaviors and thus allow more precise automated assessments of spindle-related functions.
    Journal of Neuroscience Methods 08/2013; 221. DOI:10.1016/j.jneumeth.2013.08.014 · 2.05 Impact Factor
Show more