Multi-channel EEG epileptic spike detection by a new method of tensor decomposition

A Review of EEG-based Localization of Epileptic Seizure Foci: Common Points with Multimodal Fusion of Brain Data

Unexpected seizures significantly decrease the quality of life in epileptic patients. Seizure attacks are caused by hyperexcitability and anatomical lesions of special regions of the brain, and cognitive impairments and memory deficits are their most common concomitant effects. In addition to seizure reduction treatments, medical rehabilitation involving brain-computer interfaces and neurofeedback can improve cognition and quality of life in patients with focal epilepsy in most cases, in particular when resective epilepsy surgery has been considered treatment in drug-resistant epilepsy. Source estimation and precise localization of epileptic foci can improve such rehabilitation and treatment. Electroencephalography (EEG) monitoring and multimodal noninvasive neuroimaging techniques such as ictal/interictal single-photon emission computerized tomography (SPECT) imaging and structural magnetic resonance imaging are common practices for the localization of epileptic foci and have been studied in several kinds of researches. In this article, we review the most recent research on EEG-based localization of seizure foci and discuss various methods, their advantages, limitations, and challenges with a focus on model-based data processing and machine learning algorithms. In addition, we survey whether combined analysis of EEG monitoring and neuroimaging techniques, which is known as multimodal brain data fusion, can potentially increase the precision of the seizure foci localization. To this end, we further review and summarize the key parameters and challenges of processing, fusion, and analysis of multiple source data, in the framework of model-based signal processing, for the development of a multimodal brain data analyzing system. This article has the potential to be used as a valuable resource for neuroscience researchers for the development of EEG-based rehabilitation systems based on multimodal data analysis related to focal epilepsy.

V2IED: Dual-view learning framework for detecting events of interictal epileptiform discharges

Interictal epileptiform discharges (IED) as large intermittent electrophysiological events are associated with various severe brain disorders. Automated IED detection has long been a challenging task, and mainstream methods largely focus on singling out IEDs from backgrounds from the perspective of waveform, leaving normal sharp transients/artifacts with similar waveforms almost unattended. An open issue still remains to accurately detect IED events that directly reflect the abnormalities in brain electrophysiological activities, minimizing the interference from irrelevant sharp transients with similar waveforms only. This study then proposes a dual-view learning framework (namely V2IED) to detect IED events from multi-channel EEG via aggregating features from the two phases: (1) Morphological Feature Learning: directly treating the EEG as a sequence with multiple channels, a 1D-CNN (Convolutional Neural Network) is applied to explicitly learning the deep morphological features; and (2) Spatial Feature Learning: viewing the EEG as a 3D tensor embedding channel topology, a CNN captures the spatial features at each sampling point followed by an LSTM (Long Short-Term Memories) to learn the evolution of these features. Experimental results from a public EEG dataset against the state-of-the-art counterparts indicate that: (1) compared with the existing optimal models, V2IED achieves a larger area under the receiver operating characteristic (ROC) curve in detecting IEDs from normal sharp transients with a 5.25% improvement in accuracy; (2) the introduction of spatial features improves performance by 2.4% in accuracy; and (3) V2IED also performs excellently in distinguishing IEDs from background signals especially benign variants.

EEG multi-domain feature transfer based on sparse regularized Tucker decomposition

Tensor analysis of electroencephalogram (EEG) can extract the activity information and the potential interaction between different brain regions. However, EEG data varies between subjects, and the existing tensor decomposition algorithms cannot guarantee that the features across subjects are distributed in the same domain, which leads to the non-objectivity of the classification result and analysis, In addition, traditional Tucker decomposition is prone to the explosion of feature dimensions. To solve these problems, combined with the idea of feature transfer, a novel EEG tensor transfer algorithm, Tensor Subspace Learning based on Sparse Regularized Tucker Decomposition (TSL-SRT), is proposed in this paper. In TSL-SRT, new EEG samples are considered as the target domain and original samples as the source domain. The target features can be obtained by projecting the target tensor to the source feature space to ensure that all features are in the same domain. Furthermore, to solve the problem of dimension explosion caused by TSL-SRT, a redundant EEG features screening algorithm is adopted to eliminate the redundant features, and achieves 77.8%, 73.2% and 75.3% accuracy on three BCI datasets. By visualizing the spatial basic matrix of the feature space, it can be seen that TSL-SRT is effective in extracting the features of active brain regions in the BCI task and it can extract the multi-domain features of different subjects in the same domain simultaneously, which provides a new method for the tensor analysis of EEG.

