An Unweighted Exhaustive Diagonalization Based Multi-Class Common Spatial Pattern Algorithm in Brain-Computer Interfaces

In binary brain-computer interfaces (BCI) based on motor imagery,common spatial pattern (CSP) successfully discriminates two-class EEG data.However,low information transfer rate is an intrinsic drawback of binary BCIs that limits their practical applications. It's essential to extend binary CSP algorithm to multi-class paradigms. In this paper,a new approximate joint diagonalization (AJD) method, named unweighted exhaustive diagonalization with Gauss iterations (UEDGI) is proposed for the extension.The UEDGI based multi-class CSP algorithm is applied to five data sets recorded during motor imagery of left hand,right hand,foot or tongue.The performance of the algorithm is accessed by classification accuracy and convergence speed,and compared with other two multi-class CSP algorithms, one versus one(OVO) and one versus the rest(OVR).Experimental results show that the UEDGI based multi-class CSP performs best in both classification rate and running speed.

[1]  Antoine Souloumiac,et al.  Jacobi Angles for Simultaneous Diagonalization , 1996, SIAM J. Matrix Anal. Appl..

[2]  Rehab Bahauldeen Ashary Brain Computer Interface for Communication and Control , 2008 .

[3]  Klaus-Robert Müller,et al.  Boosting bit rates in noninvasive EEG single-trial classifications by feature combination and multiclass paradigms , 2004, IEEE Transactions on Biomedical Engineering.

[4]  M. Wax,et al.  A least-squares approach to joint diagonalization , 1997, IEEE Signal Processing Letters.

[5]  Moritz Grosse-Wentrup,et al.  Multiclass Common Spatial Patterns and Information Theoretic Feature Extraction , 2008, IEEE Transactions on Biomedical Engineering.

[6]  G. Pfurtscheller,et al.  Designing optimal spatial filters for single-trial EEG classification in a movement task , 1999, Clinical Neurophysiology.

[7]  P. Tichavsky,et al.  Fast Approximate Joint Diagonalization Incorporating Weight Matrices , 2009, IEEE Transactions on Signal Processing.

[8]  Arie Yeredor,et al.  A fast approximate joint diagonalization algorithm using a criterion with a block diagonal weight matrix , 2008, 2008 IEEE International Conference on Acoustics, Speech and Signal Processing.

[9]  F. L. D. Silva,et al.  Event-related EEG/MEG synchronization and desynchronization: basic principles , 1999, Clinical Neurophysiology.

[10]  G. Pfurtscheller,et al.  Brain-Computer Interfaces for Communication and Control. , 2011, Communications of the ACM.

[11]  Alle-Jan van der Veen,et al.  Joint diagonalization via subspace fitting techniques , 2001, ICASSP.

[12]  E Donchin,et al.  Brain-computer interface technology: a review of the first international meeting. , 2000, IEEE transactions on rehabilitation engineering : a publication of the IEEE Engineering in Medicine and Biology Society.

[13]  Gert Pfurtscheller,et al.  Motor imagery and direct brain-computer communication , 2001, Proc. IEEE.