Literature DB >> 29209190

Classification of EEG Signals Based on Pattern Recognition Approach.

Hafeez Ullah Amin1, Wajid Mumtaz1, Ahmad Rauf Subhani1, Mohamad Naufal Mohamad Saad1, Aamir Saeed Malik1.   

Abstract

Feature extraction is an important step in the process of electroencephalogram (EEG) signal classification. The authors propose a "pattern recognition" approach that discriminates EEG signals recorded during different cognitive conditions. Wavelet based feature extraction such as, multi-resolution decompositions into detailed and approximate coefficients as well as relative wavelet energy were computed. Extracted relative wavelet energy features were normalized to zero mean and unit variance and then optimized using Fisher's discriminant ratio (FDR) and principal component analysis (PCA). A high density EEG dataset validated the proposed method (128-channels) by identifying two classifications: (1) EEG signals recorded during complex cognitive tasks using Raven's Advance Progressive Metric (RAPM) test; (2) EEG signals recorded during a baseline task (eyes open). Classifiers such as, K-nearest neighbors (KNN), Support Vector Machine (SVM), Multi-layer Perceptron (MLP), and Naïve Bayes (NB) were then employed. Outcomes yielded 99.11% accuracy via SVM classifier for coefficient approximations (A5) of low frequencies ranging from 0 to 3.90 Hz. Accuracy rates for detailed coefficients were 98.57 and 98.39% for SVM and KNN, respectively; and for detailed coefficients (D5) deriving from the sub-band range (3.90-7.81 Hz). Accuracy rates for MLP and NB classifiers were comparable at 97.11-89.63% and 91.60-81.07% for A5 and D5 coefficients, respectively. In addition, the proposed approach was also applied on public dataset for classification of two cognitive tasks and achieved comparable classification results, i.e., 93.33% accuracy with KNN. The proposed scheme yielded significantly higher classification performances using machine learning classifiers compared to extant quantitative feature extraction. These results suggest the proposed feature extraction method reliably classifies EEG signals recorded during cognitive tasks with a higher degree of accuracy.

Entities:  

Keywords:  electroencephalogram (EEG); feature extraction; feature selection; machine learning classifiers

Year:  2017        PMID: 29209190      PMCID: PMC5702353          DOI: 10.3389/fncom.2017.00103

Source DB:  PubMed          Journal:  Front Comput Neurosci        ISSN: 1662-5188            Impact factor:   2.380


Introduction

Clinicians use the electroencephalogram (EEG) as a standard neuroimaging tool for the study of neuronal dynamics within the human brain. Data extracted from EEG results reflect the process of an individual's information processing (Grabner et al., 2006). Recent technological advances have increased the scope of EEG recording abilities by using dense groups of electrodes including arrays of 128, 256, and 512 electrodes attached to the cranium. Visual inspection of these massive data sets is cumbersome (Übeyli, 2009) for existing EEG-based analysis techniques. Hence, optimized feature extraction of relevant EEG data is essential to improve the quality of cognitive performance evaluations, especially since it directly impacts a classifier's performance (Iscan et al., 2011). In addition, more expressive features enhance classification performance; hence, feature extraction has become the most critically significant step in EEG data classification. Several researchers investigated “Quantitative-EEG” (QEEG) for the evaluation of neural activity during cognitive tasks. They used time and frequency domain features such as, entropy, power spectrum, autoregressive coefficients, and individual frequency bands, etc. (Doppelmayr et al., 2005; Zarjam et al., 2012). Frequency characteristics depend on neuronal activity and are grouped into several bands (delta, theta, alpha, beta, and gamma; Amin and Malik, 2013) that have been linked to cognitive processes. Several feature extraction methods have been reported in the literature. These include time-frequency domain and the wavelet transform (WT) (Iscan et al., 2011). WT-based analysis is highly effective for non-stationary EEG signals compared to the short-time Fourier transformation (STFT). Moreover, wavelet-based features, including wavelet entropy (Rosso et al., 2001), wavelet coefficients (Orhan et al., 2011), and wavelet statistical features (mean, median, and standard deviations) have been reported for the evaluation of normal EEG patterns and for clinical applications (Yazdani et al., 2009; Garry et al., 2013). However, significant gaps in the literature exist regarding cognitive load studies and approaches to pattern recognition. Many studies employed multiple cognitive tasks such as, multiplication, mental object rotation, mental letter composing, and visual counting (Xue et al., 2003). These tasks are simple in nature and may not induce a high enough load to activate correlative cognitive neuronal networks that generate detectable electrical potentials. Furthermore, from a pattern recognition perspective, several studies excluded “feature normalization” and “feature selection” steps (Xue et al., 2003; Daud and Yunus, 2004), while many others used very few instances (observations) as input for classifiers that query the output of classification algorithms (Lin and Hsieh, 2009; Guo et al., 2011). In addition, some studies failed to cross validate their proposed classification procedures. The present study utilized “Raven's Advance Progressive Metric” (RAPM)—commonly used to measure inter-individual differences in cognitive performance—as its standard psychometric cognitive task to stimulate EEG data (Raven, 2000; Neubauer and Fink, 2009). RAPM requires higher cognitive processing resources and reasoning ability to perform its tasks, which are non-verbal psychometric tests that require inductive reasoning considered an indicator of cognitive performance (Raven, 2000). The authors propose a “pattern recognition” approach comprising feature extraction, feature normalization, feature selection, feature classification, and cross validation (Figure 5). Wavelet coefficients were extracted using the discrete wavelet transform (DWT) as well as relative sub-band energies, which were then standardized to zero mean and unit variance. The feature selection process utilized statistical methods including Fisher's discriminant ratio (FDR) and principal component analysis (PCA) to eliminate non-significant features, which, in turn, optimized the “features” data set. As for classification, we employed K-nearest neighbors (KNN), Support Vector Machine (SVM), Multi-layer Perceptron (MLP), and Naïve Bayes (NB) to optimize the “features” set even further for our purpose of EEG pattern classification. Results were then compared with existing quantitative methods to confirm rather robust outcomes. Two EEG datasets were used to validate the proposed method. Dataset I comprise complex cognitive task (class 1) and baseline eyes open (class 2) task; while dataset II comprises two cognitive tasks: mental multiplication (class 1) and mental letter composing (class 2). Section Materials and Methods describes materials and methods, followed by section Experimental Results and Discussion, which presents results and discussion, followed by section Limitations and concluding remarks.

