Novel approaches for automated epileptic diagnosis using FCBF selection and classification algorithms

This paper presents a new application for automated epileptic detection using the fast correlation-based feature (FCBF) selection and classification algorithms. This study consists of 3 stages: feature extraction, feature selection from electroencephalography (EEG) signals, and the classification of these signals. In the feature extraction phase, 16 attribute algorithms are used in 5 categories, and 36 feature parameters are obtained from these algorithms. In the feature selection phase, the FCBF algorithm is chosen to select a set of attributes that best represent the EEG signals. The resulting attributes are used as input parameters for the classification algorithms. In the classification phase, the problem is classified with 6 different classification algorithms. The results obtained with the different classification algorithms are provided in order to compare the calculation times and the accuracy rates. The evolution of the proposed system is conducted using k-fold cross-validation, classification accuracy, sensitivity and specificity values, and a confusion matrix. The proposed approach enables 100% classification accuracy with the use of the multilayer perceptron neural network and naive Bayes algorithm. The stated results show that the proposed method is capable of designing a new intelligent assistance diagnostic system.

Anahtar Kelimeler:

EEG signals, classification algorithms, FCBF selection algorithm, epilepsy disease

Novel approaches for automated epileptic diagnosis using FCBF selection and classification algorithms

Keywords:

EEG signals, classification algorithms, FCBF selection algorithm, epilepsy disease,

PDF

___

