Skip to main content
SpringerLink
Log in

Expectation Maximization Based PCA and Hessian LLE with Suitable Post Classifiers for Epilepsy Classification from EEG Signals

  • Conference paper
  • First Online:
Proceedings of the Eighth International Conference on Soft Computing and Pattern Recognition (SoCPaR 2016) (SoCPaR 2016)

Part of the book series: Advances in Intelligent Systems and Computing ((AISC,volume 614))

Included in the following conference series:

Abstract

Brain is a highly complicated structure which contains billions of neurons which help in maintaining the electrical charges of the system. Due to the sudden and unexpected electrical discharges occurring in the brain, epilepsy occurs and is a most commonly occurring neurological disorder next to stroke. For the easy monitoring of the activities of the brain, Electroencephalography (EEG) is widely used. For the primary purpose of assessment of brain activities, EEG serves as a valuable treasure and an indispensable tool. The various information related to the physiological state of the brain can be bought out by EEG. For the analysis of the EEG records in a visual manner, expert neurologists consume more time and to detect the epileptic seizures, only EEG signals are used widely as it contains vital information. The EEG recording contains a lot of noise and so it is difficult to isolate the seizures from other artifacts with resembles more or less similar time-frequency patterns. Various automatic detection and machine learning algorithms have been used to predict the risk of epileptic seizures in raw EEG signals. In this study, the dimensions of the EEG signals are reduced initially with the help of two approaches, namely, Expectation Maximization Based Principal Component Analysis (EM-PCA) approach and Hessian Local Linear Embedding (HLLE) approach. The dimensionally reduced values are then classified to predict the risk of epilepsy from EEG signals with the help of two post classifiers namely Weighted K Nearest Neighbour (WKNN) and Linear Support Vector Machine (L-SVM). The performance metrics are analyzed in terms of various measures like Performance Index, Accuracy, Time Delay, Specificity and Sensitivity. The study shows that the best result is obtained when HLLE is used as a dimensionality reduction technique and classified with WKNN as it gives the highest perfect classification rate with an average accuracy of 97.743%.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 169.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 219.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Prabhakar, S.K., Rajaguru, H.: ICA, LGE and FMI as dimensionality reduction techniques followed by GMM as post classifier for the classification of epilepsy risk levels from EEG signals. In: Proceedings of the 9th IEEE European Modelling Symposium, Madrid, Spain, 6–8 October, pp. 1–5 (2015)

    Google Scholar 

  2. Prabhakar, S.K., Rajaguru, H.: Application of linear graph embedding as a dimensionality reduction technique and sparse representation classifier as a post classifier for the classification of epilepsy risk levels from EEG signals. In: Proceedings of the International Conference on Graphic and Image Processing (ICGIP), Singapore, 23–25 October 2015

    Google Scholar 

  3. Prabhakar, S.K., Rajaguru, H.: A different approach to epilepsy risk level classification utilizing various distance measures as post classifiers. In: Proceedings of the 8th Biomedical Engineering International Conference (BMEiCON), Pattaya, Thailand, 25–27 November 2015

    Google Scholar 

  4. Acir, N., Oztura, I., Kuntalp, M., Baklan, B., Guzelis, C.: Automatic detection of epileptiform events in EEG by a three-stage procedure based on artificial neural networks. IEEE Trans. Biomed. Eng. 52, 30–40 (2005)

    Article  Google Scholar 

  5. Adjouadi, M., Cabrerizo, M., Ayala, M., Sanchez, D., Yaylali, I., Jayakar, P., Barreto, A.: A new mathematical approach based on orthogonal operators for the detection of interictal spikes in epileptogenic data. Biomed. Sci. Instrum. 40, 175–180 (2004)

    Google Scholar 

  6. Barlow, J.S.: EEG transient detection by matched inverse digital filtering. Electroencephalogr. Clin. Neurophysiol. 48, 246–248 (1980)

    Article  Google Scholar 

  7. Prabhakar, S.K., Rajaguru, H.: Analysis of centre tendency mode chaotic modeling for electroencephalography signals obtained from an epileptic patient. Adv. Stud. Theor. Phys. 9(4), 171–177 (2015). doi:10.12988/astp.2015.5117. HIKARI Ltd.

    Article  Google Scholar 

  8. Davey, B.L., Fright, W.R., Carroll, G.J., Jones, R.D.: Expert system approach to detection of epileptiform activity in the EEG. Med. Biol. Eng. Compu. 27, 365–370 (1989)

    Article  Google Scholar 

  9. Dingle, A., Jones, R., Carroll, G., Fright, W.: A multistage system to detect epileptiform activity in the EEG. IEEE Trans. Biomed. Eng. 40, 1260–1268 (1993)

    Article  Google Scholar 

  10. Guler, I., Ubeyli, E.D.: Adaptive neuro-fuzzy inference system for classification of EEG signals using wavelet coefficients. J. Neurosci. Methods 148, 113–121 (2005)

    Article  Google Scholar 

  11. Halford, J.J.: Computerized epileptiform transient detection in the scalp electroencephalogram: obstacles to progress and the example of computerized ECG interpretation. Clin. Neurophysiol. 120, 1909–1915 (2009)

    Article  Google Scholar 

  12. Liu, H., Zhang, T., Yang, F.: A multistage multimethod approach for automatic detection and classification of epileptiform EEG. IEEE Trans. Biomed. Eng. 49, 1557–1566 (2002)

    Article  Google Scholar 

  13. Harikumar, R., Kumar, P.S.: Frequency behaviors of electroencephalography signals in epileptic patients from a wavelet thresholding perspective. Appl. Math. Sci. 9(50), 2451–2457 (2015). HIKARI Ltd.

    Google Scholar 

  14. Cragar, D.E., Berry, D.T., Fakhoury, T.A., Cibula, J.E., Schmitt, F.A.: A review of diagnostic techniques in the differential diagnosis of epileptic and nonepileptic seizures. Neuropsychol. Rev. 12(1), 3164 (2002)

    Article  Google Scholar 

  15. Kybic, J., Clerc, M., Abboud, T., Faugeras, O., Keriven, R., Papadopoulo, T.: A common formalism for the integral formulations of the forward EEG problem. IEEE Trans. Med. Imaging 24, 12, 28 (2005)

    Article  Google Scholar 

  16. Kerr, W.T., Anderson, A., Lau, E.P., Cho, A.Y., Xia, H., Bramen, J., Douglas, P.K., Braun, E.S., Stern, J.M., Cohen, M.S.: Automated diagnosis of epilepsy using EEG power spectrum. Epilepsia 53(11), e189 (2012)

    Article  Google Scholar 

  17. LaFrance, C., Devinsky, O.: The treatment of nonepileptic seizures: historical perspectives and future directions. Epilepsia 45(s2), 15 (2004)

    Article  Google Scholar 

  18. Michael, T., Christopher, B.: Mixtures of probabilistic principal component analyzers. Technical report NCRG/97/003, Neural Computing Research Group, Aston University, June 1997

    Google Scholar 

  19. Donoho, D.L., Grimes, C.: Hessian eigenmaps: new locally linear embedding techniques for high-dimensional data. In: Proceedings of National Academy of Science of the United States of America, pp. 5591–5596 (2003)

    Google Scholar 

  20. Cost, S., Salzberg, S.: A weighted nearest neighbor algorithm for learning with symbolic features. Mach. Learn. 10, 57–78 (1993)

    Google Scholar 

  21. Platt, J.C.: Fast training of support vector machines using sequential minimum optimization. In: Schӧlkopf, B., Burges, C.J.C., Smola, A.J. (eds.) Advances in Kernel Methods – Support Vector Learning, pp. 185–208. MIT Press, Cambridge (1998)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of ECE, Bannari Amman Institute of Technology, Coimbatore, India

    Sunil Kumar Prabhakar & Harikumar Rajaguru

