Classification of EEG signals using Dempster Shafer theory and a k-nearest neighbor classifier

A brain computer interface (BCI) is a communication system, which translates brain activity into commands for a computer or other devices. Nearly all BCIs contain as a core component a classification algorithm, which is employed to discriminate different brain activities using previously recorded examples of brain activity. In this paper, we study the classification accuracy achievable with a k-nearest neighbor (KNN) method based on Dempster-Shafer theory. To extract features from the electroencephalogram (EEG), autoregressive (AR) models and wavelet decomposition are used. To test the classification method an EEG dataset containing signals recorded during the performance of five different mental tasks is used. We show that the Dempster-Shafer KNN classifier achieves a higher correct classification rate than the classical voting KNN classifier and the distance-weighted KNN classifier.

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

[2]  Ricardo Nuno Vig Extraction of' ocular artefacts from EEG using independent component analysis , 1997 .

[3]  H. Adeli,et al.  Analysis of EEG records in an epileptic patient using wavelet transform , 2003, Journal of Neuroscience Methods.

[4]  Fabio Cuzzolin,et al.  A Geometric Approach to the Theory of Evidence , 2008, IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews).

[5]  Arthur P. Dempster,et al.  Upper and Lower Probabilities Induced by a Multivalued Mapping , 1967, Classic Works of the Dempster-Shafer Theory of Belief Functions.

[6]  Charles W. Anderson,et al.  Determining Mental State from EEG Signals Using Parallel Implementations of Neural Networks , 1995, Sci. Program..

[7]  Thierry Denoeux A k -Nearest Neighbor Classification Rule Based on Dempster-Shafer Theory , 2008, Classic Works of the Dempster-Shafer Theory of Belief Functions.

[8]  Z. Keirn,et al.  A new mode of communication between man and his surroundings , 1990, IEEE Transactions on Biomedical Engineering.

[9]  Glenn Shafer,et al.  A Mathematical Theory of Evidence , 2020, A Mathematical Theory of Evidence.

[10]  Charles W. Anderson,et al.  Discriminating mental tasks using EEG represented by AR models , 1995, Proceedings of 17th International Conference of the Engineering in Medicine and Biology Society.

[11]  Sahibsingh A. Dudani The Distance-Weighted k-Nearest-Neighbor Rule , 1976, IEEE Transactions on Systems, Man, and Cybernetics.