Dimensionality reduction of EEG signal using Fuzzy Discernibility Matrix

High dimensionality of feature space is a problem in supervised machine learning. Redundant or superfluous features either slow down the training process or dilute the quality of classification. Many methods are available in literature for dimensionality reduction. Earlier studies explored a discernibility matrix (DM) based reduct calculation for dimensionality reduction. Discernibility matrix works only on discrete values. But most real-world datasets are continuous in nature. Use of traditional discernibility matrix approach inevitably incurs information loss due to discretization. In this paper, we propose a fuzzified adaptation of discernibility matrix with four variants of dissimilarity measure to deal with continuous data. The proposed algorithm has been applied on EEG dataset-III from BCI competition-II. The reduced dataset is then classified using Support Vector Machine (SVM). The performance of the proposed Fuzzy Discernibility Matrix (FDM) variants are compared with original discernibility matrix based method and Principal Component Analysis (PCA). In our empirical study, the proposed method outperforms the other two methods, thus suggesting that it is competitive with them.

[1]  Brendan Z. Allison,et al.  Brain-Computer Interfaces: A Gentle Introduction , 2009 .

[2]  Fabien Lotte,et al.  Study of Electroencephalographic Signal Processing and Classification Techniques towards the use of Brain-Computer Interfaces in Virtual Reality Applications , 2008 .

[3]  Alois Schlögl,et al.  The Electroencephalogram and the Adaptive Autoregressive Model: Theory and Applications , 2000 .

[4]  Theresa Beaubouef,et al.  Rough Sets , 2019, Lecture Notes in Computer Science.

[5]  Peter A. Flach,et al.  A Unified View of Performance Metrics: Translating Threshold Choice into Expected Classification Loss C` Esar Ferri , 2012 .

[6]  Eamonn J. Keogh,et al.  Curse of Dimensionality , 2010, Encyclopedia of Machine Learning.

[7]  E. Mizutani,et al.  Neuro-Fuzzy and Soft Computing-A Computational Approach to Learning and Machine Intelligence [Book Review] , 1997, IEEE Transactions on Automatic Control.

[8]  George Forman,et al.  Apples-to-apples in cross-validation studies: pitfalls in classifier performance measurement , 2010, SKDD.

[9]  H. Abdi,et al.  Principal component analysis , 2010 .

[10]  Debarshi Kumar Sanyal,et al.  Discernibility matrix based dimensionality reduction for EEG signal , 2016, 2016 IEEE Region 10 Conference (TENCON).

[11]  Nello Cristianini,et al.  An Introduction to Support Vector Machines and Other Kernel-based Learning Methods , 2000 .

[12]  Ernestina Menasalvas Ruiz,et al.  Rough Sets and Knowledge Technology ( RSKT 2010 ) , 2012 .

[13]  G Pfurtscheller,et al.  Separability of EEG signals recorded during right and left motor imagery using adaptive autoregressive parameters. , 1998, IEEE transactions on rehabilitation engineering : a publication of the IEEE Engineering in Medicine and Biology Society.

[14]  Andrzej Skowron,et al.  Rough Sets: A Tutorial , 1998 .