A novel method leveraging time series data to improve subphenotyping and application in critically ill patients with COVID-19

Computational subphenotyping, a data-driven approach to understanding disease subtypes, is a prominent topic in medical research. Numerous ongoing studies are dedicated to developing advanced computational subphenotyping methods for cross-sectional data. However, the potential of time-series data has been underexplored until now. Here, we propose a Multivariate Levenshtein Distance (MLD) that can account for address correlation in multiple discrete features over time-series data. Our algorithm has two distinct components: it integrates an optimal threshold score to enhance the sensitivity in discriminating between pairs of instances, and the MLD itself. We have applied the proposed distance metrics on the k-means clustering algorithm to derive temporal subphenotypes from time-series data of biomarkers and treatment administrations from 1039 critically ill patients with COVID-19 and compare its effectiveness to standard methods. In conclusion, the Multivariate Levenshtein Distance metric is a novel method to quantify the distance from multiple discrete features over time-series data and demonstrates superior clustering performance among competing time-series distance metrics.

A review of signal processing and machine learning techniques for interictal epileptiform discharge detection

Brain interictal epileptiform discharges (IEDs), as one of the hallmarks of epileptic brain, are transient events captured by electroencephalogram (EEG). IEDs are generated by seizure networks, and they occur between seizures (interictal periods). The development of a robust method for IED detection could be highly informative for clinical treatment procedures and epileptic patient management. Since 1972, different machine learning techniques, from template matching to deep learning, have been developed to automatically detect IEDs from scalp EEG (scEEG) and intracranial EEG (iEEG). While the scEEG signals suffer from low information details and high attenuation of IEDs due to the high skull electrical impedance, the iEEG signals recorded using implanted electrodes enjoy higher details and are more suitable for identifying the IEDs. In this review paper, we group IED detection techniques into six categories: (1) template matching, (2) feature representation (mimetic, time-frequency, and nonlinear features), (3) matrix decomposition, (4) tensor factorization, (5) neural networks, and (6) estimation of the iEEG from the concurrent scEEG followed by detection and classification. The methods are compared quantitatively (e.g., in terms of accuracy, sensitivity, and specificity), and their general advantages and limitations are described. Finally, current limitations and possible future research paths related to this field are mentioned.

Decoding Multi-Brain Motor Imagery From EEG Using Coupling Feature Extraction and Few-Shot Learning

Electroencephalography (EEG)-based motor imagery (MI) is one of brain computer interface (BCI) paradigms, which aims to build a direct communication pathway between human brain and external devices by decoding the brain activities. In a traditional way, MI BCI replies on a single brain, which suffers from the limitations, such as low accuracy and weak stability. To alleviate these limitations, multi-brain BCI has emerged based on the integration of multiple individuals' intelligence. Nevertheless, the existing decoding methods mainly use linear averaging or feature integration learning from multi-brain EEG data, and do not effectively utilize coupling relationship features, resulting in undesired decoding accuracy. To overcome these challenges, we proposed an EEG-based multi-brain MI decoding method, which utilizes coupling feature extraction and few-shot learning to capture coupling relationship features among multi-brains with only limited EEG data. We performed an experiment to collect EEG data from multiple persons who engaged in the same task simultaneously and compared the methods on the collected data. The comparison results showed that our proposed method improved the performance by 14.23% compared to the single-brain mode in the 10-shot three-class decoding task. It demonstrated the effectiveness of the proposed method and usability of the method in the context of only small amount of EEG data available.

ETucker: a constrained tensor decomposition for single trial ERP extraction

