Skip to main content
SpringerLink
Log in

Dictionary reduction in sparse representation-based classification of motor imagery EEG signals

  • Published:
Multimedia Tools and Applications Aims and scope Submit manuscript

Abstract

Recently, sparse representation-based classification has turned into a successful technique for motor imagery electroencephalogram signal analysis. In this approach, the data is sparsely represented using a pre-defined or learned dictionary and classified based on the residual error. Recent works have proved that learned dictionary performs significantly better than the fixed dictionary. But in dictionary learning approach, when the number of training trials increases, the dictionary size increases and hence calculating sparse representation takes longer time and affects the performance accuracy. Thus, a compact dictionary should be considered to reduce the computation time without compromising the accuracy. However, building a compact dictionary is a non-trivial task, as it depends on the size of training data, the number of motor imageries and the discriminative power of features. In this work, two dictionary reduction strategies, namely redundancy identification and dictionary learning have been investigated to build a compact dictionary. Under the redundancy identification strategy, two methods based on distance measure and correlation analysis have been considered. For dictionary learning, discriminative K-SVD (D-KSVD) and label consistent K-SVD (LC-KSVD) have been explored. Extensive experiments show that the LC-KSVD dictionary learning approach produces a better compact dictionary, which takes lower computation time as well as improved accuracy. Further, the results of reduced dictionary with LC-KSVD is comparable to the existing works on sparsity-based motor imagery electroencephalogram signals classification.

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

Access this article

Log in via an institution

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
Fig. 6

Similar content being viewed by others

Data Availability

The datasets generated during and/or analysed during the current study are available from the corresponding author on reasonable request.

Notes

  1. https://scikit-learn.org/stable/modules/generated/sklearn.neighbors.DistanceMetric.html

  2. https://www.bbci.de/competition/iii

  3. http://www.brainproducts.com/productdetails.php?id=1