Materials and methods

This section provides details of experimental tasks and the dataset used in this study. In addition, we briefly describe the classification algorithms employed and the DWT, as well as the computations used for wavelet and relative energy.

Raven's advance progressive matric test (RAPM)

Raven's Advance Progressive Matric Test (Raven, 2000) is a non-verbal tool that measures levels of an individual's intellectual ability. It is commonly used to explicitly measure two components of general cognitive ability (Raven, 2000): “the ability to draw meaning out of confusion, and the ability to recall and reproduce information that has been made explicit and communicated from one to another.” The RAPM test comprises 48 patterns (questions) divided into two sets (I and II). Set-I contains 12 practice patterns and Set-II contains 36 patterns used to assess cognitive ability. As shown in Figure 1, each pattern contains a 3 × 3-cell structure where each cell contains a geometrical shape, except for the empty right-bottom cell. Eight multiple options are presented as solutions for the empty cell. A score of “1” is assigned for each correct answer and a score of “0” for an incorrect answer. The processing time is 10 and 40 min for sets I and II, respectively.
Figure 1

A simple Raven's style pattern (Amin et al., 2015b).

A simple Raven's style pattern (Amin et al., 2015b).

Description of dataset I

Procedures adopted for the recording and preprocessing of EEG data are found in our previous studies [7, 8]. After preprocessing, we divided the dataset into two classes as follows: Class 1 included EEG data from eight experimental subjects recorded during their RAPM task performances; Class 2 included EEG data recorded with eyes-open (EO) from the same eight subjects'. As mentioned in the RAPM task description, each subject completed 36 patterns within a specified period. Hence, these EEG recordings were time-marked for the onset of RAPM pattern display, and again at the end of a subject's response, specifically when pressing a button indicating a solution. Each subject's EEG recording was segmented according to the number of patterns solved. Each EEG segment was also considered an observation; thus, producing 36 observations per subject. However, a few patterns went unanswered (unsolved) by some subjects, which EEG segments were excluded from the analysis. We observed 280 observations for Class 1. To maintain a balance between classes, EO and EC (eyes-closed) data for each subject were segmented according to the number of attempted RAPM patterns. As a result, EO data also included 280 observations for Class 2.

Description of dataset II

EEG dataset utilized in this study was originally reported by Keirn and Aunon (1990) and publically available for reuse. The EEG data was recorded by placing electrodes over C3, C4, P3, P4, O1, and O2 positions according to 10–20 montage and referenced to linked mastoids, A1 and A2. The impedances of all the electrodes were kept below 5 kΩ. The data were digitized at 250 Hz with a Lab Master 12-bit A/D converter mounted on a computer. Seven participants, 21–48 years old, recorded EEG data during cognitive tasks. The data was recorded for duration of 10 s in each trial and each task was repeated five times (for more detail of dataset, see Keirn and Aunon, 1990 original work). For this study, we tested our proposed approach on two cognitive tasks employed from Keirn and Aunon's dataset and described below.

Mental multiplication task

