Skip to main content
Erschienen in: Medical & Biological Engineering & Computing 3/2019

28.09.2018 | Original Article

A comparison of feature extraction strategies using wavelet dictionaries and feature selection methods for single trial P300-based BCI

verfasst von: R. Acevedo, Y. Atum, I. Gareis, J. Biurrun Manresa, V. Medina Bañuelos, L. Rufiner

Erschienen in: Medical & Biological Engineering & Computing | Ausgabe 3/2019

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

The P300 component of event-related potentials (ERPs) is widely used in the implementation of brain computer interfaces (BCI). In this context, one of the main issues to solve is the binary classification problem that entails differentiating between electroencephalographic (EEG) signals with and without P300. Given the particularly unfavorable signal-to-noise ratio (SNR) in the single-trial detection scenario, this is a challenging problem in the pattern recognition field. To the best of our knowledge, there are no previous experimental studies comparing feature extraction and selection methods for single trial P300-based BCIs using unified criteria and data. In order to improve the performance and robustness of single-trial classifiers, we analyzed and compared different alternatives for the feature generation and feature selection blocks. We evaluated different orthogonal decompositions based on the wavelet transform for feature extraction, as well as different filter, wrapper, and embedded alternatives for feature selection. Accuracies over 75% were obtained for most of the analyzed strategies with a relatively low computational cost, making them attractive for a practical BCI implementation using inexpensive hardware.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Fußnoten
2
The DDWT decompositions were obtained using the MATLAB Wavelet Toolbox (Mathworks, Inc., Natica, MA, USA)
 
3
The WPT decompositions were obtained using the MLDB7 MATLAB Toolbox provided by Dr. Naoki Saito.
 
4
Statistics were carried out using SigmaPlot 12 from Systat Software, Inc., San Jose California USA, www.​systatsoftware.​com.
 