Authors
  1. Sunil Kumar Prabhakar
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Harikumar Rajaguru
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Sunil Kumar Prabhakar .

Editor information

Editors and Affiliations

  1. Scientific Network for Innovation and Research, Machine Intelligence Research Labs (MIR Labs), Auburn, Washington, USA

    Ajith Abraham

  2. VIT University, Vellore, Tamil Nadu, India

    Aswani Kumar Cherukuri

  3. School of Engineering, Polytechnic of Porto (ISEP/IPP), Porto, Portugal

    Ana Maria Madureira

  4. Universiti Teknikal Malaysia Melaka, Durian Tunggal, Malaysia

    Azah Kamilah Muda

Rights and permissions

Reprints and permissions

Copyright information

© 2018 Springer International Publishing AG

About this paper

Cite this paper

Prabhakar, S.K., Rajaguru, H. (2018). Expectation Maximization Based PCA and Hessian LLE with Suitable Post Classifiers for Epilepsy Classification from EEG Signals. In: Abraham, A., Cherukuri, A., Madureira, A., Muda, A. (eds) Proceedings of the Eighth International Conference on Soft Computing and Pattern Recognition (SoCPaR 2016). SoCPaR 2016. Advances in Intelligent Systems and Computing, vol 614. Springer, Cham. https://doi.org/10.1007/978-3-319-60618-7_36

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-60618-7_36

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-60617-0

  • Online ISBN: 978-3-319-60618-7

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation