kNN and SVM Classification for EEG: A Review

This paper review the classification method of EEG signal based on k-nearest neighbor (kNN) and support vector machine (SVM) algorithm. For instance, a classifier learns an input features from a dataset using specific approach and tuning parameters, develop a classification model, and use the model to predict the corresponding class of new input in an unseen dataset. EEG signals contaminated with various noises and artefacts, non-stationary and poor in signal-to-noise ratio (SNR). Moreover, most EEG applications involve high dimensional feature vector. kNN and SVM were used in EEG classification and has been proven successfully in discriminating features in EEG dataset. However, different results were observed between different EEG applications. Hence, this paper reviews the used of kNN and SVM classifier on various EEG applications, identifying their advantages and disadvantages, and also their overall performances.

[1]  Mladen Russo,et al.  Emotion classification using linear predictive features on wavelet-decomposed EEG data , 2017, 2017 26th IEEE International Symposium on Robot and Human Interactive Communication (RO-MAN).

[2]  D. N. Tibarewala,et al.  Comparing ANN, LDA, QDA, KNN and SVM algorithms in classifying relaxed and stressful mental state from two-channel prefrontal EEG data , 2012, Int. J. Artif. Intell. Soft Comput..

[3]  Mohd Nasir Taib,et al.  Brainwave Classification for Brain Balancing Index (BBI) via 3D EEG Model Using k-NN Technique , 2014 .

[4]  Tao Zhang,et al.  Automatic epileptic EEG detection using DT-CWT-based non-linear features , 2017, Biomed. Signal Process. Control..

[5]  Xun Chen,et al.  Classification of EEG Signals Using a Multiple Kernel Learning Support Vector Machine , 2014, Sensors.

[6]  Pan Wang,et al.  Using Support Vector Machine on EEG for Advertisement Impact Assessment , 2018, Front. Neurosci..

[7]  Anindya Bijoy Das,et al.  Motor imagery movements detection of EEG signals using statistical features in the Dual Tree Complex Wavelet Transform domain , 2015, 2015 International Conference on Electrical Engineering and Information Communication Technology (ICEEICT).

[8]  L. F. Haas.  Hans Berger (1873–1941), Richard Caton (1842–1926), and electroencephalography , 2003, Journal of neurology, neurosurgery, and psychiatry.

[9]  Swati Vaid,et al.  EEG Signal Analysis for BCI Interface: A Review , 2015, 2015 Fifth International Conference on Advanced Computing & Communication Technologies.

[10]  Chih-Jen Lin,et al.  A Practical Guide to Support Vector Classication , 2008 .

[11]  Lianghua He,et al.  A Deep Learning Method for Classification of EEG Data Based on Motor Imagery , 2014, ICIC.

[12]  J. Haddadnia,et al.  Optimized Seizure Detection Algorithm: A Fast Approach for Onset of Epileptic in EEG Signals Using GT Discriminant Analysis and K-NN Classifier , 2016, Journal of biomedical physics & engineering.

[13]  Guy Lapalme,et al.  A systematic analysis of performance measures for classification tasks , 2009, Inf. Process. Manag..

[14]  Hyo Jong Lee,et al.  Emotion classification of EEG brain signal using SVM and KNN , 2015, 2015 IEEE International Conference on Multimedia & Expo Workshops (ICMEW).

[15]  M Congedo,et al.  A review of classification algorithms for EEG-based brain–computer interfaces: a 10 year update , 2018, Journal of neural engineering.

[16]  Seyed Kamaledin Setarehdan,et al.  Emotion Classification through Nonlinear EEG Analysis Using Machine Learning Methods , 2018, International Clinical Neuroscience Journal.

[17]  Nasreen Badruddin,et al.  Mental Stress Quantification Using EEG Signals , 2015 .

[18]  M Congedo,et al.  A review of classification algorithms for EEG-based brain–computer interfaces , 2007, Journal of neural engineering.

[19]  Ahmad Basheer Hassanat,et al.  Solving the Problem of the K Parameter in the KNN Classifier Using an Ensemble Learning Approach , 2014, ArXiv.

[20]  Nasour Bagheri,et al.  Multiple classifier system for EEG signal classification with application to brain–computer interfaces , 2012, Neural Computing and Applications.

[21]  Saeid Sanei,et al.  EEG signal processing , 2000, Clinical Neurophysiology.

[22]  Reza Rostami,et al.  Classifying depression patients and normal subjects using machine learning techniques , 2011, 2011 19th Iranian Conference on Electrical Engineering.

[23]  S. Sathiya Keerthi,et al.  Evaluation of simple performance measures for tuning SVM hyperparameters , 2003, Neurocomputing.

[24]  Reda A. El-Khoribi,et al.  EEG Classification based on Machine Learning Techniques , 2015 .

[25]  Saeid Nahavandi,et al.  EEG signal classification for BCI applications by wavelets and interval type-2 fuzzy logic systems , 2015, Expert Syst. Appl..

[26]  Siti Anom Ahmad,et al.  Discrimination of stroke-related mild cognitive impairment and vascular dementia using EEG signal analysis , 2017, Medical & Biological Engineering & Computing.

[27]  Z. Mahmoodin,et al.  Optimized KNN classify rule for EEG based differentiation between capable dyslexic and normal children , 2016, 2016 IEEE EMBS Conference on Biomedical Engineering and Sciences (IECBES).

[28]  Daniel Rivero,et al.  Automatic feature extraction using genetic programming: An application to epileptic EEG classification , 2011, Expert Syst. Appl..

[29]  Touradj Ebrahimi,et al.  Classification of EEG signals using Dempster Shafer theory and a k-nearest neighbor classifier , 2009, 2009 4th International IEEE/EMBS Conference on Neural Engineering.

[30]  M. Teplan.  FUNDAMENTALS OF EEG MEASUREMENT , 2002 .

[31]  MengChu Zhou,et al.  Common Bayesian Network for Classification of EEG-Based Multiclass Motor Imagery BCI , 2016, IEEE Transactions on Systems, Man, and Cybernetics: Systems.

[32]  Yong Peng,et al.  EEG-based emotion classification using deep belief networks , 2014, 2014 IEEE International Conference on Multimedia and Expo (ICME).

[33]  Jaime Gómez Gil,et al.  Brain Computer Interfaces, a Review , 2012, Sensors.

[34]  Peter E. Hart,et al.  Nearest neighbor pattern classification , 1967, IEEE Trans. Inf. Theory.

[35]  Yaacob Sazali,et al.  Classification of human emotion from EEG using discrete wavelet transform , 2010 .

[36]  U. Rajendra Acharya,et al.  EEG Signal Analysis: A Survey , 2010, Journal of Medical Systems.

[37]  Sarah Jane Delany.  k-Nearest Neighbour Classifiers , 2007 .

[38]  U. Rajendra Acharya,et al.  Author's Personal Copy Biomedical Signal Processing and Control Automated Diagnosis of Epileptic Eeg Using Entropies , 2022 .

[39]  M. Murugappan,et al.  Wireless EEG signals based Neuromarketing system using Fast Fourier Transform (FFT) , 2014, 2014 IEEE 10th International Colloquium on Signal Processing and its Applications.

[40]  Amit Konar,et al.  Performance analysis of LDA, QDA and KNN algorithms in left-right limb movement classification from EEG data , 2010, 2010 International Conference on Systems in Medicine and Biology.