Application of particle swarm optimization in epileptic spike EEG source localization

Real-time seizure prediction using RLS filtering and interpolated histogram feature based on hybrid optimization algorithm of Bayesian classifier and Hunting search

BACKGROUND AND OBJECTIVES

Epileptic seizure prediction using EEG signal analysis is an important application for drug therapy and pediatric patient monitoring. Time series estimation to obtain the future samples of EEG signal has vital role for detecting seizure attack. In this paper, a novel density-based real-time seizure prediction algorithm based on a trained offline seizure detection algorithm is proposed.

METHODS

In the offline seizure detection procedure, after signal preprocessing, histogram-based statistical features are extracted from signal probability distribution. By defining a deterministic polynomial model on the normalized histogram, a novel syntactic feature that is named Interpolated Histogram Feature (IHF) is proposed. Moreover, with this feature, Seizure Distribution Model (SDM) as a descriptor of the seizure and non-seizure signals is presented. By using a novel hybrid optimization algorithm based on Bayesian classifier and Hunting Search (HuS) algorithm, the optimal features are selected. To detect the seizure attacks in the online mode, a Multi-Layer Perceptron (MLP) classifier is trained with the optimal features in the offline procedure. For online prediction, the enhanced Recursive Least Square (RLS) filter is applied to estimate sample-by-sample of the EEG signal. Also, a density-based signal tracking scenario is introduced to update and tune the parameters of RLS filtering algorithm.

RESULTS

Our prediction algorithm is evaluated on 104 hours of EEG signals recorded from 23 pediatric patients. Our online signal prediction algorithm provides the accuracy rate of 86.56% and precision rate of 86.53% simultaneously using the trained MLP classifier from the offline mode. The recall rate of seizure prediction is 97.27% and the false prediction rate of 0.00215 per hour is achieved as well. Ultimately, the future samples of EEG signal are estimated, and the time of seizure signal prediction is also converged to 6.64 seconds.

CONCLUSION

In our proposed real-time algorithm, by implementing a density-based signal tracking scenario, the future samples of signal with suitable time is predicted and the seizure is detected based on the optimal features from the IHF and histogram-based statistical features with acceptable performance.

Multicompare tests of the performance of different metaheuristics in EEG dipole source localization

We study the use of nonparametric multicompare statistical tests on the performance of simulated annealing (SA), genetic algorithm (GA), particle swarm optimization (PSO), and differential evolution (DE), when used for electroencephalographic (EEG) source localization. Such task can be posed as an optimization problem for which the referred metaheuristic methods are well suited. Hence, we evaluate the localization's performance in terms of metaheuristics' operational parameters and for a fixed number of evaluations of the objective function. In this way, we are able to link the efficiency of the metaheuristics with a common measure of computational cost. Our results did not show significant differences in the metaheuristics' performance for the case of single source localization. In case of localizing two correlated sources, we found that PSO (ring and tree topologies) and DE performed the worst, then they should not be considered in large-scale EEG source localization problems. Overall, the multicompare tests allowed to demonstrate the little effect that the selection of a particular metaheuristic and the variations in their operational parameters have in this optimization problem.

Particle Swarm Optimization Applied to EEG Source Localization of Somatosensory Evoked Potentials

One of the most important steps in presurgical diagnosis of medically intractable epilepsy is to find the precise location of the epileptogenic foci. Electroencephalography (EEG) is a noninvasive tool commonly used at epilepsy surgery centers for presurgical diagnosis. In this paper, a modified particle swarm optimization (MPSO) method is used to solve the EEG source localization problem. The method is applied to noninvasive EEG recording of somatosensory evoked potentials (SEPs) for a healthy subject. A 1 mm hexahedra finite element volume conductor model of the subject's head was generated using T1-weighted magnetic resonance imaging data. Special consideration was made to accurately model the skull and cerebrospinal fluid. An exhaustive search pattern and the MPSO method were then applied to the peak of the averaged SEP data and both identified the same region of the somatosensory cortex as the location of the SEP source. A clinical expert independently identified the expected source location, further corroborating the source analysis methods. The MPSO converged to the global minima with significantly lower computational complexity compared to the exhaustive search method that required almost 3700 times more evaluations.