Objective.In this paper, we propose a new tensor decomposition to extract event-related potentials (ERP) by adding a physiologically meaningful constraint to the Tucker decomposition.Approach.We analyze the performance of the proposed model and compare it with Tucker decomposition by synthesizing a dataset. The simulated dataset is generated using a 12th-order autoregressive model in combination with independent component analysis (ICA) on real no-task electroencephalogram (EEG) recordings. The dataset is manipulated to contain the P300 ERP component and to cover different SNR conditions, ranging from 0 to -30 dB, to simulate the presence of the P300 component in extremely noisy recordings. Furthermore, in order to assess the practicality of the proposed methodology in real-world scenarios, we utilized the brain-computer interface (BCI) competition III-dataset II.Main results.Our primary results demonstrate the superior performance of our approach compared to conventional methods commonly employed for single-trial estimation. Additionally, our method outperformed both Tucker decomposition and non-negative Tucker decomposition in the synthesized dataset. Furthermore, the results obtained from real-world data exhibited meaningful performance and provided insightful interpretations for the extracted P300 component.Significance.The findings suggest that the proposed decomposition is eminently capable of extracting the target P300 component's waveform, including latency and amplitude as well as its spatial location, using single-trial EEG recordings.

Tracking online low-rank approximations of higher-order incomplete streaming tensors

In this paper, we propose two new provable algorithms for tracking online low-rank approximations of high-order streaming tensors with missing data. The first algorithm, dubbed adaptive Tucker decomposition (ATD), minimizes a weighted recursive least-squares cost function to obtain the tensor factors and the core tensor in an efficient way, thanks to an alternating minimization framework and a randomized sketching technique. Under the canonical polyadic (CP) model, the second algorithm, called ACP, is developed as a variant of ATD when the core tensor is imposed to be identity. Both algorithms are low-complexity tensor trackers that have fast convergence and low memory storage requirements. A unified convergence analysis is presented for ATD and ACP to justify their performance. Experiments indicate that the two proposed algorithms are capable of streaming tensor decomposition with competitive performance with respect to estimation accuracy and runtime on both synthetic and real data.

An improved BECT spike detection method with functional brain network features based on PLV

Background

Children with benign childhood epilepsy with centro-temporal spikes (BECT) have spikes, sharps, and composite waves on their electroencephalogram (EEG). It is necessary to detect spikes to diagnose BECT clinically. The template matching method can identify spikes effectively. However, due to the individual specificity, finding representative templates to detect spikes in actual applications is often challenging.

Purpose

This paper proposes a spike detection method using functional brain networks based on phase locking value (FBN-PLV) and deep learning.

Methods

To obtain high detection effect, this method uses a specific template matching method and the ‘peak-to-peak' phenomenon of montages to obtain a set of candidate spikes. With the set of candidate spikes, functional brain networks (FBN) are constructed based on phase locking value (PLV) to extract the features of the network structure during spike discharge with phase synchronization. Finally, the time domain features of the candidate spikes and the structural features of the FBN-PLV are input into the artificial neural network (ANN) to identify the spikes.

Results

Based on FBN-PLV and ANN, the EEG data sets of four BECT cases from the Children's Hospital, Zhejiang University School of Medicine are tested with the AC of 97.6%, SE of 98.3%, and SP 96.8%.

Satelight: Self-attention-based model for epileptic spike detection from multi-electrode EEG

OBJECTIVE

Because of the lack of highly skilled experts, automated technologies that support electroencephalogram (EEG)-based in epilepsy diagnosis are advancing. Deep convolutional neural network-based models have been used successfully for detecting epileptic spikes, one of the biomarkers, from EEG. However, a sizeable number of supervised EEG records are required for training.

APPROACH

This study introduces the Satelight model, which uses the self-attention (SA) mechanism. The model was trained using a clinical EEG dataset labeled by  ve specialists, including 16,008 epileptic spikes and 15,478 artifacts from 50 children. The SA mechanism is expected to reduce the number of parameters and efficiently extract features from a small amount of EEG data. To validate the effectiveness, we compared various spike detection approaches with the clinical EEG data.

MAIN RESULTS

The experimental results showed that the proposed method detected epileptic spikes more effectively than other models (accuracy = 0:876 and false positive rate = 0:133).

SIGNIFICANCE

The proposed model had only one-tenth the number of parameters as the other effective model, despite having such a high detection performance. Further exploration of the hidden parameters revealed that the model automatically attended to the EEG's characteristic waveform locations of interest.

EEG Peak Detection in Cognitive Conflict Processing Using Summit Navigator and Clustering-based Ranking

