A fast machine learning approach to facilitate the detection of interictal epileptiform discharges in the scalp electroencephalogram

Background: Finding interictal epileptiform discharges (IEDs) in the EEG is a part of diagnosing epilepsy. Automated software for annotating EEGs of patients with suspected epilepsy can therefore help with reaching a diagnosis. A large amount of data is required for training and evaluating an effective IED detection system. IEDs occur infrequently in the most patients' EEG, therefore, interictal EEG recordings contain mostly background waveforms.

New method: As the first step to detect IEDs, we propose a machine learning technique eliminating most EEG background data using an ensemble of simple fast classifiers based on several EEG features. This could save computation time for an IED detection method, allowing the remaining waveforms to be classified by more computationally intensive methods. We consider several efficient features and reject background by applying thresholds on them in consecutive steps.

Results: We applied the proposed algorithm on a dataset of 156 EEGs (93 and 63 with and without IEDs, respectively). We were able to eliminate 78% of background waveforms while retaining 97% of IEDs on our cross-validated dataset.

Comparison with existing methods: We applied support vector machine, k-nearest neighbours, and random forest classifiers to detect IEDs with and without initial background rejection. Results show that rejecting background by our proposed method speeds up the overall classification by a factor ranging from 1.8 to 4.7 for the considered classifiers.

Conclusions: The proposed method successfully reduces computation time of an IED detection system. Therefore, it is beneficial in speeding up IED detection especially when utilizing large EEG datasets.