S. Aydın, “Determination of autoregressive model orders for seizure detection”, Turkish Journal of Electrical Engineering & Computer Science, Vol. 18, pp. 23–30, 2010.
World Health Organization, Epilepsy, Geneva, WHO, at http://www.who.int/mediacentre/factsheets/fs999/en/index.html, 20 R.B. Artan, E. Yazgan, “Epileptic seizure detection from SEEG data by using higher order statistics and spectra”, ˙IT ¨ U Dergisi, Vol. 7, pp. 102–111, 2008.
T. Fathima, M. Bedeeuzzaman, O. Farooq, U.K. Yusuf, “Wavelet based features for epileptic seizure detection”, MES Journal of Technology and Management, pp. 108–112, 2010.
M. Albayrak, E. K¨ okl¨ ukaya, “The detection of an epileptiform activity on EEG signals by using data mining process”, e-Journal of New World Sciences Academy, 4(1), article number 2A0001, 2009.
C.T. Yuen, W.S. San, M. Rizoni, T.C. Seong, “Classification of human emotions from EEG signals using statistical features and neural network”, International Journal of Integrated Engineering, Vol. 1, pp. 71–79, 2009.
A. Subasi, “EEG signal classification using wavelet feature extraction and a mixture of expert model”, Expert Systems with Applications, Vol. 32, pp. 1084–1093, 2007.
H.R. Mohseni, A. Maghsoudi, M.B. Shamsollahi, “Seizure detection in EEG signals: A comparison of different approaches”, Proceedings of the 28th Annual International Conference of the IEEE Engineering in Medicine and Biology Society, pp. 6724–6727, 2006.
M. D’Alessandro, G. Vachtsevanos, A. Hinson, R. Esteller, J. Echauz, B. Litt, “A genetic approach to selecting the optimal feature for epileptic seizure prediction”, Proceedings of the 23rd Annual International Conference of the IEEE Engineering in Medicine and Biology Society, Vol. 2, pp. 1703–1706, 2001.
N. Kannathal, M. Choo, U. Acharya, P. Sadasivan, “Entropies for detection of epilepsy in EEG”, Computer Methods and Programs in Biomedicine, Vol. 80, pp. 187–94, 2005.
V. Srinivasan, C. Eswaran, N. Sriraam, “Artificial neural network based epileptic detection using time domain and frequency domain features”, Journal of Medical Systems, Vol. 29, pp. 647–660, 2005.
F.S. Bao, D.Y. Lie, Y. Zhang, “A new approach to automated epileptic diagnosis using EEG and probabilistic neural network”, Proceedings of the 2008 20th IEEE International Conference on Tools with Artificial Intelligence, Vol. 2, pp. 482–486, 2008.
L. Guo, D. Rivero, J.A. Seoane, A. Pazos, “Classification of EEG signals using relative wavelet energy and artificial neural networks”, Proceedings of the First ACM/SIGEVO Summit on Genetic and Evolutionary Computation, pp. 177–184, 2009.
V. Nigam, D. Graupe, “A neural-network-based detection of epilepsy”, Neurological Research, Vol. 26, pp. 55–60, 200 A.T. Tzallas, M.G. Tsipouras, D.I. Fotiadis, “Automatic seizure detection based on time-frequency analysis and artificial neural networks”, Computational Intelligence and Neuroscience, Vol. 7, pp. 1–14, 2007.
K. Polat, S. G¨ une¸s, “Classification of epileptiform EEG using a hybrid system based on decision tree classifier and fast Fourier transform”, Applied Mathematics and Computation, Vol. 187, pp. 1017–1026, 2007.
D.S.T. Pavithra, M.S. Vijaya, “Electroencephalogram wave signal analysis and epileptic seizure prediction using supervised classification approach”, Proceedings of the 1st Amrita ACM-W Celebration on Women in Computing in India, pp. 18–24, 2010.
A., Alkan, E., K¨ okl¨ ukaya, A., Suba¸sı, “Automatic seizure detection in EEG using logistic regression and artificial neural network”, Journal of Neuroscience Methods, Vol. 148, pp. 167–176, 2005.
U. Orhan, M. Hekim, M. ¨ Ozer, “EEG signals classification using the k-means clustering and a multilayer perceptron neural network model”, Expert Systems with Applications, Vol. 38, pp. 13475–13481, 2011.
R.G. Andrzejak, G. Widman, K. Lehnertz, C. Rieke, P. David, C.E. Elger, “The epileptic process as nonlinear deterministic dynamics in a stochastic environment: an evaluation on mesial temporal lobe epilepsy”, Epilepsy Research, Vol. 44, pp. 129–140, 2001.
A. Petrosian, “Kolmogorov complexity of finite sequences and recognition of different preictal EEG patterns”, Proceedings of the 8th IEEE Symposium on Computer-Based Medical Systems, pp. 212–217, 1995.
J.F. Kaiser, “On a simple algorithm to calculate the ‘energy’ of a signal”, International Conference on Acoustics, Speech, and Signal Processing, Vol. 1, pp. 381–384, 1990.
R. Esteller, J. Echaus, T. Tcheng, B. Litt, B. Pless, “Line length: an efficient feature for seizure onset detection”, Proceedings of the 23rd Annual International Conference of the IEEE Engineering in Medicine and Biology Society, pp. 1707–1710, 2001.
M.J. Katz, “Fractals and the analysis of waveforms”, Computers in Biology and Medicine, Vol. 18, pp. 145–56, 19 J. Semmlow, Biosignal and Biomedical Image Processing, New York, Marcel Decker, 2004.
E. Av¸sar, “Epileptic EEG signal classification using one-class support vector machines”, MSc, ˙Istanbul Technical University, 2009.
M.L.V Quyen, J. Martinerie, M. Baulac, F. Varela, “Anticipating epileptic seizures in real time by a non-linear analysis of similarity between EEG recordings”, Neuroreport, Vol. 10, pp. 2149–215, 1999.
B. Hjorth, “Time domain descriptors and their relation to a particular model for generation of EEG activity”, in: CEAN – Computerized EEG Analysis, Stuttgart, Gustav Fischer Verlag, pp. 3–8, 1975.
¨ O. ¨ Ozgonenel, G. ¨ Onbilgin, C ¸ . Kocaman, “Transformer protection using the wavelet transform”, Turkish Journal of Electrical Engineering & Computer Sciences, Vol. 13, pp. 119–135, 2005.
H. Ocak, “Automatic detection of epileptic seizures in EEG using discrete wavelet transform and approximate entropy”, Expert Systems with Applications, Vol. 36, pp. 2027–2036, 2009.
M. Sabeti, S. Katebi, R. Boostani, “Entropy and complexity measures for EEG signal classification of schizophrenic and control participants”, Artificial Intelligence in Medicine, Vol. 47, pp. 263–274, 2009.
A. R´ enyi, “On a new axiomatic theory of probability”, Acta Mathematica Hungarica, Vol. 6, pp. 285–33, 1995. L. Yu, H. Liu, “Feature selection for high-dimensional data: a fast correlation-based filter solution”, Proceedings of the Twentieth International Conference on Machine Learning, pp. 856–863, 2003.
B. Senliol, G. Gulgezen, L. Yu, Z. Cataltepe, “Fast correlation based filter (FCBF) with a different search strategy”, Proceedings of the 23rd International Symposium on Computer and Information Sciences, pp. 1–4, 2009.
R. Duangsoithong, T. Windeatt, “Relevance and redundancy analysis for ensemble classifiers”, Proceedings of the 6th International Conference on Machine Learning and Data Mining in Pattern Recognition, pp. 206–220, 2009. J. S´ anchez-Monedero, M. Cruz-Ram´ırez, F. Fern´ andez-Navarro, J. C. Fen´ andez, P. A. Guti´ errez, C. Herv´ asMart´ınez, “On the suitability of extreme learning machine for gene classification using feature selection”, Proceedings of the 10th International Conference on Intelligent Systems Design and Applications, pp. 507–512, 2010.
R.M. Hope, Z. Wang, Z. Wang, Q. Ji, W.D. Gray, “Workload classification across subjects using EEG”, Proceedings of the HFES Annual Meeting, Vol. 55, pp. 202–206, 2011.
R. Da¸s, “A comparison of multiple classification methods for diagnosis of Parkinson disease”, Expert Systems with Applications, Vol. 37, pp. 1568–1572, 2010.
S. G¨ une¸s, K. Polat, S ¸. Yosunkaya, “Efficient sleep stage recognition system based on EEG signal using k-means clustering based feature weighting”, Expert Systems with Applications, Vol. 37, pp. 7729–7736, 2010.
C. Colak, M.C. Colak, M.N. Orman, “[The comparison of logistic regression model selection methods for the prediction of coronary artery disease]”, The Anatolian Journal of Cardiology, Vol. 7, pp. 6–11, 2007 (article in Turkish with English abstract).
H. G¨ okta¸s, A. C ¸ avu¸so˘ glu, B. S ¸en, ˙I. Tokta¸s, “The use of artificial neural networks in simulation of mobile ground vehicles”, Mathematical and Computational Applications, Vol. 12, pp. 87–96, 2007.
F.V. Celebi, K. Danisman, “A different approach for the computation of refractive index change in quantumwell diode lasers for different injection levels”, Proceedings of the SPIE - The International Society for Optical Engineering, Vol. 5662, pp. 384–388, 2004.
F.V. Celebi, “A proposed CAD model based on amplified spontaneous emission spectroscopy”, Journal of Optoelectronics and Advanced Materials, Vol. 7, pp. 1573–1579, 2005.
F.V. Celebi, “Modeling of the linewidth enhancement factors of the narrow and wide GaAs well semiconductor lasers”, Journal of the Faculty of Engineering and Architecture of Gazi University, Vol. 21, pp. 161–166, 2006.
MATLAB R ⃝Documentation, Version 7.10, Release (R2010a), The MathWorks, Inc.
H. G¨ uldemir, A. Seng¨ ur, “Comparison of clustering algorithms for analog modulation classification”, Expert Systems with Applications, Vol. 30, pp. 642–649, 2006.
N. Kannathal, U.R. Acharya, C.M. Lim, P.K. Sadasivan, “Characterization of EEG-a comparative study”, Computer Methods and Programs in Biomedicine, Vol. 80, pp. 17–23, 2005.