Balanced Communication-Avoiding Support Vector Machine when Detecting Epilepsy based on EEG Signals
Abstract
The revolution in technology affects many fields and among them the Healthcare system. The application-based computer was developed to help specialists to detect diseases, and to perform some basics operations. In this paper, focus is given on the proposed attempts to detect Epilepsy Disease (ED). Several Computer-Aided Diagnosis (CAD) methods were used to provide the brain’s disease status according to signals related to brain activities. These applications achieved acceptable results but still have their limitations. An intelligence CAD based on the Balanced Communication-Avoiding Support Vector Machine (BCA-SVM) is proposed to detect ED using Electroencephalogram (EEG) signals. This attempt is implemented on a Raspberry Pi 4 as a real board to ensure real-time processing. The CAD-based on BCA-SVM achieved an accuracy of 99.8% and the execution time was around 3.2s satisfying the real-time requirement.
Keywords:
healthcare, epilepsy, computer-aided diagnosis, balanced communication-avoiding support vector machine, Electroencephalogram (EEG), Raspberry Pi 4Downloads
References
G. A.-R. Ahmed, W. El Hotaby, L. Abbas, H. H. A. Sherif, G. Kamel, and S. K. H. Khalil, "Synchrotron Fourier transform infrared microspectroscopy (sFTIRM) analysis of Al-induced Alzheimer's disease in rat brain cortical tissue," Spectrochimica Acta Part A: Molecular and Biomolecular Spectroscopy, vol. 239, Oct. 2020, Art. no. 118421. DOI: https://doi.org/10.1016/j.saa.2020.118421
H. Adeli and S. Ghosh-Dastidar, Automated EEG-Based Diagnosis of Neurological Disorders: Inventing the Future of Neurology, 1st ed. Boca Raton, FL, USA: CRC Press, 2010. DOI: https://doi.org/10.1201/9781439815328
G. Litjens et al., "A survey on deep learning in medical image analysis," Medical Image Analysis, vol. 42, pp. 60-88, Dec. 2017. DOI: https://doi.org/10.1016/j.media.2017.07.005
H. F. Nweke, Y. W. Teh, M. A. Al-garadi, and U. R. Alo, "Deep learning algorithms for human activity recognition using mobile and wearable sensor networks: State of the art and research challenges," Expert Systems with Applications, vol. 105, pp. 233-261, Sep. 2018. DOI: https://doi.org/10.1016/j.eswa.2018.03.056
G. Xun, X. Jia, and A. Zhang, "Detecting epileptic seizures with electroencephalogram via a context-learning model," BMC Medical Informatics and Decision Making, vol. 16, no. Suppl 2, Jul. 2016. DOI: https://doi.org/10.1186/s12911-016-0310-7
M. Ben Ayed, "Computer-Aided Diagnosis to recognize Alzheimer Disease based on DECOC algorithm," International Journal of Computer Science and Network Security, vol. 20, no. 6, pp. 166-170, Jun. 2020.
S. Ghosh-Dastidar and H. Adeli, "Improved spiking neural networks for EEG classification and epilepsy and seizure detection," Integrated Computer-Aided Engineering, vol. 14, no. 3, pp. 187-212, Aug. 2007. DOI: https://doi.org/10.3233/ICA-2007-14301
S. Ghosh-Dastidar, H. Adeli, and N. Dadmehr, "Mixed-band wavelet-chaos-neural network methodology for epilepsy and epileptic seizure detection," IEEE transactions on bio-medical engineering, vol. 54, no. 9, pp. 1545-1551, Sep. 2007. DOI: https://doi.org/10.1109/TBME.2007.891945
S. Ghosh-Dastidar and H. Adeli, "A new supervised learning algorithm for multiple spiking neural networks with application in epilepsy and seizure detection," Neural Networks, vol. 22, no. 10, pp. 1419-1431, Dec. 2009. DOI: https://doi.org/10.1016/j.neunet.2009.04.003
J. A. Garrido, N. R. Luque, S. Tolu, and E. D'Angelo, "Oscillation-Driven Spike-Timing Dependent Plasticity Allows Multiple Overlapping Pattern Recognition in Inhibitory Interneuron Networks," International Journal of Neural Systems, vol. 26, no. 5, Apr. 2016, Art. no. 1650020. DOI: https://doi.org/10.1142/S0129065716500209
U. R. Acharya, C. K. Chua, T.-C. Lim, Dorithy, and J. S. Suri, "Automatic identification of epileptic eeg signals using nonlinear parameters," Journal of Mechanics in Medicine and Biology, vol. 9, no. 4, pp. 539-553, Dec. 2009. DOI: https://doi.org/10.1142/S0219519409003152
U. R. Acharya, S. V. Sree, S. Chattopadhyay, W. Yu, and P. C. A. Ang, "Application of recurrence quantification analysis for the automated identification of epileptic EEG signals," International Journal of Neural Systems, vol. 21, no. 3, pp. 199-211, Jun. 2011. DOI: https://doi.org/10.1142/S0129065711002808
U. R. Acharya, S. V. Sree, and J. S. Suri, "Automatic detection of epileptic eeg signals using higher order cumulant features," International Journal of Neural Systems, vol. 21, no. 5, pp. 403-414, Oct. 2011. DOI: https://doi.org/10.1142/S0129065711002912
U. R. Acharya, R. Yanti, G. Swapna, V. S. Sree, R. J. Martis, and J. S. Suri, "Automated diagnosis of epileptic electroencephalogram using independent component analysis and discrete wavelet transform for different electroencephalogram durations," Proceedings of the Institution of Mechanical Engineers, Part H: Journal of Engineering in Medicine, vol. 227, no. 3, pp. 234-244, Mar. 2013. DOI: https://doi.org/10.1177/0954411912467883
U. R. Acharya, S. V. Sree, P. C. A. Ang, R. Yanti, and J. S. Suri, "Application of non-linear and wavelet based features for the automated identification of epileptic eeg signals," International Journal of Neural Systems, vol. 22, no. 2, Apr. 2012, Art. no. 1250002. DOI: https://doi.org/10.1142/S0129065712500025
U. R. Acharya, F. Molinari, S. V. Sree, S. Chattopadhyay, K.-H. Ng, and J. S. Suri, "Automated diagnosis of epileptic EEG using entropies," Biomedical Signal Processing and Control, vol. 7, no. 4, pp. 401-408, Jul. 2012. DOI: https://doi.org/10.1016/j.bspc.2011.07.007
U. R. Acharya, S. L. Oh, Y. Hagiwara, J. H. Tan, and H. Adeli, "Deep convolutional neural network for the automated detection and diagnosis of seizure using EEG signals," Computers in Biology and Medicine, vol. 100, pp. 270-278, Sep. 2018. DOI: https://doi.org/10.1016/j.compbiomed.2017.09.017
K. C. Chua, V. Chandran, U. R. Acharya, and C. M. Lim, "Automatic identification of epileptic electroencephalography signals using higher-order spectra," Proceedings of the Institution of Mechanical Engineers. Part H, Journal of Engineering in Medicine, vol. 223, no. 4, pp. 485-495, May 2009. DOI: https://doi.org/10.1243/09544119JEIM484
K. C. Chua, V. Chandran, U. R. Acharya, and C. M. Lim, "Application of higher order spectra to identify epileptic EEG," Journal of Medical Systems, vol. 35, no. 6, pp. 1563-1571, Dec. 2011. DOI: https://doi.org/10.1007/s10916-010-9433-z
O. Faust, U. R. Acharya, L. C. Min, and B. H. C. Sputh, "Automatic identification of epileptic and background EEG signals using frequency domain parameters," International Journal of Neural Systems, vol. 20, no. 2, pp. 159-176, Apr. 2010. DOI: https://doi.org/10.1142/S0129065710002334
A. Bhattacharyya, R. B. Pachori, A. Upadhyay, and U. R. Acharya, "Tunable-Q Wavelet Transform Based Multiscale Entropy Measure for Automated Classification of Epileptic EEG Signals," Applied Sciences, vol. 7, no. 4, p. 385, Apr. 2017. DOI: https://doi.org/10.3390/app7040385
L. Guo, D. Rivero, J. Dorado, C. R. Munteanu, and A. Pazos, "Automatic feature extraction using genetic programming: An application to epileptic EEG classification," Expert Systems with Applications, vol. 38, no. 8, pp. 10425-10436, Aug. 2011, https:// DOI: https://doi.org/10.1016/j.eswa.2011.02.118
doi.org/10.1016/j.eswa.2011.02.118.
A. Aarabi, F. Wallois, and R. Grebe, "Automated neonatal seizure detection: A multistage classification system through feature selection based on relevance and redundancy analysis," Clinical Neurophysiology, vol. 117, no. 2, pp. 328-340, Feb. 2006. DOI: https://doi.org/10.1016/j.clinph.2005.10.006
A. Subasi, "EEG signal classification using wavelet feature extraction and a mixture of expert model," Expert Systems with Applications, vol. 32, no. 4, pp. 1084-1093, May 2007. DOI: https://doi.org/10.1016/j.eswa.2006.02.005
K. Polat and S. Güneş, "Classification of epileptiform EEG using a hybrid system based on decision tree classifier and fast Fourier transform," Applied Mathematics and Computation, vol. 187, no. 2, pp. 1017-1026, Apr. 2007. DOI: https://doi.org/10.1016/j.amc.2006.09.022
S. Chandaka, A. Chatterjee, and S. Munshi, "Cross-correlation aided support vector machine classifier for classification of EEG signals," Expert Systems with Applications, vol. 36, no. 2, Part 1, pp. 1329-1336, Mar. 2009. DOI: https://doi.org/10.1016/j.eswa.2007.11.017
N. Nicolaou and J. Georgiou, "Detection of epileptic electroencephalogram based on Permutation Entropy and Support Vector Machines," Expert Systems with Applications, vol. 39, no. 1, pp. 202-209, Jan. 2012. DOI: https://doi.org/10.1016/j.eswa.2011.07.008
Z. Song, J. Wang, L. Cai, B. Deng, and Y. Qin, "Epileptic seizure detection of electroencephalogram based on weighted-permutation entropy," in 2016 12th World Congress on Intelligent Control and Automation (WCICA), Guilin, China, Jun. 2016, pp. 2819-2823. DOI: https://doi.org/10.1109/WCICA.2016.7578764
A. K. Jaiswal and H. Banka, "Local pattern transformation based feature extraction techniques for classification of epileptic EEG signals," Biomedical Signal Processing and Control, vol. 34, pp. 81-92, Apr. 2017. DOI: https://doi.org/10.1016/j.bspc.2017.01.005
E. Ceballos Dominguez, M. S. P. Subathra, N. J. Sairamya, and S. Thomas George, "Detection of focal epilepsy in brain maps through a novel pattern recognition technique," Neural Computing and Applications, vol. 32, no. 14, pp. 10143-10157, Jul. 2020. DOI: https://doi.org/10.1007/s00521-019-04544-8
S. Raghu et al., "Adaptive median feature baseline correction for improving recognition of epileptic seizures in ICU EEG," Neurocomputing, vol. 407, pp. 385-398, Sep. 2020. DOI: https://doi.org/10.1016/j.neucom.2020.04.144
M. Walker et al., "Facebook Use and Disordered Eating in College-Aged Women," Journal of Adolescent Health, vol. 57, no. 2, pp. 157-163, Aug. 2015. DOI: https://doi.org/10.1016/j.jadohealth.2015.04.026
R. G. Andrzejak, K. Lehnertz, F. Mormann, C. Rieke, P. David, and C. E. Elger, "Indications of nonlinear deterministic and finite-dimensional structures in time series of brain electrical activity: dependence on recording region and brain state," Physical Review. E, Statistical, Nonlinear, and Soft Matter Physics, vol. 64, no. 6 Pt 1, Dec. 2001, Art. no. 061907. DOI: https://doi.org/10.1103/PhysRevE.64.061907
S. S. Rafiammal, D. N. Jamal, and S. K. Mohideen, "Reconfigurable Hardware Design for Automatic Epilepsy Seizure Detection using EEG Signals," Engineering, Technology & Applied Science Research, vol. 10, no. 3, pp. 5803-5807, Jun. 2020. DOI: https://doi.org/10.48084/etasr.3419
Y. You, J. Demmel, K. Czechowski, L. Song, and R. Vuduc, "CA-SVM: Communication-Avoiding Support Vector Machines on Distributed Systems," in 2015 IEEE International Parallel and Distributed Processing Symposium, Hyderabad, India, May 2015, pp. 847-859. DOI: https://doi.org/10.1109/IPDPS.2015.117
M. B. Ayed, S. Elkosantini, S. A. Alshaya, and M. Abid, "Suspicious Behavior Recognition Based on Face Features," IEEE Access, vol. 7, pp. 149952-149958, 2019. DOI: https://doi.org/10.1109/ACCESS.2019.2947338
R. Maskeliunas, R. Damasevicius, I. Martisius, and M. Vasiljevas, "Consumer-grade EEG devices: are they usable for control tasks?," PeerJ, vol. 4, Mar. 2016. DOI: https://doi.org/10.7717/peerj.1746
R. Inoue, T. Sugi, Y. Matsuda, S. Goto, H. Nohira, and R. Mase, "Recording and Characterization of EEGs by Using Wearable EEG Device," in 2019 19th International Conference on Control, Automation and Systems (ICCAS), Jeju, South Korea, Oct. 2019, pp. 194-197. DOI: https://doi.org/10.23919/ICCAS47443.2019.8971564
S. Raschka and V. Mirjalili, Python Machine Learning - Second Edition: Machine Learning and Deep Learning with Python, scikit-learn, and TensorFlow, 2nd ed. Packt Publishing, 2017.
Downloads
How to Cite
License
Copyright (c) 2020 Author
This work is licensed under a Creative Commons Attribution 4.0 International License.
Authors who publish with this journal agree to the following terms:
- Authors retain the copyright and grant the journal the right of first publication with the work simultaneously licensed under a Creative Commons Attribution License that allows others to share the work with an acknowledgement of the work's authorship and initial publication in this journal.
- Authors are able to enter into separate, additional contractual arrangements for the non-exclusive distribution of the journal's published version of the work (e.g., post it to an institutional repository or publish it in a book), with an acknowledgement of its initial publication in this journal.
- Authors are permitted and encouraged to post their work online (e.g., in institutional repositories or on their website) after its publication in ETASR with an acknowledgement of its initial publication in this journal.