The participants were given nontrivial multiplication problems, such as, multiply two multi-digit numbers, and were asked to solve them without vocalizing or making any other physical movements.

Mental letter composition task

In this task, the participants were asked to mentally compose a letter to a friend or relative without vocalizing.

The discrete wavelet transform (DWT)

Discrete Wavelet Transform decomposition includes successive high and low pass filtering of a time series with a down-sampling rate of 2. The high pass filter [g(n)] is the discrete “mother” wavelet and the low pass filter [h(n)] is its mirror version (Subasi, 2007). The “mother” wavelet [Daubechies wavelet (db4)] and corresponding scaling function are shown in Figure 2.
Figure 2

Mother wavelet and scaling function (db4).

Mother wavelet and scaling function (db4). Outputs from initial high pass and low pass filters are called “approximations” and “detailed” coefficients (A1 and D1), respectively. A1 is disintegrated further and the procedure repeated until reaching a specified number of decomposition levels (see Figure 3; Jahankhani et al., 2006; Subasi, 2007).
Figure 3

DWT sub-band decomposition.

DWT sub-band decomposition. The scaling [ φj, k(n)] and wavelet functions [ ψj, k(n)] both depend on low pass and high pass filters, respectively. These are denoted as follows: Where n = 0, 1, 2, …, M − 1; j = 0, 1, 2, …, J − 1; k = 0, 1, 2, …, 2j − 1; J = 5; and M is the length of the signal (Gonzalez and Woods, 2002). Approximation coefficients (A) and detailed coefficients (D) at the ith level are determined as follows (Orhan et al., 2011):

Relative and total wavelet sub-band energy

Wavelet energy for each decomposition level (i = 1, …, l) is determined as follows: Where l = 5, reflects the level of decompositions Therefore, from Equations (5) and (6), total energy can be defined as: The normalized energy values represent relative wavelet energy (see Figure 4 for an example of total and relative sub-band energy).
Figure 4

EEG signal energy and relative sub-band energy.

Where E = E or E. EEG signal energy and relative sub-band energy.

Classification algorithms

Machine learning classifiers used in this study are now briefly described. A classifier utilizes values for independent variables (features) as input to predict the corresponding class to which an independent variable belongs (Pereira et al., 2009). A classifier has a number of parameters that require training from a training dataset. A trained classifier will model the association between classes and corresponding features and is capable of identifying new instances in an unseen testing dataset. We employed the following classification methods to demonstrate the effectiveness of this study's proposed technique.

Support vector machine (SVM)

The SVM is a supervised learning algorithm that uses a kernel trick to transform input data into higher dimensional space, after which it segregates the data via a hyper-plan with maximal margins. Due to its ability to manage large datasets, the algorithm is widely used for binary classification problems in machine learning. For more details on SVM, see (Hsu et al., 2003).

Multilayer perceptron (MLP)

MLP is a non-linear neural network based method comprising three sequential layers: input, hidden and output, respectively, where the hidden layer transmits input data to the output layer. However, the MLP model can cause over-fitting due to insufficient or excessive numbers of neurons. For our purposes, we employed the MLP model with five hidden neurons.

Naïve bayes (NB)

The NB classifier provides simple and efficient probabilistic classification based on Bayes' theorem, which posits that extracted features are not dependent. The NB model uses (i) a maximum probability algorithm to determine the class of earlier probabilities, and (ii) a feature's probability distribution from a training dataset. Results are then employed with a maximized posteriori decision tree to find the specific class label for a new test instance (Han et al., 2011).

k-Nearest neighbor (k-NN)

The k-nearest neighbor is a supervised learning algorithm that identifies a testing sample's class according the majority class of k-nearest training samples; i.e., a class label is allocated to a new instance of the most common class amongst KNN in the “feature” space. In this study, k value was set to three. See (Pereira et al., 2009; Han et al., 2011) for details on k-NN, SVM, MLP, and NB machine learning classifiers.

K-fold cross validation

All classification models in the present work were trained and tested with EEG data and then confirmed using k-fold cross validation, which is a commonly used technique that compares (i) performances of two classification algorithms, or (ii) evaluates the performance of a single classifier on a given dataset (Wong, 2015). It has the advantage of using all instances in a dataset for either training or testing, where each instance is employed for validation exactly once. For our purposes, we used 10-fold cross-validation to train and test extracted features for all classifiers.

The proposed scheme

Figure 5 summarizes the proposed feature extraction scheme, which comprises the following steps:
Figure 5

Proposed scheme for feature extraction and classification of EEG signals.