Literatur
1.
Zurück zum Zitat Amini Z, Abootalebi V, Sadeghi M (2013) Comparison of performance of different feature extraction methods in detection of P300. Biocybern Biomed Eng 33(1):3–20CrossRef Amini Z, Abootalebi V, Sadeghi M (2013) Comparison of performance of different feature extraction methods in detection of P300. Biocybern Biomed Eng 33(1):3–20CrossRef
2.
Zurück zum Zitat Bashashati A, Fatourechi M, Ward R, Birch G (2007) A survey of signal processing algorithms in brain-computer interfaces based on electrical brain signals. J Neural Eng 4(2):32–57CrossRef Bashashati A, Fatourechi M, Ward R, Birch G (2007) A survey of signal processing algorithms in brain-computer interfaces based on electrical brain signals. J Neural Eng 4(2):32–57CrossRef
3.
Zurück zum Zitat Blankertz B, Lemm S, Treder M, Haufe S, Müller K-R (2011) Single-trial analysis and classification of ERP components — a tutorial. Neuroimage 56(2):814–825CrossRefPubMed Blankertz B, Lemm S, Treder M, Haufe S, Müller K-R (2011) Single-trial analysis and classification of ERP components — a tutorial. Neuroimage 56(2):814–825CrossRefPubMed
4.
Zurück zum Zitat Bostanov V (2004) BCI competition 2003-data sets Ib and IIb: feature extraction from event-related brain potentials with the continuous wavelet transform and the t-value scalogram. IEEE Trans Biomed Eng 51(6):1057–1061CrossRefPubMed Bostanov V (2004) BCI competition 2003-data sets Ib and IIb: feature extraction from event-related brain potentials with the continuous wavelet transform and the t-value scalogram. IEEE Trans Biomed Eng 51(6):1057–1061CrossRefPubMed
5.
Zurück zum Zitat Chandrashekar G, Sahin F (2014) A survey on feature selection methods. Comput Electric Eng 40(1):16–28CrossRef Chandrashekar G, Sahin F (2014) A survey on feature selection methods. Comput Electric Eng 40(1):16–28CrossRef
6.
Zurück zum Zitat Coifman R, Wickerhauser M (1992) Entropy-based algorithms for best basis selection. IEEE Trans Inf Theory 38(2):713– 718CrossRef Coifman R, Wickerhauser M (1992) Entropy-based algorithms for best basis selection. IEEE Trans Inf Theory 38(2):713– 718CrossRef
7.
Zurück zum Zitat Dal Seno B, Matteucci M, Mainardi L (2008) A genetic algorithm for automatic feature extraction in P300 detection. In: 2008 IEEE International joint conference on neural networks (IEEE World congress on computational intelligence), pp 3145–3152 Dal Seno B, Matteucci M, Mainardi L (2008) A genetic algorithm for automatic feature extraction in P300 detection. In: 2008 IEEE International joint conference on neural networks (IEEE World congress on computational intelligence), pp 3145–3152
8.
Zurück zum Zitat Dal Seno B, Matteucci M, Mainardi L (2010) Online detection of P300 and error potentials in a BCI speller. Comput Intell Neurosci 2010:11CrossRef Dal Seno B, Matteucci M, Mainardi L (2010) Online detection of P300 and error potentials in a BCI speller. Comput Intell Neurosci 2010:11CrossRef
9.
Zurück zum Zitat Duin R, Juszczak P, Paclik P, Pekalska E, de Ridder D, Tax D (2004) PRTools4 - a matlab toolbox for pattern recognition Duin R, Juszczak P, Paclik P, Pekalska E, de Ridder D, Tax D (2004) PRTools4 - a matlab toolbox for pattern recognition
10.
Zurück zum Zitat Farwell L, Donchin E (1988) Talking off the top of your head: toward a metal prosthesis utilizing event-related brain potentials. Electroencephalograph Clinical Neurophysiol 70:510–523CrossRef Farwell L, Donchin E (1988) Talking off the top of your head: toward a metal prosthesis utilizing event-related brain potentials. Electroencephalograph Clinical Neurophysiol 70:510–523CrossRef
11.
Zurück zum Zitat Goldberg D (1989) Genetic algorithms in search, optimization, and machine learning. Addison-Wesley Publishing Goldberg D (1989) Genetic algorithms in search, optimization, and machine learning. Addison-Wesley Publishing
12.
Zurück zum Zitat Guyon I, Gunn S, Nikravesh M, Zadeh L (2006) Feature extraction, foundations and applications. Series studies in fuzziness and soft computing. Springer Guyon I, Gunn S, Nikravesh M, Zadeh L (2006) Feature extraction, foundations and applications. Series studies in fuzziness and soft computing. Springer
13.
Zurück zum Zitat Herrmann S, Rach S, Vosskuhl J, Struber D (2014) Time–frequency analysis of event-related potentials: a brief tutorial. Brain Topograph 27:438–450CrossRef Herrmann S, Rach S, Vosskuhl J, Struber D (2014) Time–frequency analysis of event-related potentials: a brief tutorial. Brain Topograph 27:438–450CrossRef
14.
Zurück zum Zitat Jansen B, Allam A, Kota P, Lachance K, Osho A, Sundaresan K (2004) An exploratory study of factors affecting single trial p300 detection. IEEE Trans Biomed Eng 51(6):975–978, 6CrossRefPubMed Jansen B, Allam A, Kota P, Lachance K, Osho A, Sundaresan K (2004) An exploratory study of factors affecting single trial p300 detection. IEEE Trans Biomed Eng 51(6):975–978, 6CrossRefPubMed
15.
Zurück zum Zitat Kaper M, Meinicke P, Grossekathoefer U, Lingner T, Ritter H (2004) Bci competition 2003-data set iib: support vector machines for the p300 speller paradigm. IEEE Trans Biomed Eng 51(6):1073–1076CrossRefPubMed Kaper M, Meinicke P, Grossekathoefer U, Lingner T, Ritter H (2004) Bci competition 2003-data set iib: support vector machines for the p300 speller paradigm. IEEE Trans Biomed Eng 51(6):1073–1076CrossRefPubMed
16.
Zurück zum Zitat Kee C-Y, Ponnambalam S, Loo C-K (2015) Multi-objective genetic algorithm as channel selection method for P300 and motor imagery data set. Neurocomputing 161:120–131CrossRef Kee C-Y, Ponnambalam S, Loo C-K (2015) Multi-objective genetic algorithm as channel selection method for P300 and motor imagery data set. Neurocomputing 161:120–131CrossRef
17.
Zurück zum Zitat Kindermans P-J, Verschore H, Verstraeten D, Schrauwen B (2012) A P300 BCI for the masses: prior information enables instant unsupervised spelling. In: Advances in neural information processing systems, pp 710–718 Kindermans P-J, Verschore H, Verstraeten D, Schrauwen B (2012) A P300 BCI for the masses: prior information enables instant unsupervised spelling. In: Advances in neural information processing systems, pp 710–718
18.
Zurück zum Zitat Kubler A, Mushahwar V, Hochberg L, Donoghue J (2006) BCI meeting 2005-workshop on clinical issues and applications. IEEE Trans Neural Syst Rehabil Eng 14(2):131–134CrossRefPubMed Kubler A, Mushahwar V, Hochberg L, Donoghue J (2006) BCI meeting 2005-workshop on clinical issues and applications. IEEE Trans Neural Syst Rehabil Eng 14(2):131–134CrossRefPubMed
19.
Zurück zum Zitat Li K, Narayan Raju V, Sankar R, Arbel Y, Donchin E (2011) Advances and challenges in signal analysis for single trial P300-BCI. Springer, Berlin, pp 87–94 Li K, Narayan Raju V, Sankar R, Arbel Y, Donchin E (2011) Advances and challenges in signal analysis for single trial P300-BCI. Springer, Berlin, pp 87–94
20.
Zurück zum Zitat Lindig León C, Yáñez Suárez O (2013) Optimized detection of the infrequent response in P300-based brain-computer interfaces. Revista Mexicana de Ingeniería Biomédica 34(1):53–70 Lindig León C, Yáñez Suárez O (2013) Optimized detection of the infrequent response in P300-based brain-computer interfaces. Revista Mexicana de Ingeniería Biomédica 34(1):53–70
21.
Zurück zum Zitat Lotte F, Congedo M, Lécuyer A, Lamarche F, Arnaldi B (2007) A review of classification algorithms for EEG-based brain-computer interfaces. J Neural Eng 4(2) Lotte F, Congedo M, Lécuyer A, Lamarche F, Arnaldi B (2007) A review of classification algorithms for EEG-based brain-computer interfaces. J Neural Eng 4(2)
22.
Zurück zum Zitat Mak JN, Arbel Y, Minett JW, McCane LM, Yuksel B, Ryan D, Thompson D, Bianchi L, Erdogmus D (2011) Optimizing the P300-based brain-computer interface: current status, limitations and future directions. J Neural Eng 8(2):025003CrossRefPubMed Mak JN, Arbel Y, Minett JW, McCane LM, Yuksel B, Ryan D, Thompson D, Bianchi L, Erdogmus D (2011) Optimizing the P300-based brain-computer interface: current status, limitations and future directions. J Neural Eng 8(2):025003CrossRefPubMed
23.
Zurück zum Zitat Milone D, Rufiner L, Acevedo R, Di Persia L, Torres H (2006) Introducción a las Señales y a los Sistemas Discretos. EDUNER Milone D, Rufiner L, Acevedo R, Di Persia L, Torres H (2006) Introducción a las Señales y a los Sistemas Discretos. EDUNER
24.
Zurück zum Zitat Mitchell M (1999) An introduction to genetic algorithms 5ed. MIT Press, Cambridge Mitchell M (1999) An introduction to genetic algorithms 5ed. MIT Press, Cambridge
25.
Zurück zum Zitat Mowla MR, Huggins JE, Thompson DE (2017) Enhancing P300-BCI performance using latency estimation. Brain-Comput Interfaces 4(3):137–145CrossRef Mowla MR, Huggins JE, Thompson DE (2017) Enhancing P300-BCI performance using latency estimation. Brain-Comput Interfaces 4(3):137–145CrossRef
26.
Zurück zum Zitat NYSD of Health (2006) BCI laboratory of the wadsworth center, Junio NYSD of Health (2006) BCI laboratory of the wadsworth center, Junio
27.
Zurück zum Zitat Pacheco M, Atum Y, Acevedo R, Rufiner L (2016) Evaluation of different parents selection methods in a genetic algorithm wrapper for P300 BCI. In: XXV Congresso Brasileiro de Engenharia Biomédica (SBEB 2016) Pacheco M, Atum Y, Acevedo R, Rufiner L (2016) Evaluation of different parents selection methods in a genetic algorithm wrapper for P300 BCI. In: XXV Congresso Brasileiro de Engenharia Biomédica (SBEB 2016)
28.
Zurück zum Zitat Perseh B, Sharafat A (2012) An efficient P300-based BCI using wavelet features and IBPSO-based channel selection. J Med Signals Sensors 2(3):128 Perseh B, Sharafat A (2012) An efficient P300-based BCI using wavelet features and IBPSO-based channel selection. J Med Signals Sensors 2(3):128
29.
Zurück zum Zitat Peterson V, Acevedo R, Rufiner HL, Spies R (2015) Local discriminant wavelet packet basis for signal classification in brain computer interface. In: VI Latin American congress on biomedical engineering CLAIB 2014, Paraná, Argentina. Springer International Publishing, Cham, pp 584–587 Peterson V, Acevedo R, Rufiner HL, Spies R (2015) Local discriminant wavelet packet basis for signal classification in brain computer interface. In: VI Latin American congress on biomedical engineering CLAIB 2014, Paraná, Argentina. Springer International Publishing, Cham, pp 584–587
30.
Zurück zum Zitat Peterson V, Atum Y, Jauregui F, Gareis I, Acevedo R, Rufiner L (2013) Detección de potenciales evocados relacionados a eventos en interfaces cerebro-computadora mediante transformada wavelet. Revista Ingeniería Biomédica 7(14):51–59 Peterson V, Atum Y, Jauregui F, Gareis I, Acevedo R, Rufiner L (2013) Detección de potenciales evocados relacionados a eventos en interfaces cerebro-computadora mediante transformada wavelet. Revista Ingeniería Biomédica 7(14):51–59
31.
Zurück zum Zitat Picton TW (1992) The P300 wave of the human event-related potential. J Clin Neurophysiol 9(4):456–479CrossRefPubMed Picton TW (1992) The P300 wave of the human event-related potential. J Clin Neurophysiol 9(4):456–479CrossRefPubMed
32.
Zurück zum Zitat Qi H, Xu M, Li W, Yuan D, Zhu W, An X, Ming D, Wan B, Wang W (2010) Feature selection study of P300 speller using support vector machine. In: 2010 IEEE International conference on robotics and biomimetics (ROBIO). IEEE, pp 1331–1334 Qi H, Xu M, Li W, Yuan D, Zhu W, An X, Ming D, Wan B, Wang W (2010) Feature selection study of P300 speller using support vector machine. In: 2010 IEEE International conference on robotics and biomimetics (ROBIO). IEEE, pp 1331–1334
33.
Zurück zum Zitat Rakotomamonjy A, Guigue V (2008) Competition III: dataset II- ensemble of SVMs for BCI P300 Speller. IEEE Trans Biomed Eng 55(3):1147–1154CrossRefPubMed Rakotomamonjy A, Guigue V (2008) Competition III: dataset II- ensemble of SVMs for BCI P300 Speller. IEEE Trans Biomed Eng 55(3):1147–1154CrossRefPubMed
34.
Zurück zum Zitat Rufiner L (2006) Análisis y modelado digital de la voz. Técnicas recientes y aplicaciones. Ediciones UNL, Colecci’on Ciencia y Técnica, 1a. ed edition Rufiner L (2006) Análisis y modelado digital de la voz. Técnicas recientes y aplicaciones. Ediciones UNL, Colecci’on Ciencia y Técnica, 1a. ed edition
35.
Zurück zum Zitat Saavedra C, Bougrain L (2013) Wavelet-based semblance for P300 single-trial detection. In: International conference on bio-inspired systems and signal processing BIOSIGNAL 2013 Saavedra C, Bougrain L (2013) Wavelet-based semblance for P300 single-trial detection. In: International conference on bio-inspired systems and signal processing BIOSIGNAL 2013
36.
Zurück zum Zitat Saito N (2000) Local feature extraction and its applications using a library of bases. In: Topics in analysis and its applications: selected theses. World Scientific, pp 269–451 Saito N (2000) Local feature extraction and its applications using a library of bases. In: Topics in analysis and its applications: selected theses. World Scientific, pp 269–451
37.
Zurück zum Zitat Saito N, Coifman R (1995) Local discriminant bases and their applications. J Math Imaging Vis 5:337–358CrossRef Saito N, Coifman R (1995) Local discriminant bases and their applications. J Math Imaging Vis 5:337–358CrossRef
38.
Zurück zum Zitat Samar V (1999) Wavelet analysis of neuroelectric waveforms: a conceptual tutorial. Brain Lang 66:7–60CrossRefPubMed Samar V (1999) Wavelet analysis of neuroelectric waveforms: a conceptual tutorial. Brain Lang 66:7–60CrossRefPubMed
39.
Zurück zum Zitat Schalk G, McFarland D, Hinterberger T, Birbaumer N, Wolpaw J (2004) BCI2000: a general-purpose brain-computer interface (BCI) system. IEEE Trans Biomed Eng 51(6):1034–1043CrossRefPubMed Schalk G, McFarland D, Hinterberger T, Birbaumer N, Wolpaw J (2004) BCI2000: a general-purpose brain-computer interface (BCI) system. IEEE Trans Biomed Eng 51(6):1034–1043CrossRefPubMed
40.
Zurück zum Zitat Sellers EW, Donchin E (2006) A P300-based brain–computer interface: initial tests by ALS patients. Clinical Neurophysiol 117(3):538–548CrossRef Sellers EW, Donchin E (2006) A P300-based brain–computer interface: initial tests by ALS patients. Clinical Neurophysiol 117(3):538–548CrossRef
41.
Zurück zum Zitat Serby H, Yom-Tov E, Inbar GF (2005) An improved p300-based brain-computer interface. IEEE Trans Neural Syst Rehab Eng 13(1):89–98CrossRef Serby H, Yom-Tov E, Inbar GF (2005) An improved p300-based brain-computer interface. IEEE Trans Neural Syst Rehab Eng 13(1):89–98CrossRef
43.
Zurück zum Zitat Turnip A, Haryadi, Kusumandari D, Soetraprawata D (2014) A comparison of extraction techniques for the rapid electroencephalogram-P300 signals. Adv Sci Lett 20(1):80–85CrossRef Turnip A, Haryadi, Kusumandari D, Soetraprawata D (2014) A comparison of extraction techniques for the rapid electroencephalogram-P300 signals. Adv Sci Lett 20(1):80–85CrossRef
44.
Zurück zum Zitat Wang P, Shen J (2011) Research of P300 feature extraction algorithm based on wavelet transform and fisher distance. Int J Educ Manag Eng 1(6):36–43CrossRef Wang P, Shen J (2011) Research of P300 feature extraction algorithm based on wavelet transform and fisher distance. Int J Educ Manag Eng 1(6):36–43CrossRef
45.
Zurück zum Zitat Webb A, Copsey A (2011) Statistical pattern recognition, 3rd edn. Wiley, ChichesterCrossRef Webb A, Copsey A (2011) Statistical pattern recognition, 3rd edn. Wiley, ChichesterCrossRef
46.
Zurück zum Zitat Wolpaw J, Birbaumer N, Heetderks W, McFarland D, Peckham P, Schalk G, Donchin E, Quatrano L, Robinson C, Vaughan T (2000) Brain-computer interface technology: a review of the first international meeting. IEEE Trans Rehab Eng 8(2):164–173CrossRef Wolpaw J, Birbaumer N, Heetderks W, McFarland D, Peckham P, Schalk G, Donchin E, Quatrano L, Robinson C, Vaughan T (2000) Brain-computer interface technology: a review of the first international meeting. IEEE Trans Rehab Eng 8(2):164–173CrossRef
47.
Zurück zum Zitat Xie J, Qiu Z (2007) The effect of imbalanced data sets on LDA: a theoretical and empirical analysis. Pattern Recogn 40:557–562CrossRef Xie J, Qiu Z (2007) The effect of imbalanced data sets on LDA: a theoretical and empirical analysis. Pattern Recogn 40:557–562CrossRef
48.
Zurück zum Zitat Zhuo L, Zheng J, Wang F, Li X, Ai B, Qian J (2008) A genetic algorithm based wrapper feature selection method for classification of hyperspectral images using support vector machine. Int Arch Photogram Remote Sensing Spatial Inf Sci 37:397–402 Zhuo L, Zheng J, Wang F, Li X, Ai B, Qian J (2008) A genetic algorithm based wrapper feature selection method for classification of hyperspectral images using support vector machine. Int Arch Photogram Remote Sensing Spatial Inf Sci 37:397–402
Metadaten
Titel
A comparison of feature extraction strategies using wavelet dictionaries and feature selection methods for single trial P300-based BCI
verfasst von
R. Acevedo
Y. Atum
I. Gareis
J. Biurrun Manresa
V. Medina Bañuelos
L. Rufiner
Publikationsdatum
28.09.2018
Verlag
Springer Berlin Heidelberg
Erschienen in
Medical & Biological Engineering & Computing / Ausgabe 3/2019
Print ISSN: 0140-0118
Elektronische ISSN: 1741-0444
DOI
https://doi.org/10.1007/s11517-018-1898-9

Weitere Artikel der Ausgabe 3/2019

Medical & Biological Engineering & Computing 3/2019 Zur Ausgabe