Correct detection of peaks in electroencephalogram (EEG) signals is of essence due to the significant correlation of those potentials with cognitive performance and disorders. This paper proposes a novel and non-parametric approach to detect prediction error negativity (PEN) in cognitive conflict processing. The PEN candidates are first located from the input signal via an adaptation of a recent effective method for local maxima extraction, processed in a multi-scale manner. The found candidates are then fused and ranked based on their shape and location-based features. False positives caused by candidates' magnitude are eliminated by rotating the sorted candidate list where the one with the second-best ranking score will be identified as PEN. The EEG data collected from a 3D object selection task have been used to verify the efficacy of the proposed approach. Compared with the state-of-the-art peak detection techniques, the proposed method shows an improvement of at least 2.67% in accuracy and 6.27% in sensitivity while requires only about 4 ms to process an epoch. The accuracy and computational efficiency of the proposed technique in the detection of PEN in cognitive conflict processing would lead to promising applications in performance improvement of brain-computer interfaces (BCIs).

Multiview Feature Fusion Representation for Interictal Epileptiform Spikes Detection

Interictal epileptiform spikes (IES) of scalp electroencephalogram (EEG) signals have a strong relation with the epileptogenic region. Since IES are highly unlikely to be detected in scalp EEG signals, the primary diagnosis depends heavily on the visual evaluation of IES. However, visual inspection of EEG signals, the standard IES detection procedure is time-consuming, highly subjective, and error-prone. Furthermore, the highly complex, nonlinear, and nonstationary characteristics of EEG signals lead to the incomplete representation of EEG signals in existing computer-aided methods and consequently unsatisfactory detection performance. Therefore, a novel multiview feature fusion representation (MVFFR) method was developed and combined with a robustness classifier to detect EEG signals with/without IES. MVFFR comprises two steps: First, temporal, frequency, temporal-frequency, spatial, and nonlinear domain features are transformed by the IES to express the latent information effectively. Second, the unsupervised infinite feature-selection method determines the most distinct feature fusion representations. Experimental results using a balanced dataset of six patients showed that MVFFR achieved the optimal detection performance (accuracy: 89.27%, sensitivity: 89.01%, specificity: 89.54%, and precision: 89.82%) compared with other feature ranking methods, and the MVFFR-related method were complementary and indispensable. Additionally, in an independent test, MVFFR maintained excellent generalization capacity with a false detection rate per minute of 0.15 on the unbalanced dataset of one patient.

Higher-order tensor decomposition based scalp-to-intracranial EEG projection for detection of interictal epileptiform discharges

Objective.Interictal epileptiform discharges (IEDs) occur between two seizures onsets. IEDs are mainly captured by intracranial recordings and are often invisible over the scalp. This study proposes a model based on tensor factorization to map the time-frequency (TF) features of scalp EEG (sEEG) to the TF features of intracranial EEG (iEEG) in order to detect IEDs from over the scalp with high sensitivity.Approach.Continuous wavelet transform is employed to extract the TF features. Time, frequency, and channel modes of IED segments from iEEG recordings are concatenated into a four-way tensor. Tucker and CANDECOMP/PARAFAC decomposition techniques are employed to decompose the tensor into temporal, spectral, spatial, and segmental factors. Finally, TF features of both IED and non-IED segments from scalp recordings are projected onto the temporal components for classification.Main results.The model performance is obtained in two different approaches: within- and between-subject classification approaches. Our proposed method is compared with four other methods, namely a tensor-based spatial component analysis method, TF-based method, linear regression mapping model, and asymmetric-symmetric autoencoder mapping model followed by convolutional neural networks. Our proposed method outperforms all these methods in both within- and between-subject classification approaches by respectively achieving 84.2% and 72.6% accuracy values.Significance.The findings show that mapping sEEG to iEEG improves the performance of the scalp-based IED detection model. Furthermore, the tensor-based mapping model outperforms the autoencoder- and regression-based mapping models.

Prediction of Epilepsy Based on Tensor Decomposition and Functional Brain Network

Epilepsy is a chronic neurological disorder which can affect 65 million patients worldwide. Recently, network based analyses have been of great help in the investigation of seizures. Now graph theory is commonly applied to analyze functional brain networks, but functional brain networks are dynamic. Methods based on graph theory find it difficult to reflect the dynamic changes of functional brain network. In this paper, an approach to extracting features from brain functional networks is presented. Dynamic functional brain networks can be obtained by stacking multiple functional brain networks on the time axis. Then, a tensor decomposition method is used to extract features, and an ELM classifier is introduced to complete epilepsy prediction. In the prediction of epilepsy, the accuracy and F1 score of the feature extracted by tensor decomposition are higher than the degree and clustering coefficient. The features extracted from the dynamic functional brain network by tensor decomposition show better and more comprehensive performance than degree and clustering coefficient in epilepsy prediction.

