Dimensionality reduction with isomap algorithm for EEG covariance matrices

This paper presents new approach to braincomputer interface construction. Most algorithms for EEG classification use spatial covariance matrices, that contain information about synchronisation and desynchronisation in human brain. Suggested algorithm involves Riemannian geometry in the space of symmetric and positive-definite matrices to measure distances between covariance matrices in more accurate fashion. Then Isomap algorithm is applied to the Riemannian pairwise distances to locate manifold, corresponding to human EEG signals, and arrange points, corresponding to covariance matrices, in low-dimensional space, preserving geodesical distances. Finally, linear discriminant analysis is applied for classification. Suggested algorithm is tested on Berlin BCI dataset and compared with state-of-the-art algorithms common spatial patterns and classification in tangent space.

[1]  Christian Jutten,et al.  Common Spatial Pattern revisited by Riemannian geometry , 2010, 2010 IEEE International Workshop on Multimedia Signal Processing.

[2]  J D Carroll,et al.  MULTIDIMENSIONAL SCALING , 2002 .

[3]  Søren Hauberg,et al.  Manifold Valued Statistics, Exact Principal Geodesic Analysis and the Effect of Linear Approximations , 2010, ECCV.

[4]  Olivier Ledoit,et al.  A well-conditioned estimator for large-dimensional covariance matrices , 2004 .

[5]  Christian Jutten,et al.  Classification of covariance matrices using a Riemannian-based kernel for BCI applications , 2013, Neurocomputing.

[6]  Lida Xu,et al.  EMG and EPP-Integrated Human–Machine Interface Between the Paralyzed and Rehabilitation Exoskeleton , 2012, IEEE Transactions on Information Technology in Biomedicine.

[7]  Ian T. Jolliffe,et al.  Principal Component Analysis , 2002, International Encyclopedia of Statistical Science.

[8]  Phipps Arabie,et al.  Chapter 3 – Multidimensional Scaling , 1998 .

[9]  S. Coyle,et al.  Brain–computer interfaces: a review , 2003 .

[10]  Dušan Húsek,et al.  COMPARISON OF FOUR CLASSIFICATION METHODS FOR BRAIN-COMPUTER INTERFACE , 2011 .

[11]  Bernhard Graimann,et al.  New Applications for Non-invasive Brain-Computer Interfaces and the Need for Engaging Training Environments , 2007 .

[12]  Ad Aertsen,et al.  Review of the BCI Competition IV , 2012, Front. Neurosci..

[13]  Christian Jutten,et al.  Multiclass Brain–Computer Interface Classification by Riemannian Geometry , 2012, IEEE Transactions on Biomedical Engineering.

[14]  Maher Moakher,et al.  A Differential Geometric Approach to the Geometric Mean of Symmetric Positive-Definite Matrices , 2005, SIAM J. Matrix Anal. Appl..

[15]  Damien Coyle,et al.  Games, Gameplay, and BCI: The State of the Art , 2013, IEEE Transactions on Computational Intelligence and AI in Games.

[16]  M. Modarreszadeh,et al.  Wireless, 32-channel, EEG and epilepsy monitoring system , 1997, Proceedings of the 19th Annual International Conference of the IEEE Engineering in Medicine and Biology Society. 'Magnificent Milestones and Emerging Opportunities in Medical Engineering' (Cat. No.97CH36136).