Steps: a. Feature Extraction 1. Decomposition of EEG signal into sub-bands using DWT 2. Computation of each sub-band's relative energy Repeat steps 1 and 2 for all channels for each subject and for each segment (question) b. Feature Visualization and Standardization 1. Standardization of extracted features to zero mean and unit variance c. Feature Selection 1. Application of FDR to the “features” set followed by sorting features in descending order according to the power of discrimination 2. Selection of subset features above the FDR median of sorted features as listed in step 1 3. Transforming selected subset features to principal components followed by sorting in descending order according to principal value 4. Selection of principal components up to 95% variance 5. Reconstruction of corresponding feature vectors Repeat steps 1 to 5 for all sub-bands in the “features” set d. Feature Classification 1. Classification of selected feature sets via KNN, SVM, MLP and NB 2. Evaluation of classifier performances with 10-cross validation and assessing degrees of accuracy, sensitivity and specificity Repeat steps 1 and 2 for each sub-band of the “features” set Proposed scheme for feature extraction and classification of EEG signals.

Feature extraction

The EEG signal was decomposed into sub-band frequencies by using the discrete DWT with Daubechies 4 Wavelet to level 5. Approximate and detailed coefficients were then computed (see Figure 6 for example). Table 1 presents one channel's sub-band relative energy percentage and frequency range for a single experimental subject. Total and relative sub-band energies were then computed from extracted wavelet coefficients. We calculated relative wavelet energy(E, E, …, E) by using Equation (8).
Figure 6

A5 and D1–D5 components of an experimental subject's EEG signal during a cognitive task.

Table 1

Frontal lobe F3 channels.

LevelsWavelet energy %Wavelet coefficientsFrequency bands (Hz)
10.66D162.50–125
22.31D231.25–62.50
37.63D315.62–31.25
410.77D47.81–15.62
521.55D53.90–7.81
557.12A50–3.90

Relative energy sub-band percentages and frequency range.

A5 and D1–D5 components of an experimental subject's EEG signal during a cognitive task. Frontal lobe F3 channels. Relative energy sub-band percentages and frequency range. We computed relative energy features for all experimental subjects and for all data collected from all channels. Accordingly, for dataset I, the feature matrix describing relative energy for a single subject in each EEG condition and for each sub-band (detailed or approximated) becomes: Where, the number of channels is 128; the number of instances in each class is 280; E represents relative energy at approximation coefficients A5 (0–3.90 Hz). Similarly, feature matrices for D2–D5 coefficients were identically represented for each class and each experimental subject.

Feature visualization and normalization

Feature visualization is an important step before the application of any normalization method. Features should be visualized to check the distribution of feature values (Figure 7). In this study, features were standardized as follows:
Figure 7

Feature visualization of one sample within a dataset using normal probability and histogram.

Where x is the original feature value; μ is the mean; and σ is the standard deviation of the “features” set, respectively, and x́ is the normalized feature value. Feature visualization of one sample within a dataset using normal probability and histogram.

Feature selection

The main objective of the feature selection step in pattern recognition is to select a subset from large numbers of available features that more robustly discriminate for purposes of classification (Theodoridis et al., 2010). In this study, FDR and PCA were used to optimize features selection. FDR is an independent type of class distribution and a quantifier of the discriminating power of individual features between classes. If m1 and m2 are mean values, and and are respective variances for a feature in both classes, FDR is defined as: PCA (Abdi and Williams, 2010) selects for mutually uncorrelated features; hence, it avoids redundancy in the feature set. In a feature set (X), containing (l) features of (N) examples each, such that (x ϵ R, i = 1, 2,…, N), PCA aims to linearly transform the feature set and thus obtain a new set of samples (y), in which components of (y) are uncorrelated per Equation (12). Where (A) is a transformation matrix or arrangement of singular vectors that correspond to significant singular values. The PCA process requires a number of steps: Step 1: Covariance matrix (S) of feature matrix (X) is estimated: Step 2: Singular value decomposition (SVD) is applied to (S) as well as to (l) singular values and singular vectors (λ) and (aϵR); then (i = 1, 2,…, l) are computed. Singular values are organized in descending order (λ1 ≥ λ2 ≥ ··· ≥ λl), after which correct pairing of singular values with corresponding singular vectors are ensured. In addition, (m) largest singular values are selected. Normally, (m) is selected to include a certain percentage of total energy (95%). Singular values (λ1 ≥ λ2 ≥ ··· ≥ λ) are called (m) principal components. Respective (column) singular vectors (a, i = 1, 2,…,m) are then used to construct the transformation matrix: Each l-dimensional vector in the original space (X), is transformed to an m-dimensional vector (y), via transformation (y = ATx). In other words, the ith element of (y), i.e. [y(i)], is the projection of (x) on [a ()].

Feature classification

