A Penalized Semialgebraic Deflation ICA Algorithm for the Efficient Extraction of Interictal Epileptic Signals

Abstract : As a non-invasive technique, Electroencephalogra-phy (EEG) is commonly used to monitor the brain signals of patients with epilepsy such as the interictal epileptic spikes. However, the recorded data are often corrupted by artifacts originating, for example, from muscle activities, which may have much higher amplitudes than the interictal epileptic signals of interest. To remove these artifacts, a number of Independent Component Analysis (ICA) techniques were successfully applied. In this paper, we propose a new deflation ICA algorithm, called Penalized Semi-Algebraic Unitary Deflation (P-SAUD) algorithm, that improves upon classical ICA methods by leading to a considerably reduced computational complexity at equivalent performance. This is achieved by employing a penalized semi-algebraic extraction scheme, which permits us to identify the epileptic components of interest (interictal spikes) first and obviates the need of extracting subsequent components. The proposed method is evaluated on physiologically plausible simulated EEG data and actual measurements of three patients. The results are compared to those of several popular ICA algorithms as well as second order blind source separation methods, demonstrating that P-SAUD extracts the epileptic spikes with the same accuracy as the best ICA methods, but reduces the computational complexity by a factor of 10 for 32-channel recordings. This superior computational efficiency is of particular interest considering the increasing use of high-resolution EEG recordings, whose analysis requires algorithms with low computational cost.
Document type :
Journal articles
Complete list of metadatas

Cited literature [22 references]  Display  Hide  Download

Contributor : Laurent Albera <>
Submitted on : Thursday, December 17, 2015 - 10:54:01 PM
Last modification on : Thursday, February 14, 2019 - 6:03:00 PM
Long-term archiving on : Friday, March 18, 2016 - 4:00:45 PM


Files produced by the author(s)



Hanna Becker, Laurent Albera, Pierre Comon, Amar Kachenoura, Isabelle Merlet. A Penalized Semialgebraic Deflation ICA Algorithm for the Efficient Extraction of Interictal Epileptic Signals. IEEE Journal of Biomedical and Health Informatics, Institute of Electrical and Electronics Engineers, 2017, 21 (1), pp.94-104. ⟨10.1109/JBHI.2015.2504126⟩. ⟨hal-01246030⟩



Record views


Files downloads