Epileptic Spike Detection Using Neural Networks with Linear-Phase Convolutions

To cope with the lack of highly skilled professionals, machine learning with proper signal processing is key for establishing automated diagnostic-aid technologies with which to conduct epileptic electroencephalogram (EEG) testing. In particular, frequency filtering with the appropriate passbands is essential for enhancing the biomarkerssuch as epileptic spike wavesthat are noted in the EEG. This paper introduces a novel class of neural networks (NNs) that have a bank of linear-phase finite impulse response filters at the first layer as a preprocessor that can behave as bandpass filters that extract biomarkers without destroying waveforms because of a linear-phase condition. Besides, the parameters of the filters are also data-driven. The proposed NNs were trained with a large amount of clinical EEG data, including 15,833 epileptic spike waveforms recorded from 50 patients, and their labels were annotated by specialists. In the experiments, we compared three scenarios for the first layer: no preprocessing, discrete wavelet transform, and the proposed data-driven filters. The experimental results show that the trained data-driven filter bank with supervised learning behaves like multiple bandpass filters. In particular, the trained filter passed a frequency band of approximately 1030 Hz. Moreover, the proposed method detected epileptic spikes, with the area under the receiver operating characteristic curve of 0.967 in the mean of 50 intersubject validations.

EEG artifact rejection by extracting spatial and spatio-spectral common components

BACKGROUND

Removing artifacts is a prerequisite step for the analysis of electroencephalographic (EEG) signals. Artifacts appear in both time and time-frequency as well as spatial (multi-channel) domains.

NEW METHODS

Here, we introduce two novel methods for removing EEG artifacts. In the first method, the common components among EEG channels are extracted and eliminated as artifacts, called common component rejection (CCR). In the second method, wavelet decomposition is employed to decompose the EEG signals, then the CCR method is applied to remove artifacts in the time- frequency domain, referred to as automatic wavelet CCR (AWCCR). The proposed methods are evaluated using semi-simulated data as well as application in real EEG data for motor imaginary classification.

RESULTS

For semi-simulated data, the AWCCR showed higher performance in removing artifacts than CCR. Also, applying each of the proposed methods to the real EEG data to remove artifacts before motor imaginary classification increased the classification accuracy by about 10% compared to not removing artifacts.

COMPARISON WITH EXISTING METHODS

The proposed methods are compared with independent component analysis (ICA) and automatic wavelet ICA. AWCCR outperformed all methods in removing artifacts from semi- simulated data. The results also showed that both AWCCR and CCR methods outperformed the existing methods in removing artifacts from the real EEG data to improve the accuracy of motor imaginary classification.

CONCLUSIONS

The findings show that in ordinary or motor imaginary EEG when signatures of artifacts are shared among EEG channels, AWCCR and CCR can identify and remove the artifacts.

Incorporating Uncertainty in Data Labeling into Automatic Detection of Interictal Epileptiform Discharges from Concurrent Scalp-EEG via Multi-way Analysis

Interictal epileptiform discharges (IEDs) are elicited from an epileptic brain, whereas they can also be due to other neurological abnormalities. The diversity in their morphologies, their strengths, and their sources within the brain cause a great deal of uncertainty in their labeling by clinicians. The aim of this study is therefore to exploit and incorporate this uncertainty (the probability of the waveform being an IED) in the IED detection system which combines spatial component analysis (SCA) with the IED probabilities referred to as SCA-IEDP-based method. For comparison, we also propose and study SCA-based method in which probability of the waveform being an IED is ignored. The proposed models are employed to detect IEDs in two different classification approaches: (1) subject-dependent and (2) subject-independent classification approaches. The proposed methods are compared with two other state-of-the-art methods namely, time-frequency features and tensor factorization methods. The proposed SCA-IEDP model has achieved superior performance in comparison with the traditional SCA and other competing methods. It achieved 79.9% and 63.4% accuracy values in subject-dependent and subject-independent classification approaches, respectively. This shows that considering the IED probabilities in designing an IED detection system can boost its performance.