-
A Fast Multitaper Power Spectrum Estimation in Nonuniformly Sampled Time Series
Authors:
Jie Cui,
Benjamin H. Brinkmann,
Gregory A. Worrell
Abstract:
Nonuniformly sampled signals are prevalent in real-world applications, but their power spectra estimation, usually from a finite number of samples of a single realization, presents a significant challenge. The optimal solution, which uses Bronez Generalized Prolate Spheroidal Sequence (GPSS), is computationally demanding and often impractical for large datasets. This paper describes a fast nonpara…
▽ More
Nonuniformly sampled signals are prevalent in real-world applications, but their power spectra estimation, usually from a finite number of samples of a single realization, presents a significant challenge. The optimal solution, which uses Bronez Generalized Prolate Spheroidal Sequence (GPSS), is computationally demanding and often impractical for large datasets. This paper describes a fast nonparametric method, the MultiTaper NonUniform Fast Fourier Transform (MTNUFFT), capable of estimating power spectra with lower computational burden. The method first derives a set of optimal tapers through cubic spline interpolation on a nominal analysis band. These tapers are subsequently shifted to other analysis bands using the NonUniform FFT (NUFFT). The estimated spectral power within the band is the average power at the outputs of the taper set. This algorithm eliminates the needs for time-consuming computation to solve the Generalized Eigenvalue Problem (GEP), thus reducing the computational load from $O(N^4)$ to $O(N \log N + N \log(1/ε))$, which is comparable with the NUFFT. The statistical properties of the estimator are assessed using Bronez GPSS theory, revealing that the bias of estimates and variance bound of the MTNUFFT estimator are identical to those of the optimal estimator. Furthermore, the degradation of bias bound may serve as a measure of the deviation from optimality. The performance of the estimator is evaluated using both simulation and real-world data, demonstrating its practical applicability. The code of the proposed fast algorithm is available on GitHub (https://github.com/jiecui/mtnufft).
△ Less
Submitted 11 July, 2024; v1 submitted 2 July, 2024;
originally announced July 2024.
-
Hierarchical Event Descriptor library schema for EEG data annotation
Authors:
Tal Pal Attia,
Kay Robbins,
Sándor Beniczky,
Jorge Bosch-Bayard,
Arnaud Delorme,
Brian Nils Lundstrom,
Christine Rogers,
Stefan Rampp,
Pedro Valdes-Sosa,
Dung Truong,
Greg Worrell,
Scott Makeig,
Dora Hermes
Abstract:
Standardizing terminology to describe electrophysiological events can improve both clinical care and computational research. Sharing data enriched by such standardized terminology can support advances in neuroscientific data exploration, from single-subject to mega-analysis. Machine readability of electrophysiological event annotations is essential for performing such analyses efficiently across s…
▽ More
Standardizing terminology to describe electrophysiological events can improve both clinical care and computational research. Sharing data enriched by such standardized terminology can support advances in neuroscientific data exploration, from single-subject to mega-analysis. Machine readability of electrophysiological event annotations is essential for performing such analyses efficiently across software tools and packages. Hierarchical Event Descriptors (HED) provide a framework for describing events in neuroscience experiments. HED library schemas extend the standard HED schema vocabulary to include specialized vocabularies, such as standardized clinical terms for electrophysiological events. The Standardized Computer-based Organized Reporting of EEG (SCORE) defines terms for annotating EEG events, including artifacts. This study makes SCORE machine-readable by incorporating it into a HED library schema. We demonstrate the use of the HED-SCORE library schema to annotate events in example EEG data stored in Brain Imaging Data Structure (BIDS) format. Clinicians and researchers worldwide can now use the HED-SCORE library schema to annotate and then compute on electrophysiological data obtained from the human brain.
△ Less
Submitted 4 October, 2023;
originally announced October 2023.
-
CARLA: Adjusted common average referencing for cortico-cortical evoked potential data
Authors:
Harvey Huang,
Gabriela Ojeda Valencia,
Nicholas M. Gregg,
Gamaleldin M. Osman,
Morgan N. Montoya,
Gregory A. Worrell,
Kai J. Miller,
Dora Hermes
Abstract:
Human brain connectivity can be mapped by single pulse electrical stimulation during intracranial EEG measurements. The raw cortico-cortical evoked potentials (CCEP) are often contaminated by noise. Common average referencing (CAR) removes common noise and preserves response shapes but can introduce bias from responsive channels. We address this issue with an adjusted, adaptive CAR algorithm terme…
▽ More
Human brain connectivity can be mapped by single pulse electrical stimulation during intracranial EEG measurements. The raw cortico-cortical evoked potentials (CCEP) are often contaminated by noise. Common average referencing (CAR) removes common noise and preserves response shapes but can introduce bias from responsive channels. We address this issue with an adjusted, adaptive CAR algorithm termed "CAR by Least Anticorrelation (CARLA)".
CARLA was tested on simulated CCEP data and real CCEP data collected from four human participants. In CARLA, the channels are ordered by increasing mean cross-trial covariance, and iteratively added to the common average until anticorrelation between any single channel and all re-referenced channels reaches a minimum, as a measure of shared noise.
We simulated CCEP data with true responses in 0 to 45 of 50 total channels. We quantified CARLA's error and found that it erroneously included 0 (median) truly responsive channels in the common average with less than or equal to 42 responsive channels, and erroneously excluded less than or equal to 2.5 (median) unresponsive channels at all responsiveness levels. On real CCEP data, signal quality was quantified with the mean R-squared between all pairs of channels, which represents inter-channel dependency and is low for well-referenced data. CARLA re-referencing produced significantly lower mean R-squared than standard CAR, CAR using a fixed bottom quartile of channels by covariance, and no re-referencing.
CARLA minimizes bias in re-referenced CCEP data by adaptively selecting the optimal subset of non-responsive channels. It showed high specificity and sensitivity on simulated CCEP data and lowered inter-channel dependency compared to CAR on real CCEP data.
△ Less
Submitted 29 September, 2023;
originally announced October 2023.
-
Tensor Decomposition of Large-scale Clinical EEGs Reveals Interpretable Patterns of Brain Physiology
Authors:
Teja Gupta,
Neeraj Wagh,
Samarth Rawal,
Brent Berry,
Gregory Worrell,
Yogatheesan Varatharajah
Abstract:
Identifying abnormal patterns in electroencephalography (EEG) remains the cornerstone of diagnosing several neurological diseases. The current clinical EEG review process relies heavily on expert visual review, which is unscalable and error-prone. In an effort to augment the expert review process, there is a significant interest in mining population-level EEG patterns using unsupervised approaches…
▽ More
Identifying abnormal patterns in electroencephalography (EEG) remains the cornerstone of diagnosing several neurological diseases. The current clinical EEG review process relies heavily on expert visual review, which is unscalable and error-prone. In an effort to augment the expert review process, there is a significant interest in mining population-level EEG patterns using unsupervised approaches. Current approaches rely either on two-dimensional decompositions (e.g., principal and independent component analyses) or deep representation learning (e.g., auto-encoders, self-supervision). However, most approaches do not leverage the natural multi-dimensional structure of EEGs and lack interpretability. In this study, we propose a tensor decomposition approach using the canonical polyadic decomposition to discover a parsimonious set of population-level EEG patterns, retaining the natural multi-dimensional structure of EEGs (time x space x frequency). We then validate their clinical value using a cohort of patients including varying stages of cognitive impairment. Our results show that the discovered patterns reflect physiologically meaningful features and accurately classify the stages of cognitive impairment (healthy vs mild cognitive impairment vs Alzheimer's dementia) with substantially fewer features compared to classical and deep learning-based baselines. We conclude that the decomposition of population-level EEG tensors recovers expert-interpretable EEG patterns that can aid in the study of smaller specialized clinical cohorts.
△ Less
Submitted 4 February, 2023; v1 submitted 24 November, 2022;
originally announced November 2022.
-
Embedding digital chronotherapy into medical devices -- A canine validation for controlling status epilepticus through multi-scale rhythmic brain stimulation
Authors:
Mayela Zamora,
Sebastian Meller,
Filip Ka**,
James J Sermon,
Robert Toth,
Moaad Benjaber,
Derk-Jan Dijk,
Rafal Bogacz,
Gregory A Worrell,
Antonio Valentin,
Benoit Duchet,
Holger A Volk,
Timothy Denison
Abstract:
Circadian and other physiological rhythms play a key role in both normal homeostasis and disease processes. Such is the case of circadian and infradian seizure patterns observed in epilepsy. In this paper we explore a new implantable stimulator that implements chronotherapy as a feedforward input to supplement both open-loop and closed-loop methods. This integrated algorithm allows for stimulation…
▽ More
Circadian and other physiological rhythms play a key role in both normal homeostasis and disease processes. Such is the case of circadian and infradian seizure patterns observed in epilepsy. In this paper we explore a new implantable stimulator that implements chronotherapy as a feedforward input to supplement both open-loop and closed-loop methods. This integrated algorithm allows for stimulation to be adjusted to the ultradian, circadian and infradian patterns observed in patients through slowly-varying temporal adjustments of stimulation and algorithm sub-components, while also enabling adaption of stimulation based on immediate physiological needs such as a breakthrough seizure or change of posture. Embedded physiological sensors in the stimulator can be used to refine the baseline stimulation circadian pattern as a "digital zeitgeber". This approach is tested on a canine with severe drug-resistant idiopathic generalized epilepsy exhibiting a diurnal pattern correlated with sleep-wake cycles. Prior to implantation, the canine's cluster seizures evolved to status epilepticus (SE) and required emergency pharmacological intervention. The cranially-mounted system was fully-implanted bilaterally into the centromedian nucleus of the thalamus. Using time-based modulation, thalamocortical rhythm-specific tuning of frequency parameters as well as fast-adaptive modes based on activity, the canine experienced no further SE events post-implant as of the time of writing (seven months). Importantly, no significant cluster seizures have been observed either, allowing the reduction of rescue medication. The use of chronotherapy as a feedforward signal to augment adaptive neurostimulators could prove a useful method in conditions where sensitivity to temporal patterns are characteristics of the disease state, providing a novel mechanism for tailoring a more patient-specific therapy approach.
△ Less
Submitted 14 September, 2021; v1 submitted 6 July, 2021;
originally announced July 2021.
-
Reinforcement Learning based Disease Progression Model for Alzheimer's Disease
Authors:
Krishnakant V. Saboo,
Anirudh Choudhary,
Yurui Cao,
Gregory A. Worrell,
David T. Jones,
Ravishankar K. Iyer
Abstract:
We model Alzheimer's disease (AD) progression by combining differential equations (DEs) and reinforcement learning (RL) with domain knowledge. DEs provide relationships between some, but not all, factors relevant to AD. We assume that the missing relationships must satisfy general criteria about the working of the brain, for e.g., maximizing cognition while minimizing the cost of supporting cognit…
▽ More
We model Alzheimer's disease (AD) progression by combining differential equations (DEs) and reinforcement learning (RL) with domain knowledge. DEs provide relationships between some, but not all, factors relevant to AD. We assume that the missing relationships must satisfy general criteria about the working of the brain, for e.g., maximizing cognition while minimizing the cost of supporting cognition. This allows us to extract the missing relationships by using RL to optimize an objective (reward) function that captures the above criteria. We use our model consisting of DEs (as a simulator) and the trained RL agent to predict individualized 10-year AD progression using baseline (year 0) features on synthetic and real data. The model was comparable or better at predicting 10-year cognition trajectories than state-of-the-art learning-based models. Our interpretable model demonstrated, and provided insights into, "recovery/compensatory" processes that mitigate the effect of AD, even though those processes were not explicitly encoded in the model. Our framework combines DEs with RL for modelling AD progression and has broad applicability for understanding other neurological disorders.
△ Less
Submitted 2 November, 2021; v1 submitted 30 June, 2021;
originally announced June 2021.
-
Epileptiform spikes in specific left temporal and mesial temporal structures disrupt verbal episodic memory encoding
Authors:
L. Camarillo-Rodriguez,
Z. J. Waldman,
I. Orosz,
J. Stein,
S. Das,
R. Gorniak,
A. D. Sharan,
R. Gross,
B. C. Lega,
K. Zaghloul,
B. C. Jobst,
K. A. Davis,
P. A. Wanda,
G. Worrell,
M. R. Sperling,
S. A. Weiss
Abstract:
Patients diagnosed with epilepsy experience cognitive dysfunction that may be due to a transient cognitive/memory impairment (TCI/TMI) caused by spontaneous epileptiform spikes. We asked in a cohort of 166 adult patients with medically refractory focal epilepsy if spikes in specific neuroanatomical regions during verbal episodic memory encoding would significantly decrease the probability of recal…
▽ More
Patients diagnosed with epilepsy experience cognitive dysfunction that may be due to a transient cognitive/memory impairment (TCI/TMI) caused by spontaneous epileptiform spikes. We asked in a cohort of 166 adult patients with medically refractory focal epilepsy if spikes in specific neuroanatomical regions during verbal episodic memory encoding would significantly decrease the probability of recall. We found using a naïve Bayesian machine learning model that the probability of correct word recall decreased significantly by 11.9% when spikes occurred in left Brodmann area 21 (BA)21, (p<0.001), 49.7% in left BA38 (p=0.01), and 32.2% in right BA38 (p<0.001), and 21.4% in left BA36 (p<0.01). We also examined the influence of the seizure-onset zone and the language dominant hemisphere on this effect. Our results demonstrate that spontaneous epileptiform spikes produce a large effect TCI/TMI in brain regions known to be important in semantic processing and episodic memory. Thus memory impairment in patients with epilepsy may be attributable to cellular events associated with abnormal inter-ictal electrical events.
△ Less
Submitted 17 February, 2019; v1 submitted 31 January, 2019;
originally announced February 2019.
-
High gamma and beta band oscillations in left ventral posterior parietal cortex are regionally dissociated during verbal episodic encoding and recall
Authors:
D. Rubinstein,
L. Camarillo-Rodriguez,
ZJ Waldman,
I. Orosz,
J. Stein,
S. Das,
R. Gorniak,
AD Sharan,
R. Gross,
BC Lega,
K. Zaghloul,
BC Jobst,
KA Davis,
PA Wanda,
G. Worrell,
MR Sperling,
SA Weiss
Abstract:
The posterior parietal cortex (PPC) has a unique role in memory retrieval: fMRI and electrocorticography studies suggest that within the ventral PPC (VPC) specifically, there is an anterior-posterior functional divergence between externally-oriented and internally-oriented attention to memory (AtoM). However, the role of VPC during verbal episodic encoding, and the relationship between encoding- a…
▽ More
The posterior parietal cortex (PPC) has a unique role in memory retrieval: fMRI and electrocorticography studies suggest that within the ventral PPC (VPC) specifically, there is an anterior-posterior functional divergence between externally-oriented and internally-oriented attention to memory (AtoM). However, the role of VPC during verbal episodic encoding, and the relationship between encoding- and retrieval-related activity, is less understood. Here we show that activation within a subregion of VPC is doubly dissociated between its anterior and posterior parts, during encoding compared to recall in a free recall task. We found that regional activation defined by increased high gamma power and decreased beta power oscillations during encoding and recall correlated with recall success. During word encoding, iEEG sites that showed this correlation were located anterior to those that showed deactivation. Conversely, during word recall, sites that showed stronger correlations between activity and number of words recalled were located more posteriorly. Our results demonstrate the significance of high gamma and beta oscillations suggesting a push-pull relationship between attention to external stimuli and internal memories within left ventral PPC. Knowledge of this divergence of function along the anterior-posterior axis within left ventral PPC may prove useful for guiding brain stimulation strategies.
△ Less
Submitted 8 February, 2019; v1 submitted 30 January, 2019;
originally announced January 2019.
-
Integrating Artificial Intelligence with Real-time Intracranial EEG Monitoring to Automate Interictal Identification of Seizure Onset Zones in Focal Epilepsy
Authors:
Yogatheesan Varatharajah,
Brent Berry,
Jan Cimbalnik,
Vaclav Kremen,
Jamie Van Gompel,
Matt Stead,
Benjamin Brinkmann,
Ravishankar Iyer,
Gregory Worrell
Abstract:
An ability to map seizure-generating brain tissue, i.e., the seizure onset zone (SOZ), without recording actual seizures could reduce the duration of invasive EEG monitoring for patients with drug-resistant epilepsy. A widely-adopted practice in the literature is to compare the incidence (events/time) of putative pathological electrophysiological biomarkers associated with epileptic brain tissue w…
▽ More
An ability to map seizure-generating brain tissue, i.e., the seizure onset zone (SOZ), without recording actual seizures could reduce the duration of invasive EEG monitoring for patients with drug-resistant epilepsy. A widely-adopted practice in the literature is to compare the incidence (events/time) of putative pathological electrophysiological biomarkers associated with epileptic brain tissue with the SOZ determined from spontaneous seizures recorded with intracranial EEG, primarily using a single biomarker. Clinical translation of the previous efforts suffers from their inability to generalize across multiple patients because of (a) the inter-patient variability and (b) the temporal variability in the epileptogenic activity. Here, we report an artificial intelligence-based approach for combining multiple interictal electrophysiological biomarkers and their temporal characteristics as a way of accounting for the above barriers and show that it can reliably identify seizure onset zones in a study cohort of 82 patients who underwent evaluation for drug-resistant epilepsy. Our investigation provides evidence that utilizing the complementary information provided by multiple electrophysiological biomarkers and their temporal characteristics can significantly improve the localization potential compared to previously published single-biomarker incidence-based approaches, resulting in an average area under ROC curve (AUC) value of 0.73 in a cohort of 82 patients. Our results also suggest that recording durations between ninety minutes and two hours are sufficient to localize SOZs with accuracies that may prove clinically relevant. The successful validation of our approach on a large cohort of 82 patients warrants future investigation on the feasibility of utilizing intra-operative EEG monitoring and artificial intelligence to localize epileptogenic brain tissue.
△ Less
Submitted 15 December, 2018;
originally announced December 2018.
-
Ripple oscillations in the left temporal neocortex are associated with impaired verbal episodic memory encoding
Authors:
Zachary J. Waldman,
Liliana Camarillo-Rodriguez,
Inna Chervenova,
Brent Berry,
Shoichi Shimamoto,
Bahareh Elahian,
Michal Kucewicz,
Chaitanya Ganne,
Xiao-Song He,
Leon A. Davis,
Joel Stein,
Sandhitsu Das,
Richard Gorniak,
Ashwini D. Sharan,
Robert Gross,
Cory S. Inman,
Bradley C. Lega,
Kareem Zaghloul,
Barbara C. Jobst,
Katheryn A. Davis,
Paul Wanda,
Mehraneh Khadjevand,
Joseph Tracy,
Daniel S. Rizzuto,
Gregory Worrell
, et al. (2 additional authors not shown)
Abstract:
Background: We sought to determine if ripple oscillations (80-120Hz), detected in intracranial EEG (iEEG) recordings of epilepsy patients, correlate with an enhancement or disruption of verbal episodic memory encoding. Methods: We defined ripple and spike events in depth iEEG recordings during list learning in 107 patients with focal epilepsy. We used logistic regression models (LRMs) to investiga…
▽ More
Background: We sought to determine if ripple oscillations (80-120Hz), detected in intracranial EEG (iEEG) recordings of epilepsy patients, correlate with an enhancement or disruption of verbal episodic memory encoding. Methods: We defined ripple and spike events in depth iEEG recordings during list learning in 107 patients with focal epilepsy. We used logistic regression models (LRMs) to investigate the relationship between the occurrence of ripple and spike events during word presentation and the odds of successful word recall following a distractor epoch, and included the seizure onset zone (SOZ) as a covariate in the LRMs. Results: We detected events during 58,312 word presentation trials from 7,630 unique electrode sites. The probability of ripple on spike (RonS) events was increased in the seizure onset zone (SOZ, p<0.04). In the left temporal neocortex RonS events during word presentation corresponded with a decrease in the odds ratio (OR) of successful recall, however this effect only met significance in the SOZ (OR of word recall 0.71, 95% CI: 0.59-0.85, n=158 events, adaptive Hochberg p<0.01). Ripple on oscillation events (RonO) that occurred in the left temporal neocortex non-SOZ also correlated with decreased odds of successful recall (OR 0.52, 95% CI: 0.34-0.80, n=140, adaptive Hochberg , p<0.01). Spikes and RonS that occurred during word presentation in the left middle temporal gyrus during word presentation correlated with the most significant decrease in the odds of successful recall, irrespective of the location of the SOZ (adaptive Hochberg, p<0.01). Conclusion: Ripples and spikes generated in left temporal neocortex are associated with impaired verbal episodic memory encoding.
△ Less
Submitted 26 July, 2018;
originally announced July 2018.
-
Characterization of high frequency oscillations and EEG frequency spectra using the damped-oscillator oscillator detector (DOOD)
Authors:
David Hsu,
Murielle Hsu,
Heidi L. Grabenstatter,
Gregory A. Worrell,
Thomas P. Sutula
Abstract:
Objective: The surgical resection of brain areas with high rates of visually identified high frequency oscillations (HFOs) on EEG has been correlated with improved seizure control. However, it can be difficult to distinguish normal from pathological HFOs, and the visual detection of HFOs is very time-intensive. An automated algorithm for detecting HFOs and for wide-band spectral analysis is desira…
▽ More
Objective: The surgical resection of brain areas with high rates of visually identified high frequency oscillations (HFOs) on EEG has been correlated with improved seizure control. However, it can be difficult to distinguish normal from pathological HFOs, and the visual detection of HFOs is very time-intensive. An automated algorithm for detecting HFOs and for wide-band spectral analysis is desirable.
Methods: The damped-oscillator oscillator detector (DOOD) is adapted for HFO detection, and tested on recordings from one rat and one human. The rat data consist of recordings from the hippocampus just prior to induction of status epilepticus, and again 6 weeks after induction, after the rat is epileptic. The human data are temporal lobe depth electrode recordings from a patient who underwent pre-surgical evaluation.
Results: Sensitivities and positive predictive values are presented which depend on specifying a threshold value for HFO detection. Wide-band time-frequency and HFO-associated frequency spectra are also presented. In the rat data, four high frequency bands are identified at 80-250 Hz, 250-500 Hz, 600-900 Hz and 1000-3000 Hz. The human data was low-passed filtered at 1000 Hz and showed HFO-associated bands at 15 Hz, 85 Hz, 400 Hz and 700 Hz.
Conclusion: The DOOD algorithm is capable of high resolution time-frequency spectra, and it can be adapted to detect HFOs with high positive predictive value. HFO-associated wide-band data show intricate low-frequency structure.
Significance: DOOD may ease the labor intensity of HFO detection. DOOD wide-band analysis may in future help distinguish normal from pathological HFOs.
△ Less
Submitted 4 September, 2013;
originally announced September 2013.