The optimized “features” set was visualized by using probability distribution functions (PDFs) and the ROC curve to check for any overlapping in each selected feature for both classes (see Figure 8: EO vs. RAPM). Each selected feature yields a partial overlap and ROC values that are >0.9 or close to 1.0, which confirm the discriminating power of the selected “features” set. Finally, the classifiers, KNN, SVM, MLP, and NB, were employed for the discrimination of both classes.
Figure 8

(A) Distributions with partial overlap between pdfs of both classes—(eyes open and RAPM); (B) Corresponding ROC Curve where 0 denotes complete overlap and 1 indicates complete separation.

(A) Distributions with partial overlap between pdfs of both classes—(eyes open and RAPM); (B) Corresponding ROC Curve where 0 denotes complete overlap and 1 indicates complete separation.

Experimental results and discussion

Experimental setup

According to the 10-fold cross validation process, we divided the dataset into 10 subsets of equal instances with nine subsets employed for classifier training and one subset for classifier testing. The process was repeated 10 times so that each subset was tested for classification. Classifier performance was measured for accuracy, sensitivity, specificity, precision, and the Kappa statistic (Amin et al., 2015a), each defined as follows: Where Po represents the probability of overall agreement between label assignments, classifier and true process; and denotes the chance agreement for all labels; i.e., the sum of the proportion of instances assigned to class multiplies in proportion to true labels of that specific class in the data set.

Classification results

We used DWT to extract relative wavelet energy features for D1–D5 and A5 for both EEG datasets, where dataset I contained two conditions (EO and RAPM) and dataset II contained two cognitive tasks, i.e., mental multiplication task and mental letter composing task. The extracted features were reduced to optimum number of features by using FDR and PCA. We further applied machine learning algorithms, i.e., SVM with RBF kernel, MLP with five hidden layers, KNN with k = 3, and NB to classify the extracted features to all decomposition levels (D2–D5 and A5). The detail coefficient D1 reflects high frequency (62.5–125 Hz) components, thus considered as noise and excluded from classification.

Results of dataset I

The performance of SVM and KNN classifiers showed 99.11 and 98.21% accuracies each for A5 approximation coefficients, and 98.57 and 98.39% accuracies for D5 details coefficients, respectively, as shown in Tables 2, 3. This impressive performance at level 5 reflects low frequency (0–3.90 Hz) and above low frequency (3.90–7.81 Hz) cognitive domination tasks. MLP and NB classifier accuracies were 97.14 and 89.63%, respectively, for approximated coefficients and 91.60 and 81.07% for detailed at level 5. Results for other performance parameters, i.e., sensitivity, specificity, precision, and the Kappa statistic, were also impressive. Subject-wise classification accuracies for complex cognitive task (RAPM) vs. eyes open (EO) baseline are presented in Tables 4, 5. The mean and standard deviation of accuracies with KNN, SVM, MLP, and Naïve classifiers for approximation coefficients (0–3.90 Hz) are 96.25 ± 2.47, 97.14 ± 1.60, 97.14 ± 1.43, and 96.07 ± 1.19; and detailed coefficients (3.90–7.81 Hz) are 94.10 ± 2.69, 95.35 ± 2.62, 97.32 ± 1.42, and 93.92 ± 2.83, respectively.
Table 2

Approximation coefficients (0 – 3.90 Hz) for cognitive tasks.

ClassifierAccuracy (%)Sensitivity (%)Specificity (%)AUCPrecision (%)Kappa Statistic
KNN, k = 398.2196.8899.630.9899.640.96
SVM, RBF99.1199.2898.930.9998.930.97
MLP, N = 597.1496.4897.830.9897.860.94
Naïve89.6388.2490.770.9491.070.78

Relative wavelet energy classification results for level 5.

Table 3

Detailed coefficients (3.90 – 7.81 Hz) for cognitive tasks.

ClassifierAccuracy (%)Sensitivity (%)Specificity (%)AUCPrecision (%)Kappa Statistic
KNN, k = 398.3998.2298.560.9898.560.96
SVM, RBF98.5797.8999.280.9899.280.96
MLP, N = 591.6088.7094.980.9295.360.89
Naïve81.0782.7179.590.8278.570.79

Relative wavelet energy classification results for level 5.

Table 4

Approximation coefficients (0 – 3.90 Hz) for subject wise classification accuracy.

KNNSVMMLPBN
Subject 197.1410097.1497.14
Subject 298.5798.5798.5795.71
Subject 394.2897.1494.2895.71
Subject 492.8595.7195.7194.28
Subject 592.8597.1498.5795.71
Subject 610098.5797.1495.71
Subject 797.1495.7197.1495.71
Subject 897.1410098.5798.57
Mean96.2597.8697.1496.07
STD2.471.601.431.19

Relative wavelet energy classification results for level 5.

Table 5

Detailed coefficients (3.90 – 7.81 Hz) for subject wise classification accuracy.

