Title :
Genetic Programming Artificial Features with Applications to Epileptic Seizure Prediction
Author :
Firpi, Hiram ; Goodman, Erik ; Echauz, Javier
Author_Institution :
Michigan State Univ., East Lansing, MI
Abstract :
In this paper, we propose a general-purpose, systematic algorithm, consisting of a genetic programming module and a k-nearest neighbor classifier to automatically create artificial features (i.e., features that are computer crafted and may not have a known physical meaning) directly from the reconstructed state-space trajectory of the EEG signals that reveal patterns predictive of epileptic seizures. The algorithm was evaluated in three different patients, with prediction defined over a horizon of 5 minutes before unequivocal electrographic onset. Experiments are carried out using 20 baseline epochs (non-seizures) and 18 preictal epochs (pre-seizures). Results show that just two seizures were missed while a perfect classification on the baseline epochs was achieved, yielding a 0.0 false positive per hour
Keywords :
diseases; electroencephalography; feature extraction; genetic algorithms; medical signal processing; signal classification; signal reconstruction; 5 min; EEG signals; artificial features; epileptic seizure prediction; general-purpose systematic algorithm; genetic programming; k-nearest neighbor classifier; reconstructed state-space trajectory; signal classification; Chaos; Data mining; Delay; Electroencephalography; Epilepsy; Feature extraction; Genetic engineering; Genetic programming; Physics computing; Trajectory; epilepsy; feature extraction; genetic programming; seizure prediction; state-space reconstruction;
Conference_Titel :
Engineering in Medicine and Biology Society, 2005. IEEE-EMBS 2005. 27th Annual International Conference of the
Conference_Location :
Shanghai
Print_ISBN :
0-7803-8741-4
DOI :
10.1109/IEMBS.2005.1615471