Electrode channel selection based on backtracking search optimization in motor imagery brain

Abstract

Common spatial pattern algorithm is widely used to estimate spatial filters in motor imagery based brain–computer interfaces. However, use of a large number of channels will make common spatial pattern tend to over-fitting and the classification of electroencephalographic signals time-consuming. To overcome these problems, it is necessary to choose an optimal subset of the whole channels to save computational time and improve the classification accuracy. In this paper, a novel method named backtracking search optimization algorithm is proposed to automatically select the optimal channel set for common spatial pattern. Each individual in the population is a N-dimensional vector, with each component representing one channel. A population of binary codes generate randomly in the beginning, and then channels are selected according to the evolution of these codes. The number and positions of 1's in the code denote the number and positions of chosen channels. The objective function of backtracking search optimization algorithm is defined as the combination of classification error rate and relative number of channels. Experimental results suggest that higher classification accuracy can be achieved with much fewer channels compared to standard common spatial pattern with whole channels.

Keywords

Brain–computer interface motor imagery common spatial pattern backtracking search optimization channel selection

Get full access to this article

View all access options for this article.

References

Agarwal

S.K.

, Shah

and Kumar

, Classification of mental tasks from EEG data using backtracking search optimization based neural classifier, Neurocomputing 166 (2015), 397–403. doi:10.1016/j.neucom.2015.03.041.

Arvaneh

, Guan

, Ang

K.K.

and Quek

, Optimizing the channel selection and classification accuracy in EEG-based BCI, IEEE Transaction on Biomedical Engineering 58 (2011), 1865–1873. doi:10.1109/TBME.2011.2131142.

Bertrand

, Perrin

and Pernier

, A theoretical justification of the average reference in topographic evoked potential studies, Electroenceph. Clin. Neurophysio. 62 (1985), 462–464. doi:10.1016/0168-5597(85)90058-9.

Bhattacharyya

, Konar

and Tibarewala

D.N.

, Motor imagery, P300 and error-related EEG-based robot arm movement control for rehabilitation purpose, Medical and Biological Engineering and Computing 52 (2014), 1007–1017. doi:10.1007/s11517-014-1204-4.

Blankertz

, Muller

K.R.

, Krusienski

D.J.

, Schalk

and Wolpaw

J.R.

, The BCI competition III: Validating alternative approaches to actual BCI problems, IEEE Trans. Neural Sys. Rehabil. Eng. 14 (2006), 153–159. doi:10.1109/TNSRE.2006.875642.

Blankertz

, Tomioka

, Lemm

, Kawanabe

and Muller

K.R.

, Optimizing spatial filters for robust single trial analysis, IEEE Signal Proc. Mag. 25 (2008), 41–56. doi:10.1109/MSP.2008.4408441.

Civicioglu

, Backtracking search optimization algorithm for numerical optimization problems, Applied Mathematics and Computation 219 (2013), 8121–8144. doi:10.1016/j.amc.2013.02.017.

Dornhege

, Blankertz

, Krauledat

, Losch

, Curio

and Muller

K.R.

, Optimizing spatio-temporal filters for improving brain–computer interfacing, Advances in Neural Information Processing Systems 18 (2005), 315–322.

Hill

N.J.

, Lal

T.N.

, Schroder

, Hinterberger

, Widman

, Elger

C.E.

, Scholkopf

and Birbaumer

, Classifying event-related desynchronization in EEG, ECoG and MEG signals, in: Towards Brain–Computer Interfacing, LNCS, Vol. 4174, MIT Press, Cambridge, MA, 2006, pp. 404–413.

10.

Lal

T.N.

, Schroder

, Hinterberger

, Weston

and Bogdan

, Support vector channel selection in BCI, IEEE Trans. Biomed. Eng. 51 (2004), 1003–1010. doi:10.1109/TBME.2004.827827.

11.

Lan

, Erdogmus

, Adami

, Pavel

and Mathan

, Salient EEG channel selection in brain computer interfaces by mutual information maximization, in: Proc. 27th Annu. Int. Conf. Eng. Med. Biol. Soc., 2005, pp. 7064–7067.

12.

Lemn

, Blankertz

, Curio

and Muller

K.R.

, Spatio-spectral filters for robust classification of single trial EEG, IEEE Transactions on Biomedical Engineering 52(9) (2004), 993–1002.

13.

Muller-Gerking

, Pfurtscheller

and Flyvbjerg

, Designing optimal spatial filters for single-trial EEG classification in a movement task, Clinical Neurophysiology 110 (1999), 787–798. doi:10.1016/S1388-2457(98)00038-8.

14.

Nicolas-Alonso

L.F.

and Gomez-Gil

, Brain computer interfaces, a review, Sensors 12 (2012), 1211–1279. doi:10.3390/s120201211.

15.

Novi

, Guan

, Dat

T.H.

and Xue

, Sub-band common spatial pattern (SBCSP) for brain–computer interface, in: Proceedings of the 3rd International IEEE EMBS Conference on Neural Engineering, 2007, pp. 204–207.

16.

Poznanski

R.R.

, Model-based neuroimaging for cognitive computing, Journal of Integrative Neuroscience 8(3) (2009), 345–369. doi:10.1142/S021963520900223X.

17.

Ramoser

, Muller-Gerking

and Pfurtscheller

, Optimal spatial filtering of single trial EEG during imagined hand movement, IEEE Trans. Rehabil. Eng. 8 (2000), 441–446. doi:10.1109/86.895946.

18.

Sannelli

, Dickhaus

, Halder

, Hammer

E.M.

, Muller

K.L.

and Blankertz

, On optimal channel configurations for SMR-based brain–computer interfaces, Brain Topogr. 23 (2010), 186–193. doi:10.1007/s10548-010-0135-0.

19.

Schroder

, Lal

T.N.

, Hinterberger

, Bogdan

and Hill

N.J.

, Robust EEG channel selection across subjects for brain–computer interfaces, EURASIP Journal of Signal Processing 19 (2005), 3103–3112. doi:10.1155/ASP.2005.3103.

20.

Wei

, Chen

and Lu

, A least-squares approach for extending common spatial pattern algorithm to multi-class in brain–computer interfaces, in: Proceedings of the 2nd International Conference on Intelligent Human–Machine Systems and Cybernetics, 2010, pp. 19–22.

21.

Wei

, Lu

, Chen

and Ma

, Channel selection for optimizing feature extraction in an electrocorticogram-based brain–computer interface, Journal of Clinical Neurophysiology 27 (2010), 321–327. doi:10.1097/WNP.0b013e3181f52f2d.

22.

Wei

and Wei

, The backtracking search optimization algorithm for frequency band and time segment selection in motor imagery-based brain–computer interfaces, Journal of Integrative Neuroscience 15(3) (2016), 347–364. doi:10.1142/S0219635216500229.

23.

Wolpaw

J.R.

, Birbaumer

, McFarland

D.J.

, Pfurtscheller

and Vaughan

T.M.

, Brain–computer interfaces for communication and control, Clinical Neurophysiology 13 (2002), 767–791. doi:10.1016/S1388-2457(02)00057-3.

24.

Zhang

, Xu

, Guo

and Yao

, Prediction of SSVEP-based BCI performance by the resting state EEG network, Journal of Neural Engineering 10 (2013), 066017. doi:10.1088/1741-2560/10/6/066017.

Electrode channel selection based on backtracking search optimization in motor imagery brain–computer interfaces

Abstract

Keywords

Get full access to this article

References