KNNSVMMLPBN
Subject 190.0091.4297.1491.42
Subject 295.7197.1495.7198.57
Subject 394.2895.7195.7195.71
Subject 490.0098.5798.5792.85
Subject 594.2895.7197.1491.42
Subject 695.7191.4210091.42
Subject 795.7195.7197.1492.85
Subject 897.1497.1497.1497.14
Mean94.1095.3597.3293.92
STD2.692.621.422.83

Relative wavelet energy classification results for level 5.

Approximation coefficients (0 – 3.90 Hz) for cognitive tasks. Relative wavelet energy classification results for level 5. Detailed coefficients (3.90 – 7.81 Hz) for cognitive tasks. Relative wavelet energy classification results for level 5. Approximation coefficients (0 – 3.90 Hz) for subject wise classification accuracy. Relative wavelet energy classification results for level 5. Detailed coefficients (3.90 – 7.81 Hz) for subject wise classification accuracy. Relative wavelet energy classification results for level 5.

Results of dataset II

For classification of two cognitive tasks, i.e., mental multiplication task and mental letter composing task, MLP and SVM classifiers achieved 89.17% and 86.67% accuracies each for A5 approximation coefficients, and KNN and MLP classifiers achieved 93.33 and 92.50% accuracies for D5 details coefficients, respectively, as shown in Tables 6, 7. These results indicate that the proposed approach is strong enough to perform on public dataset for classification of cognitive tasks. Comparison of the proposed approach with previous work on the same dataset is presented in Table 8.
Table 6

Approximation coefficients (0 – 3.90 Hz) for cognitive tasks (mental multiplication vs. mental letter composing).

ClassifierAccuracy (%)Sensitivity (%)Specificity (%)AUCPrecision (%)Kappa statistic
KNN, k = 382.5080.9584.210.85850.84
SVM, RBF86.6787.9385.480.89850.87
MLP, N = 589.1789.8388.520.9088.330.89
Naïve78.3377.4279.310.79800.77

Relative wavelet energy classification results for level 5.

Table 7

Detailed coefficients (3.90 – 7.81 Hz) for cognitive tasks (mental multiplication vs. mental letter composing).

ClassifierAccuracy (%)Sensitivity (%)Specificity (%)AUCPrecision (%)Kappa statistic
KNN, k = 393.3391.9494.830.92950.93
SVM, RBF9087.5092.860.9293.330.90
MLP, N = 592.5090.4894.740.94950.91
Naïve84.1782.5485.960.8596.670.83

Relative wavelet energy classification results for level 5.

Table 8

Comparison of the proposed approach with previous work using EEG dataset recorded by Keirn and Aunon (1990).

AuthorMethodsAccuracy
Keirn and Aunon, 1990Spectral density estimated and classified with Bayes quadratic classifier81.5
Liang et al., 2006Feature extracted with autoregressive coefficients with SVM classifier. Here average classification accuracy is reported using 1-against-1 SVM for multiplication task54.77
Zhang et al., 2010EEG Power estimated with Fourier transform and classified using Fisher discriminant analysis72.4
Vidaurre et al., 2013Feature extracted using autoregressive and classified with SVM classifier73
Hariharan et al., 2014Feature extracted using Stockwell transform and classified with KNN84
Hendel et al., 2016Signal energy was estimated with DWT and features were classified with SVM classifier. Here reported averaged classification accuracy for multiplication task84.73
Dutta et al., 2018Feature extracted with combination of multivariate empirical mode decomposition (MEMD) and phase space reconstruction and classified using LS-SVM with RBF Kernel83.33
This studyDWT used with computed relative sub-band energy features; features were standardized; Fisher's discriminant ratio; principal component analysis were adopted for optimized feature selections; SVM, MLP, KNN and Naïve Bayes classifiers used for classification93.33

Here, the results were compared for two class problem (mental multiplication vs. mental letter composing).

Approximation coefficients (0 – 3.90 Hz) for cognitive tasks (mental multiplication vs. mental letter composing). Relative wavelet energy classification results for level 5. Detailed coefficients (3.90 – 7.81 Hz) for cognitive tasks (mental multiplication vs. mental letter composing). Relative wavelet energy classification results for level 5. Comparison of the proposed approach with previous work using EEG dataset recorded by Keirn and Aunon (1990). Here, the results were compared for two class problem (mental multiplication vs. mental letter composing).

Discussion

