BACKGROUND: Epilepsy is a chronic disease with transient brain dysfunction that results from the sudden abnormal discharge of neurons in the brain. Since electroencephalogram (EEG) is a harmless and noninvasive detection method, it plays an important role in the detection of neurological diseases. However, the process of analyzing EEG to detect neurological diseases is often difficult because the brain electrical signals are random, non-stationary and nonlinear.
OBJECTIVE: In order to overcome such difficulty, this study aims to develop a new computer-aided scheme for automatic epileptic seizure detection in EEGs based on multi-fractal detrended fluctuation analysis (MF-DFA) and support vector machine (SVM).
METHODS: New scheme first extracts features from EEG by MF-DFA during the first stage. Then, the scheme applies a genetic algorithm (GA) to calculate parameters used in SVM and classify the training data according to the selected features using SVM. Finally, the trained SVM classifier is exploited to detect neurological diseases. The algorithm utilizes MLlib from library of SPARK and runs on cloud platform.
RESULTS: Applying to a public dataset for experiment, the study results show that the new feature extraction method and scheme can detect signals with less features and the accuracy of the classification reached up to 99%.
CONCLUSIONS: MF-DFA is a promising approach to extract features for analyzing EEG, because of its simple algorithm procedure and less parameters. The features obtained by MF-DFA can represent samples as well as traditional wavelet transform and Lyapunov exponents. GA can always find useful parameters for SVM with enough execution time. The results illustrate that the classification model can achieve comparable accuracy, which means that it is effective in epileptic seizure detection.
YadavR., SwamyM.N.S. and AgarwalR., Model-based seizure detection for intracranial EEG recordings, Biomedical Engineering IEEE Transactions on59(5) (2012), 1419–1428.
2.
DasA.B., BhuiyanM.I.H. and AlamS.M.S., Classification of EEG signals using normal inverse Gaussian parameters in the dual-tree complex wavelet transform domain for seizure detection, Signal Image & Video Processing10(2) (2016), 259–266.
3.
GuoL., RiveroD.J., RabunalJ.R. and PazosA., Automatic epileptic seizure detection in EEGs based on line length feature and artificial neural networks, Journal of Neuroscience Methods191(1) (2010), 101–109.
4.
GülerI. and UbeyliE.D., Multiclass support vector machines for EEG-signals classification, IEEE Transactions on Information Technology in Biomedicine A Publication of the IEEE Engineering in Medicine & Biology Society11(2) (2007), 117–126.
5.
ShalbafR., HosseiniP.T. and AnalouiM., Epilepsy detection using detrended fluctuation analysis, wavelet analysis and pattern recognition, 2009. ICWAPR 2009. International Conference on (pp.235–240). IEEE (2009).
6.
CaiD., ZhouW., ShufangL.I., WangJ. and JiaG., Classification of epileptic EEG based on detrended fluctuation analysis and support vector machine, Acta Biophysica Sinica27(2) (2011), 175–182.
7.
KantelhardtJ.W., ZschiegnerS.A., Koscielny-BundeE., HavlinS., BundeA. and StanleyH.E., Multifractal detrended fluctuation analysis of nonstationary time series, Physica A Statistical Mechanics & Its Applications316(1-4), 87–114(28) (2002).
8.
LiJ., GuoQ. and HeY., Double weighted regression estimation for missing values in time series gene expression data, Journal of Data Acquisition & Processing28(2) (2013), 136–140.
9.
RoachB.J. and MathalonD.H., Event-related eeg time-frequency analysis: An overview of measures and an analysis of early gamma band phase locking in schizophrenia, Schizophrenia Bulletin34(5) (2008), 907–926.
10.
BrunnerD., VaskoR., DetkaC., MonahanJ., IiiC.R. and KupferD., Muscle artifacts in the sleep EEG: Automated detection and effect on all-night EEG power spectra, Journal of Sleep Research5(3) (1996), 155–164.
11.
ChervinR.D., BurnsJ.W., SuboticN.S., RoussiC., ThelenB. and RuzickaD.L., Method for detection of respiratory cycle-related EEG changes in sleep-disordered breathing, Sleep27(1) (2004), 110–115.
12.
MurugappanM., RizonM., NagarajanR., YaacobS., HazryD. and ZunaidiI., Time-Frequency Analysis of EEG Signals for Human Emotion Detection, 4th Kuala Lumpur International Conference on Biomedical Engineering 2008. SpringerBerlin Heidelberg (2008).
13.
BrownL., GrundlehnerB., PendersJ., Towards wireless emotional valence detection from EEG.[C]// Conference: International Conference of the IEEE Engineering in Medicine & Biology Society IEEE Engineering in Medicine & Biology Society Conference. Conf Proc IEEE Eng Med Biol Soc (2011), 2188–2191.
14.
JatupaiboonN., Pan-NgumS. and IsrasenaP., Real-time EEG-based happiness detection system, Scientific World Journal2013(2013) (2013), 618649–618649.
15.
BellottiR., De CarloF., De TommasoM., et al., Migraine detection through spontaneous EEG analysis.[C]// International Conference of the IEEE Engineering in Medicine & Biology Society. Conf Proc IEEE Eng Med Biol Soc (2007), 1834–18347.
16.
TemkoA., ThomasE., MarnaneW., LightbodyG. and BoylanG., EEG-based neonatal seizure detection with support vector machines, Clinical Neurophysiology Official Journal of the International Federation of Clinical Neurophysiology122(3) (2011), 464–473.
17.
BajajV. and PachoriR.B., Classification of seizure and non-seizure EEG signals using empirical mode decomposition, IEEE Transactions on Information Technology in Biomedicine A Publication of the IEEE Engineering in Medicine & Biology Society16(6) (2012), 1135–1142.
18.
IscanZ., DokurZ. and DemiralpT., Classification of electroencephalogram signals with combined time and frequency features, Expert Systems with Applications38(8) (2011), 10499–10505.
19.
OrhanU., HekimM. and MahmutO., EEG signals classification using the k-means clustering and a multilayer perceptron neural network model, Expert Systems with Applications38(10) (2011), 13475–13481.
20.
GuleI., UbeyliE.D. and GulerN.F., A mixture of experts network structure for EEG signals classification, Expert Systems with Applications34(3) (2008), 1954–1962.
21.
SubasiA., EEG signal classification using wavelet feature extraction and a mixture of expert model, Expert Systems with Applications32(4) (2007), 1084–1093.
22.
Gülerİnan and ÜbeyliE.D., Adaptive neuro-fuzzy inference system for classification of EEG signals using wavelet coefficients, Journal of Neuroscience Methods148(2) (2005), 113–121.
23.
ChandakaS., ChatterjeeA. and MunshiS., Cross-correlation aided support vector machine classifier for classification of EEG signals, Expert Systems with Applications36(2) (2009), 1329–1336.
24.
MurugavelA.S.M. and RamakrishnanS., Hierarchical multi-class SVM with elm kernel for epileptic EEG signal classification, Medical & Biological Engineering54(1) (2015), 1–13.
25.
VapnikV.N., The Nature of Statistical Learning Theory. The nature of statistical learning theory/. Springer (2000).
26.
HollandJ.H. (ed.), Adaptation in Natural and Artificial Systems. University of Michigan Press, Ann Arbor, Michigan, USA, 1975.
27.
FernandezM., CaballeroJ., FernandezL. and SaraiA., Genetic algorithm optimization in drug desigqsar: Bayesian regularized genetic neural networks (brgnn) and genetic algorithm-optimized support vectors machines (GA-SVM), Molecular Diversity15(1) (2011), 269–289.
28.
MengX., BradleyJ.K., YavuzB., SparksE.R., VenkataramanS., LiuD. and TalwalkarA., MLlib: Machine learning in apache spark, Journal of Machine Learning Research17(34) (2016), 1–7.
29.
PeroneC.S., Pyevolve: A python open-source framework for genetic algorithms, Acm Sigevolution4(1) (2009), 12–20.
30.
GuoL., RiveroD. and PazosA., Epileptic seizure detection using multiwavelet transform based approximate entropy and artificial neural networks, Journal of Neuroscience Methods193(1) (2010), 156–163.
31.
LiangS.F., WangH.C. and ChangW.L., Combination of EEG complexity and spectral analysis for epilepsy diagnosis and seizure detection, Eurasip Journal on Advances in Signal Processing2010(1) (2010), 1–15.
