Classification of EEG Signals for Epileptic Seizures Using Feature Dimension Reduction Algorithm based on LPP

Abstract

Computer-aided diagnosis of epilepsy based on Electroencephalography (EEG) analysis is a beneficial practice which adopts machine learning to increase the recognition rate and saves physicians from long hours of EEG inspection. However multi-channel epilepsy EEG signals reflect significant nonlinearity with different degrees of cross-talk among channels, which further leads to high dimensional features extracted from EEG. These shortcomings make the performance of epilepsy detection with machine learning difficult to improve. In order to get fast and accurate detection performance, a feature dimension reduction algorithm based on epilepsy locality preserving projections (E-LPP) is proposed. E-LPP, by preserving the low-dimensional manifold as much as possible, enables to analyze signals of non-linear, non-stationary and high-dimensional nature. To get the best performance, we determine the hyperparameters of E-LPP by grid search. Subsequently a fusion epilepsy detection framework combined feature extraction with E-LPP is proposed to classify whether subjects’ seizure onset or not. We test our method on two well-known and widely studied datasets which includes ictal and interictal EEG recordings. The experimental result on recall, precision and F1 is superior to the common traditional dimensionality reduction algorithm, manifold learning algorithm and autoencoder based deep learning, which indicates this proposed method not only makes it possible to solve nonlinearity and cross-talk among channels in EEG, but also tackles the inherent difficulties regarding unbalanced epilepsy data with high metrics.

This is a preview of subscription content, log in to check access.

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10