This study used a “pattern recognition” based approach to classify EEG signals that were recorded during resting and active cognitive states of consciousness. Using SVM, MLP, KNN, and NB classifiers for both conditions, we classified extracted relative wavelet energy features for D2–D5 and A5. Classification results were not prominently evident for all decomposition levels. Results for the relative energy of approximation and detailed coefficients at level 5 showed the highest performances for cognitive task dominations at low frequency (0–3.90 Hz) and above low frequency (3.90–7.81 Hz; Tables 2, 3, 7, 8). These results indicate that relative wavelet energy for low frequency (0–3.90 Hz) and above low frequency bands (3.90–7.81 Hz) is a useful feature for EEG classification of cognitive tasks as well as separation of baseline (eyes open) and complex cognitive task. These results confirm DWT's ability to compactly represent EEG signals and compute total and relative energy levels for different frequency bands. The normalization process reduced the non-Gaussianity of extracted features. Furthermore, the use of the proposed feature selection approach minimized non-significant features from a “features” set before feeding it to classifiers, which reduces computational cost. Results of Dataset I are not exactly comparable with previous work except the authors' own work published in 2015 in which the same EEG data was used as described in dataset I. However, dataset II is a publicly available dataset, which is used to compare with previous work done on the same dataset. The notion reflected by the studies is the discriminatory performance levels (accuracy) achieved by various quantitative analytical approaches to classify two different cognitive activities using EEG signals, for example mental multiplication and mental letter composing(Liang et al., 2006; Zhang et al., 2010; Vidaurre et al., 2013; Dutta et al., 2018). These studies employed the EEG data originally reported by Keirn and Aunon (1990) and applied different feature extraction and classification algorithms. Here, the authors reported the results of previous studies for comparison of only two cognitive tasks, i.e., mental multiplication and mental letter composing, for example 81.5% classification accuracy reported by Keirn and Aunon (1990) for classification of mental multiplication from mental letter composing (see Table 8 for a detailed summary of these methods and results as reported in the literature). The cited authors reported low classification accuracy rates and used complex classification models such as, neural network or kernel-based classifiers. Our proposed scheme, as demonstrated in the present study, yielded higher accuracy rates with a SVM and KNN, indicating superior discriminatory performances when assessing mental tasks. In addition, the present study achieved high classification accuracy than our previous study using the same EEG dataset. Therefore, the proposed method employed feature normalization and optimization modalities that appear to have yielded a more efficient and reliable solution.

Limitations

There are some limitations in the present study, which should be highlighted for future research. The authors used dataset from their previous study and a small public dataset. However, a large public dataset can validate the robustness of the proposed method for EEG signals classification. In addition, EEG recorded during a cognitive task is relatively easy to separate from a baseline EEG than EEG signals recorded in two different cognitive tasks. In future study, we will extend the application of the proposed method to clinical datasets, such as, classification of ictal vs. inter-ictal or normal EEG patterns.

Conclusion

The authors presented a pattern recognition based approach for classification of cognitive tasks using EEG signals. The DWT was applied to EEG signals for decomposition. Classification results were superior to our previous study (Amin et al., 2015a) for dataset I as well as previous work done on dataset II. The experimental results validated the proposed scheme. These outcomes suggest promising potential for the method's application to clinical datasets as a beneficial adjunct for discrimination between normal and abnormal EEG patterns, as it is able to cope with variations in non-stationary EEG signals via the localization characteristic of the WT (Rosso et al., 2001). Finally, in this study, the combination of DWT with FDA and PCA techniques provide a robust feature extraction approach for classification of cognitive tasks using EEG signals.

Ethics statement

This research study was approved by the Research Coordination Committee of Universiti Teknologi PETRONAS, Malaysia. All the participants had signed the informed consent form before starting the experiment. The consent document had a brief description of this research study concerning humans.

Author contributions

HUA and ASM developed the methodology. WM and ARS performed the analysis and the results interpretation. HUA and NMS drafted the manuscript. All authors read and approved the manuscript.

Conflict of interest statement

The authors declare that the research was conducted in the absence of any commercial or financial relationships that could be construed as a potential conflict of interest.
  13 in total

1.  The Raven's progressive matrices: change and stability over culture and time.

Authors:  J Raven
Journal:  Cogn Psychol       Date:  2000-08       Impact factor: 3.468

2.  Superior performance and neural efficiency: the impact of intelligence and expertise.

Authors:  Roland H Grabner; Aljoscha C Neubauer; Elsbeth Stern
Journal:  Brain Res Bull       Date:  2006-03-03       Impact factor: 4.077

3.  Wavelet entropy: a new tool for analysis of short duration brain electrical signals.

Authors:  O A Rosso; S Blanco; J Yordanova; V Kolev; A Figliola; M Schürmann; E Başar
Journal:  J Neurosci Methods       Date:  2001-01-30       Impact factor: 2.390

4.  Classification of mental tasks from EEG signals using extreme learning machine.

Authors:  Nan-Ying Liang; Paramasivan Saratchandran; Guang-Bin Huang; Narasimhan Sundararajan
Journal:  Int J Neural Syst       Date:  2006-02       Impact factor: 5.866