References

  1. Alomari MH, Awada EA, Samaha A, Alkamha K (2014) Wavelet-based feature extraction for the analysis of EEG signals associated with imagined fists and feet movements. Comput Inf Sci 7(2):17

    Google Scholar 

  2. Ameri R, Pouyan A, Abolghasemi V (2016) Projective dictionary pair learning for EEG signal classification in brain computer interface applications. Neurocomputing 218:382–389

    Google Scholar 

  3. Arvaneh M, Guan C, Ang KK, Quek C (2011) Optimizing the channel selection and classification accuracy in EEG-based BCI. IEEE Trans Biomed Eng 58(6):1865–1873

    Google Scholar 

  4. Baali H, Khorshidtalab A, Mesbah M, Salami MJ (2015) A transform-based feature extraction approach for motor imagery tasks classification. IEEE J Trans Eng Health Med 3:1–8

    Google Scholar 

  5. Banach K, Małecki M, Rosół M, Broniec A (2021) Brain–computer interface for electric wheelchair based on alpha waves of EEG signal. Bio-Algo Med-Syst 17(3):165–172

    Google Scholar 

  6. Benesty J, Chen J, Huang Y, Cohen I (2009) Pearson correlation coefficient. In: Noise reduction in speech processing. Springer, pp 1–4

  7. Blankertz B, Muller K-R, Krusienski DJ, Schalk G, Wolpaw JR, Schlogl A, Pfurtscheller G, Millan JR, Schroder M, Birbaumer N (2006) The BCI competition III: validating alternative approaches to actual BCI problems. IEEE Trans Neural Syst Rehab Eng 14(2):153–159

    Google Scholar 

  8. Blankertz B, Tomioka R, Lemm S, Kawanabe M, Muller K-R (2008) Optimizing spatial filters for robust EEG single-trial analysis. IEEE Signal Proc Mag 25(1):41–56

    Google Scholar 

  9. Cai TT, Wang L (2011) Orthogonal matching pursuit for sparse signal recovery with noise. IEEE Trans Inf Theory 57(7):4680–4688

    MathSciNet  MATH  Google Scholar 

  10. Chen Z, Cai H, Zhang Y, Wu C, Mu M, Li Z, Sotelo MA (2019) A novel sparse representation model for pedestrian abnormal trajectory understanding. Expert Syst Appl 138:112753

    Google Scholar 

  11. Deng X, Zhang B, Yu N, Liu K, Sun K (2021) Advanced TSGL-EEGNet for motor imagery EEG-based brain-computer interfaces. IEEE Access 9:25 118–25 130

    Google Scholar 

  12. Ding Y, Chong Y, Pan S (2020) Sparse and low-rank representation with key connectivity for hyperspectral image classification. IEEE J Sel Topics Appl Earth Observations Remote Sensing 13:5609–5622

    Google Scholar 

  13. Gaur P, Gupta H, Chowdhury A, McCreadie K, Pachori RB, Wang H (2021) A sliding window common spatial pattern for enhancing motor imagery classification in EEG-BCI. IEEE Trans Instrum Meas 70:1–9

    Google Scholar 

  14. Golub GH, Hansen PC, O’Leary DP (1999) Tikhonov regularization and total least squares. SIAM J Matrix Anal 21(1):185–194

    MathSciNet  MATH  Google Scholar 

  15. Grosse-Wentrup M, Buss M (2008) Multiclass common spatial patterns and information theoretic feature extraction. IEEE Trans Biomed Eng 55 (8):1991–2000

    Google Scholar 

  16. He L, Hu D, Wan M, Wen Y, von Deneen KM, Zhou M (2016) Common bayesian network for classification of EEG-based multiclass motor imagery BCI. IEEE Trans Syst Man Cybern Syst 46(6):843–854

    Google Scholar 

  17. Hou Y, Chen T, Lun X, Wang F (2022) A novel method for classification of multi-class motor imagery tasks based on feature fusion. Neurosci Res 176:40–48

    Google Scholar 

  18. Huang D, Qian K, Fei D-Y, Jia W, Chen X, Bai O (2012) Electroencephalography (EEG)-based brain–computer interface (BCI): a 2-d virtual wheelchair control based on event-related desynchronization/synchronization and state control. IEEE Trans Neural Syst Rehab Eng 20(3):379–388

    Google Scholar 

  19. Jiang Z, Lin Z, Davis LS (2013) Label consistent k-SVD: learning a discriminative dictionary for recognition. IEEE Trans Pattern Anal Mach Intell 35(11):2651–2664

    Google Scholar 

  20. Jiao Y, Zhang Y, Chen X, Yin E, Jin J, Yu Wang X, Cichocki A (2018) Sparse group representation model for motor imagery EEG classification. IEEE J Biomed Health Inf

  21. Jin J, Liu C, Daly I, Miao Y, Li S, Wang X, Cichocki A (2020) Bispectrum-based channel selection for motor imagery based brain-computer interfacing. IEEE Trans Neural Syst Rehab Eng 28(10):2153–2163

    Google Scholar 

  22. Kaszura S (2021) The developments of text entry and recognition using brain-computer interfaces. In: International scientific conference on brain-computer interfaces BCI opole. Springer, pp 239–245

  23. Khare SK, Bajaj V (2020) A facile and flexible motor imagery classification using electroencephalogram signals. Comput Methods Prog Biomed 197:105722

    Google Scholar 

  24. Koprinska I, Rana M, Agelidis VG (2015) Correlation and instance based feature selection for electricity load forecasting. Knowl-Based Syst 82:29–40

    Google Scholar 

  25. Kumar S, Sharma A, Mamun K, Tsunoda T (2016) A deep learning approach for motor imagery EEG signal classification. In: 3rd Asia-pacific world congress on computer science and engineering (APWC on CSE). IEEE, pp 34–39

  26. Kumar S, Sharma A, Tsunoda T (2017) An improved discriminative filter bank selection approach for motor imagery EEG signal classification using mutual information. BMC bioinformatics 18(16):545

    Google Scholar 

  27. Lawhern VJ, Solon AJ, Waytowich NR, Gordon SM, Hung CP, Lance BJ (2018) Eegnet: a compact convolutional neural network for eeg-based brain–computer interfaces. J Neural Eng 15(5):056013

    Google Scholar 

  28. Lin X, Wang L, Ohtsuki T (2020) Online Recursive ICA Algorithm Used for Motor Imagery EEG Signal. In: 42nd Annual international conference of the IEEE engineering in medicine & biology society (EMBC). IEEE, pp 502–505

  29. Liu F, Chen L, Lu L, Ahmad A, Jeon G, Yang X (2020) Medical image fusion method by using laplacian pyramid and convolutional sparse representation. Concurrency Computat Prac Exp 32(17):e5632

    Google Scholar 

  30. Liu S, Li L, Jin M, Hou S, Peng Y (2019) Optimized coefficient vector and sparse representation-based classification method for face recognition. IEEE Access 8:8668–8674

    Google Scholar 

  31. Lu N, Yin T (2015) Motor imagery classification via combinatory decomposition of ERP and ERSP using sparse nonnegative matrix factorization. J Neurosci Methods 249:41–49

    Google Scholar 

  32. Mairal J, Ponce J, Sapiro G, Zisserman A, Bach FR (2009) Supervised dictionary learning. In: Advances in neural information processing systems, pp 1033–1040

  33. Malan N, Sharma S (2021) Motor imagery EEG spectral-spatial feature optimization using dual-tree complex wavelet and neighbourhood component analysis. IRBM

  34. McFarland DJ, Krusienski DJ, Sarnacki WA, Wolpaw JR (2008) Emulation of computer mouse control with a noninvasive brain-computer interface. J Neural Eng 5(2):101

    Google Scholar 

  35. Mei S, Ma M, Wan S, Hou J, Wang Z, Feng DD (2020) Patch based video summarization with block sparse representation. IEEE Trans Multimed

  36. Miao M, Hu W, Zhang W (2021) A spatial-frequency-temporal 3D convolutional neural network for motor imagery EEG signal classification. SIViP 15 (8):1797–1804

    Google Scholar 

  37. Miao Y, Jin J, Daly I, Zuo C, Wang X, Cichocki A, Jung T-P (2021) Learning common time-frequency-spatial patterns for motor imagery classification. IEEE Trans Neural Syst Rehab Eng 29:699–707

    Google Scholar 

  38. Mishuhina V, Jiang X (2021) Complex common spatial patterns on time-frequency decomposed EEG for brain-computer interface. Pattern Recognit 115:107918

    Google Scholar 

  39. Molina-Cantero AJ, Castro-García JA, Gómez-Bravo F, López-Ahumada R, Jiménez-Naharro R, Berrazueta-Alvarado S (2021) Controlling a mouse pointer with a single-channel eeg sensor. Sensors 21(16):5481

    Google Scholar 

  40. Moumgiakmas SS, Papakostas GA (2022) Robustly effective approaches on motor imagery-based brain computer interfaces. Computers 11(5):61

    Google Scholar 

  41. Ouzir N, Basarab A, Liebgott H, Harbaoui B, Tourneret J-Y (2018) Motion estimation in echocardiography using sparse representation and dictionary learning. IEEE Trans Image Process 27(1):64–77

    MathSciNet  MATH  Google Scholar 

  42. Palumbo A, Gramigna V, Calabrese B, Ielpo N (2021) Motor-imagery EEG-based BCIs in wheelchair movement and control: a systematic literature review. Sensors 21(18):6285

    Google Scholar 

  43. Qiu Z, Jin J, Lam H-K, Zhang Y, Wang X, Cichocki A (2016) Improved SFFS method for channel selection in motor imagery based BCI. Neurocomputing 207:519–527

    Google Scholar 

  44. Ramirez I, Sprechmann P, Sapiro G (2010) Classification and clustering via dictionary learning with structured incoherence and shared features. In: 2010 IEEE computer society conference on computer vision and pattern recognition. IEEE, pp 3501–3508

  45. Renuga Devi K, Hannah Inbarani H (2021) Neighborhood based decision theoretic rough set under dynamic granulation for BCI motor imagery classification. J Multi User Inter 15(3):301–321

    Google Scholar 

  46. Scherer R, Muller G, Neuper C, Graimann B, Pfurtscheller G (2004) An asynchronously controlled EEG-based virtual keyboard: improvement of the spelling rate. IEEE Trans Biomed Eng 51(6):979–984

    Google Scholar 

  47. Shao Z, Wang L, Wang Z, Deng J (2019) Remote sensing image super-resolution using sparse representation and coupled sparse autoencoder. IEEE J Sel Topics Appl Earth Observations Remote Sensing 12(8):2663–2674

    Google Scholar 

  48. Sharma P, Abrol V, Sao AK (2017) Deep-sparse-representation-based features for speech recognition. IEEE/ACM Trans Audio Speech Lang Process 25 (11):2162–2175

    Google Scholar 

  49. Shin Y, Lee S, Lee J, Lee H-N (2012) Sparse representation-based classification scheme for motor imagery-based brain–computer interface systems. J Neural Eng 9(5):056002

    Google Scholar 

  50. Sreeja SR, Rabha J, Nagarjuna K, Samanta D, Mitra P, Sarma M et al (2017) Motor imagery EEG signal processing and classification using machine learning approach. In: International conference on new trends in computing sciences (ICTCS). IEEE, pp 61–66

  51. Sreeja SR, Rabha J, Samanta D, Mitra P, Sarma M (2017) Classification of motor imagery based EEG signals using sparsity approach. In: International conference on intelligent human computer interaction. Springer, pp 47–59

  52. Sreeja SR, Sahay RR, Samanta D, Mitra P (2018) Removal of eye blink artifacts from EEG signals using sparsity. IEEE J Biomed Health Inf 22 (5):1362–1372

    Google Scholar 

  53. Sreeja SR, Samanta D (2019) Classification of multiclass motor imagery eeg signal using sparsity approach. Neurocomputing 368:133–145

    Google Scholar 

  54. Sreeja SR, Samanta D, et al. (2020) Distance-based weighted sparse representation to classify motor imagery EEG signals for BCI applications. Multimed Tools Appl:1–19

  55. Subasi A, Mian Qaisar S (2021) The ensemble machine learning-based classification of motor imagery tasks in brain-computer interface. J Healthcare Eng, vol 2021

  56. Tsuchimoto S, Shibusawa S, Iwama S, Hayashi M, Okuyama K, Mizuguchi N, Kato K, Ushiba J (2021) Use of common average reference and large-Laplacian spatial-filters enhances EEG signal-to-noise ratios in intrinsic sensorimotor activity. J Neurosci Methods 353:109089

    Google Scholar 

  57. Wang Q, Cao T, Liu D, Zhang M, Lu J, Bai O, Sun J (2020) A motor-imagery channel-selection method based on SVM-CCA-CS. Meas Sci Technol 32(3):035701

    Google Scholar 

  58. Wang Z, Cui Z, Zhu Y (2020) Multi-modal medical image fusion by laplacian pyramid and adaptive sparse representation. Comput Bio Med 123:103823

    Google Scholar 

  59. Wolpaw J, Wolpaw EW (2012) Brain-Computer Interfaces: Principles and Practice. Oxford University Press, USA

    Google Scholar 

  60. Xu B, Zhang L, Song A, Wu C, Li W, Zhang D, Xu G, Li H, Zeng H (2018) Wavelet transform time-frequency image and convolutional network-based motor imagery eeg classification. Ieee Access 7:6084–6093

    Google Scholar 

  61. Yang J, Yu K, Huang T (2010) Supervised translation-invariant sparse coding. In: 2010 IEEE computer society conference on computer vision and pattern recognition. IEEE, pp 3517–3524

  62. Yuan H, He B (2014) Brain–computer interfaces using sensorimotor rhythms: current state and future perspectives. IEEE Trans Biomed Eng 61 (5):1425–1435

    Google Scholar 

  63. Zha Z, Yuan X, Wen B, Zhang J, Zhou J, Zhu C (2020) Image restoration using joint patch-group-based sparse representation. IEEE Trans Image Process 29:7735–7750

    MATH  Google Scholar 

  64. Zhang Q, Li B (2010) Discriminative k-SVD for dictionary learning in face recognition. In: IEEE computer society conference on computer vision and pattern recognition. IEEE, pp 2691–2698

  65. Zhang Y, Nam CS, Zhou G, Jin J, Wang X, Cichocki A (2018) Temporally constrained sparse group spatial patterns for motor imagery BCI. IEEE Trans Cybern 49(9):3322–3332

    Google Scholar 

  66. Zhang Z, Xu Y, Yang J, Li X, Zhang D (2015) A survey of sparse representation: algorithms and applications. IEEE Access 3:490–530

    Google Scholar 

  67. Zhang Y, Zhou G, Jin J, Wang X, Cichocki A (2015) Optimizing spatial patterns with sparse filter bands for motor-imagery based brain–computer interface. J Neurosci Methods 255:85–91

    Google Scholar 

  68. Zheng Q, Zhu F, Qin J, Heng P-A (2018) Multiclass support matrix machine for single trial EEG classification. Neurocomputing 275:869–880

    Google Scholar 

  69. Zhou N, Shen Y, Peng J, Fan J (2012) Learning inter-related visual dictionary for object recognition. In: 2012 IEEE conference on computer vision and pattern recognition. IEEE, pp 3490–3497

Download references

Funding

The authors did not receive support from any organization for the submitted work.

Author information

Authors and Affiliations

  1. Department of Computer Science and Engineering, Indian Institute of Information Technology Sri City, Andhra Pradesh, 517646, India

    S. R. Sreeja

  2. Department of Computer Science and Engineering, Indian Institute of Technology Kharagpur, West Bengal, 721302, India

    Debasis Samanta

Authors
  1. S. R. Sreeja
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Debasis Samanta
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to S. R. Sreeja.

Ethics declarations

Competing interests

The authors declare that they have no known competing financial interests or personal relationships that could have appeared to influence the work reported in this paper.

Additional information

Publisher’s note

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

Rights and permissions

Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Sreeja, S.R., Samanta, D. Dictionary reduction in sparse representation-based classification of motor imagery EEG signals. Multimed Tools Appl 82, 31157–31180 (2023). https://doi.org/10.1007/s11042-023-14659-9

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11042-023-14659-9

Keywords

Search

Navigation