Skip to main content

2020 | OriginalPaper | Buchkapitel

kNN and SVM Classification for EEG: A Review

verfasst von : M. N. A. H. Sha’abani, N. Fuad, Norezmi Jamal, M. F. Ismail

Erschienen in: InECCE2019

Verlag: Springer Singapore

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat Haas L (2003) Hans Berger (1873–1941), Richard Caton (1842–1926), and electroencephalography. J Neurol Neurosurg Psychiatry 74:9CrossRef Haas L (2003) Hans Berger (1873–1941), Richard Caton (1842–1926), and electroencephalography. J Neurol Neurosurg Psychiatry 74:9CrossRef
2.
Zurück zum Zitat Sanei S, Chambers JA (2013) EEG signal processing. Wiley Sanei S, Chambers JA (2013) EEG signal processing. Wiley
3.
Zurück zum Zitat Vaid S, Singh P, Kaur C (2015) EEG signal analysis for BCI interface: a review. In: 2015 fifth international conference on advanced computing & communication technologies, pp 143–147 Vaid S, Singh P, Kaur C (2015) EEG signal analysis for BCI interface: a review. In: 2015 fifth international conference on advanced computing & communication technologies, pp 143–147
4.
Zurück zum Zitat iMotion, Top 6 most common applications for human EEG research, 2015 iMotion, Top 6 most common applications for human EEG research, 2015
5.
Zurück zum Zitat He L, Hu D, Wan M, Wen Y, Deneen KMV, Zhou M (2016) Common Bayesian network for classification of EEG-based multiclass motor imagery BCI. IEEE Transa Syst Man Cybern Syst 46:843–854 He L, Hu D, Wan M, Wen Y, Deneen KMV, Zhou M (2016) Common Bayesian network for classification of EEG-based multiclass motor imagery BCI. IEEE Transa Syst Man Cybern Syst 46:843–854
6.
Zurück zum Zitat An X, Kuang D, Guo X, Zhao Y, He L (2014) A deep learning method for classification of EEG data based on motor imagery. Cham, pp 203–210 An X, Kuang D, Guo X, Zhao Y, He L (2014) A deep learning method for classification of EEG data based on motor imagery. Cham, pp 203–210
7.
Zurück zum Zitat Rezaee K, Azizi E, Haddadnia J (2016) Optimized seizure detection algorithm: a fast approach for onset of epileptic in EEG signals using GT discriminant analysis and K-NN classifier. J Biomed Phys Eng 6:81–94 Rezaee K, Azizi E, Haddadnia J (2016) Optimized seizure detection algorithm: a fast approach for onset of epileptic in EEG signals using GT discriminant analysis and K-NN classifier. J Biomed Phys Eng 6:81–94
8.
Zurück zum Zitat Al-Qazzaz NK, Ali SHBM, Ahmad SA, Islam MS, Escudero J (2018) Discrimination of stroke-related mild cognitive impairment and vascular dementia using EEG signal analysis. Med Biol Eng Comput 56:137–157CrossRef Al-Qazzaz NK, Ali SHBM, Ahmad SA, Islam MS, Escudero J (2018) Discrimination of stroke-related mild cognitive impairment and vascular dementia using EEG signal analysis. Med Biol Eng Comput 56:137–157CrossRef
9.
Zurück zum Zitat Fuad N, Taib M, Jailani R, Marwan M (2014) Brainwave classification for brain balancing index (BBI) via 3D EEG model using k-NN technique. Int J Comput Electr Autom Control Inf Eng 8 Fuad N, Taib M, Jailani R, Marwan M (2014) Brainwave classification for brain balancing index (BBI) via 3D EEG model using k-NN technique. Int J Comput Electr Autom Control Inf Eng 8
10.
Zurück zum Zitat Al-Shargie F, Tang TB, Badruddin N, Kiguchi M (2015) Mental stress quantification using EEG signals. In: International conference for innovation in biomedical engineering and life sciences, pp 15–19 Al-Shargie F, Tang TB, Badruddin N, Kiguchi M (2015) Mental stress quantification using EEG signals. In: International conference for innovation in biomedical engineering and life sciences, pp 15–19
11.
Zurück zum Zitat Murugappan M, Ramachandran N, Sazali Y (2010) Classification of human emotion from EEG using discrete wavelet transform. J Biomed Sci Eng 3:390CrossRef Murugappan M, Ramachandran N, Sazali Y (2010) Classification of human emotion from EEG using discrete wavelet transform. J Biomed Sci Eng 3:390CrossRef
12.
Zurück zum Zitat Kraljević L, Russo M, Sikora M (2017) Emotion classification using linear predictive features on wavelet-decomposed EEG data. In: 2017 26th IEEE international symposium on robot and human interactive communication (RO-MAN), pp 653–657 Kraljević L, Russo M, Sikora M (2017) Emotion classification using linear predictive features on wavelet-decomposed EEG data. In: 2017 26th IEEE international symposium on robot and human interactive communication (RO-MAN), pp 653–657
13.
Zurück zum Zitat Murugappan M, Murugappan S, Gerard C (2014) Wireless EEG signals based neuromarketing system using Fast Fourier Transform (FFT). In: 2014 IEEE 10th international colloquium on signal processing and its applications, pp 25–30 Murugappan M, Murugappan S, Gerard C (2014) Wireless EEG signals based neuromarketing system using Fast Fourier Transform (FFT). In: 2014 IEEE 10th international colloquium on signal processing and its applications, pp 25–30
14.
Zurück zum Zitat Wei Z, Wu C, Wang X, Supratak A, Wang P, Guo Y (2018) Using support vector machine on EEG for advertisement impact assessment. Front Neurosci 12 Wei Z, Wu C, Wang X, Supratak A, Wang P, Guo Y (2018) Using support vector machine on EEG for advertisement impact assessment. Front Neurosci 12
15.
Zurück zum Zitat Teplan M (2002) Fundamentals of EEG measurement. Measur Sci Rev 2:1–11 Teplan M (2002) Fundamentals of EEG measurement. Measur Sci Rev 2:1–11
16.
Zurück zum Zitat Lotte F, Bougrain L, Cichocki A, Clerc M, Congedo M, Rakotomamonjy A et al (2018) A review of classification algorithms for EEG-based brain–computer interfaces: a 10 year update. J Neural Eng 15:031005CrossRef Lotte F, Bougrain L, Cichocki A, Clerc M, Congedo M, Rakotomamonjy A et al (2018) A review of classification algorithms for EEG-based brain–computer interfaces: a 10 year update. J Neural Eng 15:031005CrossRef
17.
Zurück zum Zitat Zheng WL, Zhu JY, Peng Y, Lu BL (2014) EEG-based emotion classification using deep belief networks. In: Proceedings—IEEE international conference on multimedia and expo Zheng WL, Zhu JY, Peng Y, Lu BL (2014) EEG-based emotion classification using deep belief networks. In: Proceedings—IEEE international conference on multimedia and expo
18.
Zurück zum Zitat An X, Kuang D, Guo X, Zhao Y, He L (2014) A deep learning method for classification of eeg data based on motor imagery. In Lecture notes in computer science (including subseries Lecture notes in artificial intelligence and lecture notes in bioinformatics), vol 8590 LNBI, pp 203–210 An X, Kuang D, Guo X, Zhao Y, He L (2014) A deep learning method for classification of eeg data based on motor imagery. In Lecture notes in computer science (including subseries Lecture notes in artificial intelligence and lecture notes in bioinformatics), vol 8590 LNBI, pp 203–210
19.
Zurück zum Zitat Subha DP, Joseph PK, Acharya R, Lim CM (2010) EEG signal analysis: a survey. J Med Syst 34:195–212CrossRef Subha DP, Joseph PK, Acharya R, Lim CM (2010) EEG signal analysis: a survey. J Med Syst 34:195–212CrossRef
20.
Zurück zum Zitat Sokolova M, Lapalme G (2009) A systematic analysis of performance measures for classification tasks. Inf Process Manage 45:427–437CrossRef Sokolova M, Lapalme G (2009) A systematic analysis of performance measures for classification tasks. Inf Process Manage 45:427–437CrossRef
21.
Zurück zum Zitat Cover TM, Hart PE (1967) Nearest neighbor pattern classification. IEEE Trans Inf Theory 13:21–27CrossRef Cover TM, Hart PE (1967) Nearest neighbor pattern classification. IEEE Trans Inf Theory 13:21–27CrossRef
22.
Zurück zum Zitat Cunningham P, Delany SJ (2007) k-Nearest neighbour classifiers Cunningham P, Delany SJ (2007) k-Nearest neighbour classifiers
23.
Zurück zum Zitat Hassanat AB, Abbadi MA, Altarawneh GA, Alhasanat AA (2014) Solving the problem of the K parameter in the KNN classifier using an ensemble learning approach. arXiv preprint arXiv:1409.0919 Hassanat AB, Abbadi MA, Altarawneh GA, Alhasanat AA (2014) Solving the problem of the K parameter in the KNN classifier using an ensemble learning approach. arXiv preprint arXiv:1409.0919
24.
Zurück zum Zitat Yazdani A, Ebrahimi T, Hoffmann U (2009) Classification of EEG signals using Dempster Shafer theory and a k-nearest neighbor classifier. In: 2009 4th international IEEE/EMBS conference on neural engineering, pp 327–330 Yazdani A, Ebrahimi T, Hoffmann U (2009) Classification of EEG signals using Dempster Shafer theory and a k-nearest neighbor classifier. In: 2009 4th international IEEE/EMBS conference on neural engineering, pp 327–330
25.
Zurück zum Zitat Bhattacharyya S, Khasnobish A, Chatterjee S, Konar A, Tibarewala D (2010) Performance analysis of LDA, QDA and KNN algorithms in left-right limb movement classification from EEG data. In: 2010 International conference on systems in medicine and biology, pp 126–131 Bhattacharyya S, Khasnobish A, Chatterjee S, Konar A, Tibarewala D (2010) Performance analysis of LDA, QDA and KNN algorithms in left-right limb movement classification from EEG data. In: 2010 International conference on systems in medicine and biology, pp 126–131
26.
Zurück zum Zitat Ahangi A, Karamnejad M, Mohammadi N, Ebrahimpour R, Bagheri N (2013) Multiple classifier system for EEG signal classification with application to brain–computer interfaces. Neural Comput Appl 23:1319–1327CrossRef Ahangi A, Karamnejad M, Mohammadi N, Ebrahimpour R, Bagheri N (2013) Multiple classifier system for EEG signal classification with application to brain–computer interfaces. Neural Comput Appl 23:1319–1327CrossRef
27.
Zurück zum Zitat Mousa FA, El-Khoribi RA, Shoman ME (2015) EEG Classification based on machine learning techniques. Int J Comput Appl 975:8887 Mousa FA, El-Khoribi RA, Shoman ME (2015) EEG Classification based on machine learning techniques. Int J Comput Appl 975:8887
28.
Zurück zum Zitat Aditya S, Tibarewala D (2012) Comparing ANN, LDA, QDA, KNN and SVM algorithms in classifying relaxed and stressful mental state from two-channel prefrontal EEG data. Int J Artif Intell Soft Comput 3:143–164CrossRef Aditya S, Tibarewala D (2012) Comparing ANN, LDA, QDA, KNN and SVM algorithms in classifying relaxed and stressful mental state from two-channel prefrontal EEG data. Int J Artif Intell Soft Comput 3:143–164CrossRef
29.
Zurück zum Zitat Hosseinifard B, Moradi MH, Rostami R (2013) Classifying depression patients and normal subjects using machine learning techniques and nonlinear features from EEG signal. Comput Methods Programs Biomed 109:339–345CrossRef Hosseinifard B, Moradi MH, Rostami R (2013) Classifying depression patients and normal subjects using machine learning techniques and nonlinear features from EEG signal. Comput Methods Programs Biomed 109:339–345CrossRef
30.
Zurück zum Zitat Soroush MZ, Maghooli K, Setarehdan SK, Nasrabadi AM (2019) Emotion classification through nonlinear EEG analysis using machine learning methods. Int Clin Neurosci J 5:135–149CrossRef Soroush MZ, Maghooli K, Setarehdan SK, Nasrabadi AM (2019) Emotion classification through nonlinear EEG analysis using machine learning methods. Int Clin Neurosci J 5:135–149CrossRef
31.
Zurück zum Zitat Mehmood RM, Lee HJ (2015) Emotion classification of EEG brain signal using SVM and KNN. In: 2015 IEEE international conference on multimedia & expo workshops (ICMEW), pp 1–5 Mehmood RM, Lee HJ (2015) Emotion classification of EEG brain signal using SVM and KNN. In: 2015 IEEE international conference on multimedia & expo workshops (ICMEW), pp 1–5
32.
Zurück zum Zitat Guo L, Rivero D, Dorado J, Munteanu CR, Pazos A (2011) Automatic feature extraction using genetic programming: an application to epileptic EEG classification. Expert Syst Appl 38:10425–10436CrossRef Guo L, Rivero D, Dorado J, Munteanu CR, Pazos A (2011) Automatic feature extraction using genetic programming: an application to epileptic EEG classification. Expert Syst Appl 38:10425–10436CrossRef
33.
Zurück zum Zitat Zainuddin A, Lee KY, Mansor W, Mahmoodin Z (2016) Optimized KNN classify rule for EEG based differentiation between capable dyslexic and normal children. In: 2016 IEEE EMBS conference on biomedical engineering and sciences (IECBES), pp 685–688 Zainuddin A, Lee KY, Mansor W, Mahmoodin Z (2016) Optimized KNN classify rule for EEG based differentiation between capable dyslexic and normal children. In: 2016 IEEE EMBS conference on biomedical engineering and sciences (IECBES), pp 685–688
34.
Zurück zum Zitat Alonso LFN, Gil JG (2012) Brain computer interfaces, a review. Sensors 12:1211CrossRef Alonso LFN, Gil JG (2012) Brain computer interfaces, a review. Sensors 12:1211CrossRef
35.
Zurück zum Zitat Duan K, Keerthi SS, Poo AN (2003) Evaluation of simple performance measures for tuning SVM hyperparameters. Neurocomputing 51:41–59CrossRef Duan K, Keerthi SS, Poo AN (2003) Evaluation of simple performance measures for tuning SVM hyperparameters. Neurocomputing 51:41–59CrossRef
36.
Zurück zum Zitat Hsu C-W, Chang C-C, Lin C-J (2003) A practical guide to support vector classification Hsu C-W, Chang C-C, Lin C-J (2003) A practical guide to support vector classification
37.
Zurück zum Zitat Li X, Chen X, Yan Y, Wei W, Wang Z (2014) Classification of EEG signals using a multiple kernel learning support vector machine. Sensors 14:12784–12802CrossRef Li X, Chen X, Yan Y, Wei W, Wang Z (2014) Classification of EEG signals using a multiple kernel learning support vector machine. Sensors 14:12784–12802CrossRef
38.
Zurück zum Zitat Nguyen T, Khosravi A, Creighton D, Nahavandi S (2015) EEG signal classification for BCI applications by wavelets and interval type-2 fuzzy logic systems. Expert Syst Appl 42:4370–4380CrossRef Nguyen T, Khosravi A, Creighton D, Nahavandi S (2015) EEG signal classification for BCI applications by wavelets and interval type-2 fuzzy logic systems. Expert Syst Appl 42:4370–4380CrossRef
39.
Zurück zum Zitat Li M, Chen W, Zhang T (2017) Automatic epileptic EEG detection using DT-CWT-based non-linear features. Biomed Signal Process Control 34:114–125CrossRef Li M, Chen W, Zhang T (2017) Automatic epileptic EEG detection using DT-CWT-based non-linear features. Biomed Signal Process Control 34:114–125CrossRef
40.
Zurück zum Zitat Acharya UR, Molinari F, Sree SV, Chattopadhyay S, Ng K-N, Suri JS (2012) Automated diagnosis of epileptic EEG using entropies. Biomed Signal Process Control 7:401–408 Acharya UR, Molinari F, Sree SV, Chattopadhyay S, Ng K-N, Suri JS (2012) Automated diagnosis of epileptic EEG using entropies. Biomed Signal Process Control 7:401–408
41.
Zurück zum Zitat Bashar SK, Das AB, Bhuiyan MIH (2015) Motor imagery movements detection of EEG signals using statistical features in the Dual Tree Complex Wavelet Transform domain. In: 2015 International conference on electrical engineering and information communication technology (ICEEICT), pp 1–6 Bashar SK, Das AB, Bhuiyan MIH (2015) Motor imagery movements detection of EEG signals using statistical features in the Dual Tree Complex Wavelet Transform domain. In: 2015 International conference on electrical engineering and information communication technology (ICEEICT), pp 1–6
42.
Zurück zum Zitat Lotte F, Congedo M, Lécuyer A, Lamarche F, Arnaldi B (2007) A review of classification algorithms for EEG-based brain–computer interfaces. J Neural Eng 4:R1CrossRef Lotte F, Congedo M, Lécuyer A, Lamarche F, Arnaldi B (2007) A review of classification algorithms for EEG-based brain–computer interfaces. J Neural Eng 4:R1CrossRef
Metadaten
Titel
kNN and SVM Classification for EEG: A Review
verfasst von
M. N. A. H. Sha’abani
N. Fuad
Norezmi Jamal
M. F. Ismail
Copyright-Jahr
2020
Verlag
Springer Singapore
DOI
https://doi.org/10.1007/978-981-15-2317-5_47