Review 5.  Intelligence and neural efficiency.

Authors:  Aljoscha C Neubauer; Andreas Fink
Journal:  Neurosci Biobehav Rev       Date:  2009-04-10       Impact factor: 8.989

6.  Improving mental task classification by adding high frequency band information.

Authors:  Li Zhang; Wei He; Chuanhong He; Ping Wang
Journal:  J Med Syst       Date:  2010-02       Impact factor: 4.460

7.  A new mode of communication between man and his surroundings.

Authors:  Z A Keirn; J I Aunon
Journal:  IEEE Trans Biomed Eng       Date:  1990-12       Impact factor: 4.538

8.  Feature extraction and classification for EEG signals using wavelet transform and machine learning techniques.

Authors:  Hafeez Ullah Amin; Aamir Saeed Malik; Rana Fayyaz Ahmad; Nasreen Badruddin; Nidal Kamel; Muhammad Hussain; Weng-Tink Chooi
Journal:  Australas Phys Eng Sci Med       Date:  2015-02-04       Impact factor: 1.430

9.  An evaluation of the effects of wavelet coefficient quantisation in transform based EEG compression.

Authors:  Higgins Garry; Brian McGinley; Edward Jones; Martin Glavin
Journal:  Comput Biol Med       Date:  2013-04-16       Impact factor: 4.589

10.  Intelligence related differences in EEG-bandpower.

Authors:  Michael Doppelmayr; W Klimesch; P Sauseng; K Hödlmoser; W Stadler; S Hanslmayr
Journal:  Neurosci Lett       Date:  2005-06-24       Impact factor: 3.046

View more
  8 in total

1.  A machine learning approach to epileptic seizure prediction using Electroencephalogram (EEG) Signal.

Authors:  Marzieh Savadkoohi; Timothy Oladunni; Lara Thompson
Journal:  Biocybern Biomed Eng       Date:  2020-07-16       Impact factor: 5.687

2.  Collection and Analysis of Multimodal Data for SUDEP Biomarker Discovery.

Authors:  James MacDonald; Amit Sinha; Farhad Kaffashi; Wanchat Threeanaew; Samden D Lhatoo; Kenneth A Loparo
Journal:  IEEE Sens Lett       Date:  2018-11-09

3.  Diagnosis of Encephalopathy Based on Energies of EEG Subbands Using Discrete Wavelet Transform and Support Vector Machine.

Authors:  Jisu Elsa Jacob; Gopakumar Kuttappan Nair; Thomas Iype; Ajith Cherian
Journal:  Neurol Res Int       Date:  2018-07-02

4.  Selection of the Best Electroencephalogram Channel to Predict the Depth of Anesthesia.

Authors:  Clement Dubost; Pierre Humbert; Arno Benizri; Jean-Pierre Tourtier; Nicolas Vayatis; Pierre-Paul Vidal
Journal:  Front Comput Neurosci       Date:  2019-10-01       Impact factor: 2.380

5.  Driver drowsiness estimation using EEG signals with a dynamical encoder-decoder modeling framework.

Authors:  Sadegh Arefnezhad; James Hamet; Arno Eichberger; Matthias Frühwirth; Anja Ischebeck; Ioana Victoria Koglbauer; Maximilian Moser; Ali Yousefi
Journal:  Sci Rep       Date:  2022-02-16       Impact factor: 4.379

6.  Assessment of instantaneous cognitive load imposed by educational multimedia using electroencephalography signals.

Authors:  Reza Sarailoo; Kayhan Latifzadeh; S Hamid Amiri; Alireza Bosaghzadeh; Reza Ebrahimpour
Journal:  Front Neurosci       Date:  2022-08-01       Impact factor: 5.152

7.  Classifying Multi-Level Stress Responses From Brain Cortical EEG in Nurses and Non-Health Professionals Using Machine Learning Auto Encoder.

Authors:  Ashlesha Akella; Avinash Kumar Singh; Daniel Leong; Sara Lal; Phillip Newton; Roderick Clifton-Bligh; Craig Steven Mclachlan; Sylvia Maria Gustin; Shamona Maharaj; Ty Lees; Zehong Cao; Chin-Teng Lin
Journal:  IEEE J Transl Eng Health Med       Date:  2021-05-05       Impact factor: 3.316

Review 8.  Identification of Lower-Limb Motor Tasks via Brain-Computer Interfaces: A Topical Overview.

Authors:  Víctor Asanza; Enrique Peláez; Francis Loayza; Leandro L Lorente-Leyva; Diego H Peluffo-Ordóñez
Journal:  Sensors (Basel)       Date:  2022-03-04       Impact factor: 3.576

  8 in total

北京卡尤迪生物科技股份有限公司 © 2022-2023.