References

  1. 1.

    Alakus TB, Turkoglu I (2017) Detection of pre-epileptic seizure by using wavelet packet decomposition and artifical neural networks. 2017 10th International Conference on Electrical and Electronics Engineering (ELECO) IEEE

  2. 2.

    Bhattacharyya A, Singh L, Pachori RB (2018) Fourier–bessel series expansion based empirical wavelet transform for analysis of non-stationary signals. Digital Signal Processing 78:185–196

    Article  Google Scholar 

  3. 3.

    Bhati D, Pachori RB, Gadre VM (2017) A novel approach for time–frequency localization of scaling functions and design of three-band biorthogonal linear phase wavelet filter banks. Digital Signal Processing 69:309–322

    Article  Google Scholar 

  4. 4.

    Bhattacharyya A, et al (2017) Tunable-q wavelet transform based multiscale entropy measure for automated classification of epileptic EEG signals. Appl Sci 4(385):7

    Google Scholar 

  5. 5.

    Bhattacharyya A, Pachori RB (2017) A multivariate approach for patient-specific EEG seizure detection using empirical wavelet transform. IEEE Transactions on Biomedical Engineering 64(9):2003–2015

    Article  Google Scholar 

  6. 6.

    Bhati D, et al (2017) Time–frequency localized three-band biorthogonal wavelet filter bank using semidefinite relaxation and nonlinear least squares with epileptic seizure EEG signal classification. Digital Signal Processing 62:259–273

    Article  Google Scholar 

  7. 7.

    Birjandtalab J, Pouyan MB, Nourani M (2016) Nonlinear dimension reduction for eeg-based epileptic seizure detection. 2016 IEEE-EMBS International Conference on Biomedical and Health Informatics (BHI), pp 595–598

  8. 8.

    Birjandtalab J, Pouyan MB, Cogan D, Nourani M, Harvey J (2017) Automated seizure detection using limited-channel EEG and non-linear dimension reduction. Computers in biology and medicine. 82:49– 58

    Article  Google Scholar 

  9. 9.

    Boer de, Hanneke M (2010) Epilepsy stigma: Moving from a global problem to a global solution. Seizure-European Journal of Epilepsy 19(10):628–629

    Article  Google Scholar 

  10. 10.

    Chatterjee R, Bandyopadhyay T (2016) EEG Based Motor Imagery Classification Using SVM And MLP. 2016 2nd International Conference on Computational Intelligence and Networks (CINE) IEEE

  11. 11.

    Chen JX, Zhang PW, Mao ZJ, Huang YF, Jiang DM, Zhang YN (2019) Accurate EEG-based Emotion Recognition on Combined Features Using Deep Convolutional Neural Networks. IEEE Access 7:44313–44328

    Google Scholar 

  12. 12.

    Ekong U, et al (2016) Classification of epilepsy seizure phase using interval type-2 fuzzy support vector machines. Neurocomputing 199:66–76

    Article  Google Scholar 

  13. 13.

    Fergus P, Hignett D, Hussain A, Al-Jumeily D, Abdel-Aziz K (2015) Automatic. Epileptic seizure detection using scalp EEG and advanced artificial intelligence techniques. BioMed research internationals, pp 2015

  14. 14.

    Goldberger AL, et al (2000) Physiobank, PhysioToolkit, and physionet: components of a new research resource for complex physiologic signals. Circulation 101(23):e215–e220

    Article  Google Scholar 

  15. 15.

    Garg HK, Kohli AK (2015) EEG Spike detection technique using output correlation method: A Kalman filtering approach. Circuits, Systems, and Signal Processing 34 (8):2643–2665

    Article  Google Scholar 

  16. 16.

    Gupta V, Pachori RB (2019) Epileptic seizure identification using entropy of FBSE based EEG rhythms. Biomedical Signal Processing and Control 101569:53

    Google Scholar 

  17. 17.

    Gupta S, et al (2018) Fourier-bessel series expansion based technique for automated classification of focal and non-focal EEG signals. 2018 International Joint Conference on Neural Networks (IJCNN)

  18. 18.

    Holzinger A, et al (2019) Causability and explainabilty of artificial intelligence in medicine. Wiley Interdisciplinary Reviews:, Data Mining and Knowledge Discovery, e1312

  19. 19.

    Holzinger A, et al (2018) Current advances, trends and challenges of machine learning and knowledge extraction: From machine learning to explainable ai. International Cross-Domain Conference for Machine Learning and Knowledge Extraction. Springer Cham

  20. 20.

    He X, Yan S, Hu Y, Niyogi P, Zhang H-J (2005) Face recognition using Laplacianfaces. IEEE Transactions on Pattern Analysis & Machine Intelligence. 3:328–340

    Google Scholar 

  21. 21.

    Khanmohammadi S, Chou C-A (2016) A simple distance based seizure onset detection algorithm using common spatial patterns. International Conference on Brain Informatics, pp 233–242

  22. 22.

    Kocadagli O, Langari R (2017) Classification of EEG signals for epileptic seizures using hybrid artificial neural networks based wavelet transforms and fuzzy relations. Expert Syst Appl 88:419–434

    Article  Google Scholar 

  23. 23.

    Kumar Y, Dewal ML, Anand RS (2014) Epileptic seizure detection using DWT based fuzzy approximate entropy and support vector machine. Neurocomputing 133:271–279

    Article  Google Scholar 

  24. 24.

    Lin Q, Ye S-q, Huang X-m, Li S-y, Zhang M-z, Xue Y, Chen W-S (2016) Classification of epileptic EEG signals with stacked sparse autoencoder based on deep learning. International conference on intelligent computing, Springer, pp 802–810

  25. 25.

    Pachori RB, Sharma R, Patidar S (2015) Classification of normal and epileptic seizure EEG signals based on empirical mode decomposition. Complex system modelling and control through intelligent soft computations. Springer, Cham. pp 367–388

  26. 26.

    Qiu Y, Zhou W, Yu N, Du P (2018) Denoising sparse Autoencoder-Based ictal EEG classification. IEEE Transactions on Neural Systems and Rehabilitation Engineering 26(9):1717–1726

    Google Scholar 

  27. 27.

    Rajaguru H, Prabhakar SK, Saravanan K, Kumar M (2017) Visualizing local linear embedding and fast ICA with linear neural networks for epilepsy classification. 2017 2nd International Conference on Communication and Electronics Systems (ICCES), pp 500–504

  28. 28.

    Rejer I, Górski Pawel (2013) Independent Component Analysis for EEG data preprocessing-algorithms comparison. IFIP International Conference on Computer Information Systems and Industrial Management Springer, pp 108–119

  29. 29.

    Richhariya Bharat, Tanveer Muhammad (2018) EEG Signal classification using universum support vector machine. Expert Syst Appl 106:169–182

    Article  Google Scholar 

  30. 30.

    Rong-yi YOU, Shen-chu XU, CHEN (2004) Blind Signal separation of multi-channel EEG. ACTA Biophysica sinica 20(1):77–82

    Google Scholar 

  31. 31.

    Sharma M, Pachori RB, Rajendra Acharya U (2017) A new approach to characterize epileptic seizures using analytic time-frequency flexible wavelet transform and fractal dimension. Pattern Recogn Lett 94:172–179

    Article  Google Scholar 

  32. 32.

    Stickel C, et al (2009) Emotion detection: application of the valence arousal space for rapid biological usability testing to enhance universal access. International Conference on Universal Access in Human-Computer Interaction. springer, Berlin Heidelberg

  33. 33.

    Sharma RR, Ram BP (2017) Time–frequency representation using IEVDHM–HT with application to classification of epileptic EEG signals. IET Science, Measurement & Technology 12(1):72–82

    MathSciNet  Article  Google Scholar 

  34. 34.

    Sharma M, Pachori RB (2017) A novel approach to detect epileptic seizures using a combination of tunable-Q wavelet transform and fractal dimension. Journal of Mechanics in Medicine and Biology 07(1740003):17

    Google Scholar 

  35. 35.

    Sharma RR, et al (2018) Automated system for epileptic EEG detection using iterative filtering. IEEE Sensors Letters 2.4:1–4

    Google Scholar 

  36. 36.

    Saeedi J, Faez K, Mohammad HM (2014) Hybrid fractal-wavelet method for multi-channel EEG signal compression. Circuits Systems, and Signal Processing 33 (8):2583–2604

    Article  Google Scholar 

  37. 37.

    Shahbazi M, Aghajan H (2018) A GENERALIZABLE MODEL FOR SEIZURE PREDICTION BASED ON DEEP LEARNING USING CNN-LSTM ARCHITECTURE. 018, IEEE Global Conference on Signal and Information Processing (GlobalSIP). IEEE, pp 469–473

  38. 38.

    Sharma R, Pachori RB (2015) Classification of epileptic seizures in EEG signals based on phase space representation of intrinsic mode functions. Expert Systems with Applications. 42(3):1106–1117

    Article  Google Scholar 

  39. 39.

    Smart O, Chen M (2015) Semi-automated patient-specific scalp eeg seizure detection with unsupervised machine learning. 2015 IEEE Conference on Computational Intelligence in Bioinformatics and Computational Biology (CIBCB). 1–7 IEEE

  40. 40.

    Smith LI (2002) A tutorial on principal components analysis

  41. 41.

    Tzimourta KD, et al (2018) Epileptic seizures classification based on long-term EEG signal wavelet analysis. Precision medicine powered by pHealth and connected health. Springer, Singapore, pp 165–169

    Google Scholar 

  42. 42.

    Tiwari Ashwani Kumar, et al (2016) Automated diagnosis of epilepsy using key-point-based local binary pattern of EEG signals. IEEE journal of biomedical and health informatics 21(4):888–896

    Article  Google Scholar 

  43. 43.

    Tanveer M, Pachori RB, Angami NV (2018) Classification of seizure and seizure-free EEG signals using Hjorth parameters. 2018 IEEE Symposium Series on Computational Intelligence (SSCI)

  44. 44.

    Wang G, Deng Z, Choi K-S (2017) Detection of epilepsy with Electroencephalogram using rule-based classifiers. Neurocomputing 228:283–290

    Article  Google Scholar 

  45. 45.

    Verma NK, Rao LVS, Sharma SK (2014) Motor imagery EEG signal classification on DWT and crosscorrelated signal features. 2014 9th International Conference on Industrial and Information Systems (ICIIS), IEEE. pp 1–6

  46. 46.

    YILDIZ M., BERGIL E (2015) The Investigation of Channel Selection Effects on Epileptic Analysis of EEG Signals. Balkan Journal of Electrical and Computer Engineering 3:236–241

    Article  Google Scholar 

  47. 47.

    Zeng M, Zhao C-Y, Meng Q-H (2019) Detecting Seizures From EEG Signals Using the Entropy of Visibility Heights of Hierarchical Neighbors. page numbers. IEEE Access 7:7889–7896

    Article  Google Scholar 

Download references

Acknowledgements

The authors would like to thank the National Key Research and Development Program of China under grant No. 2017YFB1002504, National Natural Science Foundation of China under grant No. 41601353, National Science Foundation for Young Scientists of China under grant No. 61902317 and 61801384,the Natural Science Basic Research Plan in Shaanxi Province of China (2020JM-415), the Science and Technology Plan Program in Shaanxi Province of China under Grant (No. 2019JQ-166) for supporting.

Author information

Affiliations

Authors

Corresponding author

Correspondence to Haibo Zhang.

Additional information

Publisher’s note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Yang Liu and Bo Jiang contributed equally to this work.

Rights and permissions

Reprints and Permissions

About this article

Verify currency and authenticity via CrossMark

Cite this article

Liu, Y., Jiang, B., Feng, J. et al. Classification of EEG Signals for Epileptic Seizures Using Feature Dimension Reduction Algorithm based on LPP. Multimed Tools Appl (2020). https://doi.org/10.1007/s11042-020-09135-7

Download citation

Keywords

  • Epilepsy
  • Wavelet packet decomposition
  • Manifold learning
  • LPP
  • Machine learning