Skip to main content
Log in

LU triangularization extreme learning machine in EEG cognitive task classification

  • Original Article
  • Published:
Neural Computing and Applications Aims and scope Submit manuscript

Abstract

Electroencephalography (EEG) has been used as a promising tool for investigation of brain activity during cognitive processes. The aim of this study is to reveal whether EEG signals can be used for classifying cognitive processes: arithmetic tasks and text reading. A recently introduced EEG database, which is constructed from 18 healthy subjects during a slide show including 60 slides of simple arithmetic tasks and easily readable texts, is used for this purpose. Multi-order difference plot-based time-domain attributes, number of values in specified regions after scattering the sequential difference values with several degrees, are extracted. For classification, improved extreme learning machine (ELM) scheme, namely luELM, by the use of lower–upper triangularization method instead of singular value decomposition which has disadvantages when used with huge data is proposed. As a result, higher accuracy results are achieved with reduced training time for proposed luELM classifier than traditional ELM classifier for both subject-dependent and subject-independent analysis.

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

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5

Similar content being viewed by others

References

  1. Baretta L, Tomitch LMB, MacNair N, Lim VK, Waldie KE (2009) Inference making while reading narrative and expository texts: An ERP study. Psychol Neurosci 2(2):137

    Article  Google Scholar 

  2. Bunch JR, Hopcroft JE (1974) Triangular factorization and inversion by fast matrix multiplication. Math Comput 28(125):231–236

    Article  MathSciNet  MATH  Google Scholar 

  3. Duda RO, Hart PE, Stork DG (2001) Pattern classification. 2nd edition. A Wiley-Interscience publication

  4. Eberhard-Moscicka AK, Jost LB, Raith M, Maurer U (2015) Neurocognitive mechanisms of learning to read: print tuning in beginning readers related to word-reading fluency and semantics but not phonology. Dev Sci 18(1):106–118

    Article  Google Scholar 

  5. Eraldemir SG (2014) Analysis of EEG signals during text reading and mathematical processing

  6. Eraldemir SG, Yildirim E (2014) Classification of simple text reading and mathematical tasks from EEG. In: Signal processing and communications applications conference (SIU). IEEE, pp 180–183

  7. Eraldemir SG, Yıldırım E, Kutlu Y (2014) Classification of mathematical tasks from EEG signals using k-NN algorithm. In: Elektrik Elektronik Bilgisayar ve Biyomedikal Mhendislii Sempozyumu (Eleco 2014), Bursa, Turkey. pp 551–554

  8. Eraldemir SG Yıldırım E, Yıldırım S, Kutlu Y (2014) Kognitif EEG isaretleri icin oznitelik secimi tabanli kanal secimi ve siniflandirma. In: Akilli Sistemlerde Yenilikler ve Uygulamalari Sempozyumu (ASYU). Izmir, Turkey

  9. Galán FC, Beal CR (2012) EEG estimates of engagement and cognitive workload predict math problem solving outcomes. In: User modeling, adaptation, and personalization. Springer, pp 51–62

  10. Golub GH, Reinsch C (1970) Singular value decomposition and least squares solutions. Numer Math 14(5):403–420

    Article  MathSciNet  MATH  Google Scholar 

  11. Golub GH, Van Loan CF (2012) Matrix computations. 4th edition. JHU Press, Baltimore

    MATH  Google Scholar 

  12. Gundel A, Wilson GF (1992) Topographical changes in the ongoing EEG related to the difficulty of mental tasks. Brain Topogr 5(1):17–25

    Article  Google Scholar 

  13. Hall MA (1999) Correlation-based feature selection for machine learning. Ph.D. thesis, The University of Waikato

  14. Horata P, Chiewchanwattana S, Sunat K (2013) Robust extreme learning machine. Neurocomputing 102:31–44

    Article  Google Scholar 

  15. Huang GB, Zhu QY, Siew CK (2006) Extreme learning machine: theory and applications. Neurocomputing 70:489–501. doi:10.1016/j.neucom.2005.12.126

    Article  Google Scholar 

  16. Krogh A, Vedelsby J et al (1995) Neural network ensembles, cross validation, and active learning. Adv Neural Inf Process Syst 7:231–238

    Google Scholar 

  17. Kutlu Y, Yayik A, Yildirim E, Yildirim S (2015) Orthogonal extreme learning machine based P300 visual event-related BCI. In: Neural information processing. Springer, pp 284–291

  18. Liang NY, Huang GB, Saratchandran P, Sundararajan N (2006) A fast and accurate online sequential learning algorithm for feedforward networks. IEEE Trans Neural Netw 17(6):1411–1423

    Article  Google Scholar 

  19. Lin CL, Jung M, Wu YC, Lin CT, She HC (2012) Brain dynamics of mathematical problem solving. In: Engineering in Medicine and Biology Society (EMBC), 2012 annual international conference of the IEEE. IEEE, pp 4768–4771

  20. Meyer CD (2000) Matrix analysis and applied linear algebra. Siam publication

  21. Osaka M (1984) Peak alpha frequency of EEG during a mental task: task difficulty and hemispheric differences. Psychophysiology 21(1):101–105

    Article  Google Scholar 

  22. Pachori RB, Hewson D, Snoussi H, Duchêne J (2009) Postural time-series analysis using empirical mode decomposition and second-order difference plots. In: IEEE international conference on acoustics, speech and signal processing, 2009. ICASSP 2009. IEEE, pp 537–540

  23. Pachori RB, Patidar S (2014) Epileptic seizure classification in EEG signals using second-order difference plot of intrinsic mode functions. Comput Methods Programs Biomed 113(2):494–502. doi:10.1016/j.cmpb.2013.11.014

    Article  Google Scholar 

  24. Ramsden S, Richardson FM, Josse G, Shakeshaft C, Seghier ML, Price CJ (2013) The influence of reading ability on subsequent changes in verbal IQ in the teenage years. Dev Cogn Neurosci 6:30–39

    Article  Google Scholar 

  25. Regression AA (1972) The Moore–Penrose pseudoinverse. Academic, New-York

    Google Scholar 

  26. Rosazza C, Cai Q, Minati L, Paulignan Y, Nazir TA (2009) Early involvement of dorsal and ventral pathways in visual word recognition: an ERP study. Brain Res 1272:32–44

    Article  Google Scholar 

  27. Thuraisingham R (2010) A classification system to detect congestive heart failure using second-order difference plot of RR intervals. Cardiol Res Pract. doi:10.4061/2009/807379

    Google Scholar 

  28. Thuraisingham RA (2009) A classification system to detect congestive heart failure using second-order difference plot of RR intervals. Cardiol Res Pract 2009:1–8

    Article  Google Scholar 

  29. Tzeng J (2013) Split-and-combine singular value decomposition for large-scale matrix. J Appl Math. doi:10.1155/2013/683053

    MathSciNet  MATH  Google Scholar 

  30. Yayık A, Kutlu Y (2011) Diagnosis of congestive heart failure using poincare map plot. In: Signal process and communication conference

  31. Yayık A, Kutlu Y, Yıldırım E (2014) Epileptic state detection: pre-ictal, inter-ictal, post-ictal. In: International conference on advanced technology and sciences

  32. Zhu QY, Qin AK, Suganthan PN, Huang GB (2005) Evolutionary extreme learning machine. Pattern Recogn 38(10):1759–1763

    Article  MATH  Google Scholar 

Download references

Acknowledgements

The authors are very grateful to Mr. Server Göksel Eraldemir for his efforts to construct the EEG-MaTeP database.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Yakup Kutlu.

Ethics declarations

Conflicts of interest

The authors declare that there is no conflict of interest.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Kutlu, Y., Yayık, A., Yildirim, E. et al. LU triangularization extreme learning machine in EEG cognitive task classification. Neural Comput & Applic 31, 1117–1126 (2019). https://doi.org/10.1007/s00521-017-3142-1

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00521-017-3142-1

Keywords

Navigation