Understanding Neuromuscular System Plasticity to Improve Motor Function in Health, Disease, and InjuryView this Special Issue
Research Article | Open Access
Qingshan She, Haitao Gan, Yuliang Ma, Zhizeng Luo, Tom Potter, Yingchun Zhang, "Scale-Dependent Signal Identification in Low-Dimensional Subspace: Motor Imagery Task Classification", Neural Plasticity, vol. 2016, Article ID 7431012, 15 pages, 2016. https://doi.org/10.1155/2016/7431012
Scale-Dependent Signal Identification in Low-Dimensional Subspace: Motor Imagery Task Classification
Motor imagery electroencephalography (EEG) has been successfully used in locomotor rehabilitation programs. While the noise-assisted multivariate empirical mode decomposition (NA-MEMD) algorithm has been utilized to extract task-specific frequency bands from all channels in the same scale as the intrinsic mode functions (IMFs), identifying and extracting the specific IMFs that contain significant information remain difficult. In this paper, a novel method has been developed to identify the information-bearing components in a low-dimensional subspace without prior knowledge. Our method trains a Gaussian mixture model (GMM) of the composite data, which is comprised of the IMFs from both the original signal and noise, by employing kernel spectral regression to reduce the dimension of the composite data. The informative IMFs are then discriminated using a GMM clustering algorithm, the common spatial pattern (CSP) approach is exploited to extract the task-related features from the reconstructed signals, and a support vector machine (SVM) is applied to the extracted features to recognize the classes of EEG signals during different motor imagery tasks. The effectiveness of the proposed method has been verified by both computer simulations and motor imagery EEG datasets.
Many people throughout the world live with a variety of clinical conditions, including stroke, spinal trauma, cerebral palsy, and multiple sclerosis. Unfortunately, these conditions frequently present with motor deficits, which greatly reduce the quality of life for those affected. Mental practice with motor imagery (MI) is currently considered a promising additional treatment to improve motor functions —repetitive cognitive training exercise, during which the patient imagines performing a task or body movement without actual physical activity, has been shown to modulate the cerebral perfusion and neural activity in specific brain regions . Interestingly, it has been suggested that the combination of robot-assisted training devices and brain-controlled limb assistive technology may help to induce neural plasticity, resulting in motor function improvement . Despite recording noninvasively and on the same time scale as the sensorimotor control of the brain, the high-dimensional EEG data used in MI exercises faces many challenges . More specifically, these signals are usually collected from multiple electrodes (or channels), which are inevitably contaminated by the noise from biological, environmental, and instrumental origins.
Dimensionality reduction plays a key role in many fields of data analysis . Using this method, data from a high-dimensional space can be represented by vectors in a reduced, low-dimensional space in order to simplify problems without degrading performance. One of the most popular dimensionality reduction methods is principle component analysis (PCA) , which is theoretically guaranteed to discover the dimensionality of the subspace and produce a compact representation if the data is embedded in a linear subspace. In many real world problems, however, there is no evidence that the data is actually sampled from a linear subspace [7, 8]. This has motivated researchers to consider manifold-based approaches for dimensionality reduction. Various manifold learning techniques, including ISOMAP, locally linear embedding (LLE), and Laplacian eigenmaps, have been proposed to reduce the dimensionality of fixed training sets in ways that maximally preserve certain interpoint relationships [9–11]. Unfortunately, these methods do not generally provide a functional mapping between the high- and low-dimensional spaces that is valid both on and off the training data . Recently, spectral methods have also emerged as powerful tools for dimensionality reduction. Spectral regression (SR), based on regression and spectral graph analysis, can make efficient use of both labeled and unlabeled points to discover the intrinsic discriminant structure in the data [7, 8]. As a result, SR has been applied to supervised, semisupervised, and unsupervised situations across different pattern recognition tasks [12, 13] and has shown its superiority over traditional dimensional reduction methods.
Empirical mode decomposition (EMD) is a fully data-driven and adaptive analysis method that is widely applied within the field of biomedical signal processing [14–16]. It decomposes a raw signal into a set of intrinsic mode functions (IMFs) which represent the natural oscillatory modes contained within the original data. EMD does have some limitations in processing multichannel data, since the IMFs decomposed from different data channels are difficult to match in number and/or frequency [17, 18]. In order to resolve this problem, a noise-assisted multivariate EMD (NA-MEMD)  method has been proposed recently. This method applies the dyadic filter bank property of multivariate EMD  to white noise and is thereby capable of reducing the mode-mixing problem significantly, achieving favorable performance in the classification of MI EEG signals . Although EMD and its extended versions have been widely researched and applied, there have been few studies on the selection of relevant IMF levels (scales), raising the question of how to select the information-bearing IMF components in an efficient way. Conventional approaches make use of prior knowledge in task-related domains: relevant IMFs are selected by calculating the average power spectra of the first several IMFs and comparing them to the frequency distributions of the mu (8–12 Hz) and beta rhythms (18–25 Hz) . Similarly, in the neural beta-related oscillatory activities, the informative IMFs are chosen by examining the mean beta band frequency . In , the relevant modes are selected by means of partial reconstruction and measures of similarity are calculated between the probability density function of the input signal and that of each mode extracted by EMD, though this is still insufficient to analyze multivariate data. Recently, a novel statistical approach has been proposed to recognize the information-bearing IMFs on each scale . This method uses similarity measures to compare the IMFs to both the data and noise, yielding impressive results when applied to the multichannel local field potentials recorded from the cortices of monkeys during generalized flash suppressing (GFS) tasks.
In this work, we propose a novel method to identify the information-bearing components from EEG data in low-dimensional space, independent of prior knowledge. The proposed method first performs NA-MEMD on the input signal to obtain different scales of IMFs. Secondly, unsupervised kernel spectral regression is employed to map the decomposed IMFs into a low-dimensional subspace, avoiding the eigendecomposition of dense matrices and enabling the flexible incorporation of various regularizers into the regression framework [7, 8]. Thirdly, a Gaussian mixture model (GMM) is generated, informed by the IMFs from both the original signal and noise, and an optimal number of clusters and corresponding model parameters are estimated by the GMM clustering approach. Finally, the information-bearing IMFs from the input signal are discriminated on each scale. The GMM clustering algorithm is essentially similar to conventional clustering algorithms (e.g., -means, performing a hard assignment of data points to clusters) except that it allows cluster parameters to be accurately estimated even when the clusters overlap substantially . Compared to existing methods of identifying informative IMFs, the new method has several noteworthy aspects:(1)Kernel spectral regression is employed to reduce the dimension of the decomposed IMFs by constructing a nearest neighbor graph to model their intrinsic structure.(2)The probability density function of the composite IMFs is modeled by a mixture of Gaussian distributions and the number of clusters which best fits the composite IMFs is estimated and used to recognize the information-bearing components.(3)The method does not depend on prior knowledge and can discriminate the informative IMFs from each signal channel on each scale.
The rest of the paper is organized as follows: Section 2 presents the materials and proposed signal identification method, consisting of the noise-assisted multivariate empirical mode decomposition of multichannel EEG signals, the spectral regression-based dimensionality reduction of the composite data created by combining the IMFs from signal and noise channels, and GMM clustering. It then briefly introduces the common spatial patterns-based feature extraction of the reconstructed signals from the identified information-bearing IMFs and support vector machine (SVM) classifier. Section 3 then demonstrates the experimental results, including simulation results and applications on real MI EEG datasets. Finally, we provide some concluding remarks and suggestions for future work in Section 4.
2. Materials and Methods
2.1. Subjects and Data Recording
In order to assess the proposed algorithm, the EEG data from nine subjects was obtained from two publicly available datasets. These datasets contain EEG signals recorded while subjects imagined limb movements, such as left/right hand or foot movements. They are described briefly as follows:(1)BCI Competition IV Dataset I  was provided by the Berlin BCI group. EEG signals were recorded using 59 electrodes from four healthy participants (, , , and ) who performed two classes of MI tasks. More precisely, subjects and performed left hand and foot MI while subjects and carried out left hand and right hand MI. A total of 200 trials were available for each subject, including 100 trials for each class.(2)BCI Competition III Dataset IVa  was provided by the Berlin BCI group. EEG signals were recorded using 118 electrodes from five healthy subjects (, , , , and ) who performed right hand and foot MI. A training set and a testing set were available for each subject, though their size differed for each subject. In total, 280 trials were available for each subject, among which 168, 224, 84, 56, and 28 trials comprised the respective training sets for subjects , , , , and , with the remaining trials belonging to their testing sets.
Since the sensorimotor rhythms (SMRs) of motor imagery are primarily linked to the central area of the brain [28, 29], 11 EEG channels from the experimental data were used (FC3, FC4, Cz, C3, C4, C5, C6, T7, T8, CCP3, and CCP4, as recommended in ). The locations of these channels are shown in Figure 1.
2.2. Signal Identification in Low-Dimensional Subspace
Our goal is to identify the significant information-bearing IMFs on each scale for multichannel data. For each set of multivariate IMFs obtained by NA-MEMD, it is key to recognize the suitable IMFs bearing significant information associated with the MI EEG activities. In this section, we introduce a novel four-stage method to identify the informative IMFs. First, the NA-MEMD algorithm is performed on the original data to obtain a set of multivariate IMFs, from which the composite data is created by combining the IMFs from each signal channel with those from the noise channels on each scale. Secondly, the composite data is mapped into lower-dimensional subspace to extract feature vectors using unsupervised kernel spectral regression [7, 8]. Thirdly, a Gaussian mixture model is informed by exploiting the intrinsic discriminant structure of the probability distribution that generates the low-dimensional feature vectors. Then, for each group of feature vectors on each scale, the maximum likelihood classification is performed to distinguish them into classes after an optimal number of clusters and corresponding model parameters are estimated by the GMM clustering approach . Finally, the informative IMFs from each signal channel on each scale are identified according to the clustering results. In the following sections, more details are provided for each stage of the proposed approach.
2.2.1. Noise-Assisted Multivariate Empirical Mode Decomposition
For multivariate signals, the MEMD method  is utilized by generating multidimensional envelopes, taking signal projections along different directions, and finally averaging these projections to obtain the local mean. Though it is valid in processing multivariate nonstationary signals, MEMD still inherits a degree of mode-mixing. This has led to the recent development of the NA-MEMD approach , which is performed by adding white noise as additional channels in the original signal. NA-MEMD then enjoys both the benefits of the quasi-dyadic filter bank structure of MEMD on white noise and the additional realizations of white noise, guaranteeing the separability of the IMFs that correspond to both the original signal and noise. Given an -variate input neuronal signal with samples per trial, MEMD produces multivariate IMFs:where denotes the th IMF of and represents the -variate residual.
In practice, the sifting process for a multivariate IMF can be stopped when all the projected signals fulfill a stoppage criterion. For MEMD sifting, a combination of EMD stoppage criteria is employed as introduced in [30, 31]. The stoppage criterion in standard EMD requires that the number of extrema and zero crossings differ at most by one for consecutive iterations in the sifting algorithm . By introducing the envelope amplitude and defining an evaluation function , where denotes the total number of direction vectors in MEMD decomposition, represents the envelope curve along the th () set of directions given by angles , and is the local mean signal, another stoppage criterion is proposed . The sifting process is continued until the value of is less than or equal to some predefined threshold . Similar to the given values in , and were chosen in this paper.
2.2.2. Dimensionality Reduction by Spectral Regression
Spectral regression is an efficient method to reduce dimensionality from the graph embedding viewpoint [7, 8]. Specifically, an affinity graph is first constructed to learn the responses for labeled or unlabeled data and then the ordinary regression is applied for learning the embedding function. In essence, SR performs regression after the spectral analysis of the graph.
Suppose we have data points , dimensionality reduction would aim to find a lower-dimensional representation , . Given a -nearest neighbor graph with vertices, where the th vertex corresponds to a data point , let be a symmetric matrix with having the weight of the edge joining vertices and . and can be defined to characterize certain statistical or geometric properties of the dataset.
Let be the map from the graph to the real line, where denotes a transposition. In the graph embedding approach , by introducing a linear function, , we find , where and . The optimal embedding, , is then given by the eigenvector corresponding to the maximum eigenvalue of the generalized eigenproblemwith the eigenvalue , where is a diagonal matrix whose entries are the column sums of , . This optimization can be solved through regression by adopting the regularization technique , and its solution is then given bywhere is the element of , the nonnegative regularization parameter is used to control the amount of shrinkage, and some coefficients will be shrunk to exact zero if the nonnegative parameter is large enough due to the nature of the penalty. When the number of features is larger than the number of samples, the sample vectors will typically be linearly independent; thus the solutions to the optimization problem in (3) are the eigenvectors of the eigenproblem in (2) as and decrease to zero [7, 8]. The largest eigenvectors of are obtained according to the expected dimensionality of the reduced subspace in real applications. In this way, a low-dimensional representation of the sample matrix is obtained as .
Similar to linear regression, by defining a nonlinear embedding function in reproducing kernel Hilbert space (RKHS), that is, , where is the Mercer kernel of RKHS and , the linear spectral regression approach can be generalized to kernel spectral regression (KSR) .
2.2.3. Gaussian Mixture Model for Data Clustering
The Gaussian mixture model (GMM) is widely used as a probabilistic modeling approach to address unsupervised learning problems. Based on the expectation-maximization (EM) algorithm  and an agglomerative clustering strategy using Rissanen’s minimum description length (MDL) criterion, a GMM-based clustering approach is developed . The process begins with an initial number of clusters and a set of cluster parameters and iteratively combines the clusters until only one remains.
Let be a set of -dimensional samples belonging to different subclasses or clusters and let be the subclass of each sample, where denotes which Gaussian distribution the sample belongs to and is the number of Gaussian components. The detailed steps of the GMM cluster algorithm are then given as follows.
Initialize the parameters including the initial number of clusters and the Gaussian model parameters , where is the mean vector, is the covariance matrix for the th Gaussian distribution, and denotes the prior probability of the data point generated from the th component, . The number of initial clusters in this case should be chosen to fit the number of data types for discrimination.
Apply an iterative EM algorithm until the change in the MDL criterion () is less than a threshold , where :where is the Gaussian probability density function for the sample given that , denotes the log-transformation and is the number of continuously valued real numbers required to specify the model parameters , .
Record the model parameter and the value of the , where denotes the final iteration of the EM updating process for each value of .
If the number of clusters is greater than 1, apply a defined distance function  to reduce the number of clusters, set , and repeat Step .
Choose the value and the model parameters which minimize the value of the MDL criterion.
Based on the optimal parameters and from Step , sample vectors are distinguished into classes using the maximum likelihood classification.
2.2.4. Identification Algorithm for Information-Bearing IMFs
In this section, we introduce our algorithm for discriminating between informative and noninformative IMFs. The detailed steps of our method (KSR-GMM) are described as follows.
Generate -channel multivariate signal consisting of the input -channel signal and an -channel uncorrelated Gaussian white noise time-series of the same length as the input and then perform the MEMD decomposition  on the multivariate signal, obtaining -variate IMFs denoted by matrix, where is the number of decomposition scales and is the length of samples per channel.
On the th () scale of the resulting multivariate IMFs from Step , combine the -channel IMFs corresponding to the noise with the one-channel IMFs from the original signal, giving -groups of -variate composite data given by matrix.
At a given (th) scale, the unsupervised KSR algorithm is performed, respectively, on the th group of composite data obtained in Step , yielding -groups of low-dimensional representation vectors denoted by matrix in the reduced subspace, where is the number of reduced dimensions.
At the given scale, for each group of representation vectors extracted in Step , the optimal number of clusters is estimated by the GMM clustering approach and, based on the value of and the corresponding model parameters, the representation vectors are then classified into classes using the maximum likelihood classification.
At the given scale, the information-bearing IMFs are identified according to the clustering results in Step : if an IMF from any individual signal channel is clustered with the IMFs from noise channels, then IMF is rejected as noninformative. All remaining IMFs are considered to be significantly information-bearing.
In this work, the initial number of clusters is chosen to be two in the GMM clustering, since we only discriminate two kinds of data: informative and noninformative IMFs. Additionally, it should be noted that excessive noise levels can compromise the data-driven ability of the NA-MEMD, though there is no technical limit on the number of the noise channels that can be added. As a rule of thumb, the variance of the noise is required to be within 2–10% of the variance of the input signal to produce reliable results .
2.3. Common Spatial Patterns for Feature Extraction
In the context of EEG signal processing, the common spatial patterns (CSP) approach aims at finding linear spatial filters that maximize the variance of EEG signals from one class while minimizing their variance from others . Mathematically, the spatial filters are the stationary points of the following optimization problem:where denotes a spatial filter, represents the data matrix from class where is the number of channels and is the number of samples per channel, and is the estimated spatial covariance matrix from class . Using the Lagrange multiplier method, the solution can be obtained as the eigenvectors of the generalized eigenvalue decomposition: , where denotes the eigenvalue associated with . The spatial filters are then the eigenvectors of , which correspond to the largest and lowest eigenvalues.
With the projection matrix , the spatially filtered signal of a trial is given as . For discriminating between two classes of MI tasks, the extracted feature vectors are the logarithm of the spatially filtered signal:where denotes the first and last rows of and the symbol denotes the variance.
2.4. Support Vector Machine Classification of MI EEG
The support vector machine (SVM) algorithm  is believed to be a state-of-the-art classification method due to its robustness to outliers and favorable generalization capability. The central idea of SVM is to separate data by finding the hyperplane that produces the largest possible margin, which is the distance between nearest data points of different classes.
The detailed steps of EEG processing are outlined as follows:(1)Preprocess the -channel EEG data using a 5th-order Butterworth filter, obtaining filtered data with the frequency band 8–30 Hz.(2)Perform the proposed identification method on the composite signals which are acquired by combining an additional -channel Gaussian white noise with the -channel EEG data obtained in Step , identifying the information-bearing IMFs on each scale.(3)For the -channel EEG data, the informative IMFs distinguished from Step are added together to construct the band-pass filtered signals.(4)Process the reconstructed signals from Step with the CSP algorithm to extract the feature vectors for different motor imagery tasks.(5)Employ the SVM classifier to identify the classes of EEG during different MI tasks based on the extracted feature vectors in Step .
3. Experimental Results and Discussion
In this section, several experiments on simulated data and real world EEG data were performed to show the effectiveness of our proposed method. The new algorithm was constructed based on the spectral regression code (http://www.cad.zju.edu.cn/home/dengcai/Data/data.html) and the GMM clustering code found in the software package (https://engineering.purdue.edu/~bouman/software/cluster/). We used the LIBSVM toolbox  to implement the SVM classification of EEG data. For all methods using kernel applications, a Gaussian kernel function is chosen due to its validity and stability in experiments, that is, , where the parameter is the Gaussian kernel width. All the methods are implemented in MATLAB 2013a environment on a PC with a 2.5 GHz processor and 4.0 GB RAM.
3.1. Simulation Results
Our proposed method is first performed on the simulated data to verify its effectiveness. Unless otherwise specified, 15-channel noise data was generated using an uncorrelated Gaussian white noise time-series which has the same length as that of the input signal. Moreover, the variance of noise was set to be 6% of the variance of the input according to suggestions in . Additionally, the number of nearest neighbors () and the regularization parameters ( for penalty and for penalty) were chosen by cross-validation in this simulation.
In this experiment, the same simulated data was generated as in . A 3-channel synthetic signal with the length and the sampling rate Hz is where , , , and , , represent Gaussian white noises.
(I) To study the clustering performance of our method. A set of 3-channel input signals with SNR = 20 dB was generated and an additional 15-channel white noise with SNR = 6.1 dB was added to the input signal to create the composite signal. Our method was then performed on the composite signal and the information-bearing IMFs on each scale were identified. Figure 2 shows a scatter plot with class labels of sixteen samples from a two-dimensional feature vector at the first seven scales, including one sample corresponding to one signal channel and fifteen samples from noise channels. Here, the data points corresponding to signal channels are represented by “” while those corresponding to noise channels are displayed by “o” in blue.
(a) Scale 1
(b) Scale 2
(c) Scale 3
(d) Scale 4
(e) Scale 5
(f) Scale 6
(g) Scale 7
It can be seen from Figure 2 that the composite data points on the 4th, 5th, and 6th scales in -group are all clustered into two classes, with the same being true for the 4th and 6th scales in -group and the 4th and 5th scales in -group, while the composite data on the remaining scales of each channel falls into one class. According to the proposed method, these IMFs with two clusters are regarded as informative and the identification results are consistent with the IMFs containing the true frequency components decomposed by the NA-MEMD algorithm, as shown in Figure 3. The first seven IMFs are denoted as and the residuals are represented as , which are the sums of the remaining scales of IMFs. It can be seen that the underlying frequency components occur in the 4–6th IMF components, which are displayed in red.
(II) To test the effect of noise with different SNRs on our method, it was necessary to verify this performance since measured data often suffers from noise contamination in real applications. Our method was compared with several approaches for identifying information-bearing components: (i) Hu’s method , which uses the Wasserstein distance to assess the similarity between the reference IMFs from noise channels and the IMFs from signal channels and subsequently establishes a confidence interval (e.g. 95%) for the distance by employing a Monte-Carlo technique, denoted as WD-CI; and (ii) three algorithms for dimensionality reduction together with GMM clustering: PCA, kernel PCA (KPCA) , and -norm PCA (L1PCA) . In order to facilitate performance comparison, two kinds of error were evaluated. These are defined as Type I error, which is the failure to identify true IMF components bearing relevant information, and Type II error, which is the improper identification of information-free IMF components.
First, different SNRs were varied by systematically changing the variance of the white noise superimposed in the input signal, combined with separate 15-channel white noise (SNR 6.1 dB) as reference channels. Overall, sixteen SNR levels were tested with 100 trials performed at each level. In each trial, the SNR of the white noise superimposed on the input signal was first changed, the relevant IMFs were identified by the different algorithms, and the corresponding error rates were calculated. The results from this test are shown in Figure 4. Low rates of Type I and Type II error were found at the higher SNR levels for all methods. On the whole, with the exception of Type I error rates in PCA-based approaches, increases in SNR led to decreases in error rates. When compared with other identification approaches, PCA-GMM, KPCA-GMM, and L1PCA-GMM showed lower Type I error rates but higher Type II error rates, while WD-CI yielded the lowest Type II error rate. The proposed method showed an improved Type I error rate with a slightly higher Type II error rate than the WD-CI algorithm, though the overall Type II error rates of both the new method and the WD-CI algorithm remain very small, even at low SNRs. These results indicate that our method is able to effectively identify the information-bearing components at low SNRs and is highly resistant to white noise.
(a) Type I error
(b) Type II error
Next, considering that the noise contained in the signal channels is mismatched with the noise in the reference channels, the effects of red noises ( noise) with different SNRs were tested on the proposed method. Figure 5 shows the identification error rates at different noise SNR levels. Results indicate that both the new method and the WD-CI algorithm work well even when there is a mismatch between the noise contained in the data and the noise in the reference channels. This further demonstrates the robustness of our method when identifying the informative components in noisy data at low SNRs.
(a) Type I error
(b) Type II error
3.2. MI EEG Classification Results
This section evaluates the performance of our proposed method on MI EEG datasets. It has already been shown that the greatest result of motor imagery is a modulation of the SMRs . Differential modulations in the SMRs were decomposed using the NA-MEMD method with locally orthogonal and narrowband IMF bases. Based on the identified information-bearing IMFs, relevant IMFs from the same channel were summed to get the reconstructed signal, and CSP-based feature extraction and SVM-based classification were performed.
For each trial in the BCI Competition IV Dataset I, we selected the EEG data from 0–4 s after the initiation of MI, as performed in . In contrast, the window from 0.5–2.5 s after initiation was used for the BCI Competition III Dataset IVa, as in . The 11-channel EEG data was regarded as the input signal and combined with an additional 15-channel noise (SNR 20 dB). Several parameters chosen by cross-validation in our identification algorithm are , , and . For both EEG datasets, the best model parameters were determined by fivefold cross-validation from in SVM models. According to the aforementioned steps, experimental results are presented as the following.
(I) To demonstrate the identification capability of the informative IMF components in EEG data using the proposed method: it is noted that, for EEG data, unlike the simulations, we do not know the ground truth of the IMFs that have been identified. For all 200 trials of each subject in the BCI Competition IV Dataset I, the average power spectra of the identified information-bearing IMFs were computed and then compared to those obtained using the existing method (NA-MEMD-PK) .
Figure 6 shows the logarithm of average power spectra for each subject using the new method. It can be seen that the beta and mu rhythms, which are contained in the 2nd () and 3rd IMFs (), respectively, are separated clearly. Moreover, the frequency bandwidths in the 1st IMFs () are generally broad, containing some parts of the 15–30 Hz frequency band. Consequently, there is a trade-off in the choice of ; ignoring it would sacrifice some useful information, whereas conserving it could introduce noise. To resolve this problem, the role of the first scale is decided according to the optimal classification results combined with CSP-based feature extraction. For all four subjects, a paired -test revealed no significant differences between the two approaches in the power spectra of all 200 trials at the first three IMFs but found a significant difference at the 4th IMF, as shown in Table 1. This demonstrates the validity of the proposed approach when identifying information-bearing IMFs from real EEG data.
(II) An evaluation of the classification performance of the proposed method using a fivefold cross-validation study on two MI datasets: the classification process here was repeated 100 times using the new method, the NA-MEMD-PK algorithm , and the non-EMD based approach in which raw data is directly processed by CSP-based feature extraction and SVM-based classification for a varying number of spatial filters (). The average accuracy and standard deviation were obtained for each method and used for direct comparison.
Considering the size of the total data for each subject in BCI Competition IV Dataset I, the number of EEG blocks was set at 140 for each training set and 60 for each testing set, as in . To ensure a valid comparison between the different methods, the same data partitions were used in cross-validation. Figure 7 shows the classification performances for all four subjects from the BCI Competition IV Dataset I. The results show that the NA-MEMD-PK approach yielded the best averaged results, with an average classification accuracy of 81.01% for all four subjects—a 0.24% improvement over the CSP algorithm and a 1.81% improvement over the new method. The CSP method yielded the best performance among the three approaches in two subjects ( and ), whereas NA-MEMD-PK yielded the best mean accuracy in the two remaining subjects ( and ), while our method performed slightly higher than the CSP algorithm when . Nevertheless, a paired -test revealed no significant difference between our method and the NA-MEMD-PK algorithm (, 0.096 for , resp.), no significant difference between our method and the CSP approach ( when ), and a significant difference between our method and the CSP approach ( for ). These results show that, when compared to the NA-MEMD-PK algorithm, our method can achieve similar results without the use of prior knowledge.
Finally, the classification performances for the five subjects from the BCI Competition III Dataset IVa are demonstrated. For each subject, the CSP filters and classifier models were trained on the available training sets. Figure 8 illustrates the classification accuracies (mean and standard deviation) obtained from these sets. The results showed that the average classification accuracy for all five subjects obtained by our method was 74.06%, yielding a 0.94% improvement over the NA-MEMD-PK approach. A paired -test revealed no significant difference between our method and the NA-MEMD-PK algorithm (, 0.027 for , resp.),and a significant difference between our method and the CSP approach ( values less than 0.01). When applied to the BCI Competition III data, the CSP method yielded the best performance among the three approaches in two subjects ( and ), while the proposed algorithm performed the best in subject when . Additionally, our method outperformed the NA-MEMD-PK approach in two subjects ( and ), whereas the NA-MEMD-PK algorithm performed better in two subjects ( and ) and yielded similar performance in subject for all four groups of spatial filters.
In these experiments, the NA-MEMD algorithm exhibited an accurate localization of the task-specific frequency bands with favorable separability for feature extraction and classification, as demonstrated in its applications to MI EEG data. For the simulations, the new method was further shown to be robust to white and colored noises with different SNRs. When compared with other identification approaches (WD-CI, PCA-GMM, KPCA-GMM, and L1PCA-GMM), the proposed method obtained relatively improved performances in terms of both Type I and Type II error rates. For real EEG data, the information-bearing IMFs were discriminated clearly for nine subjects during MI tasks. When compared with the NA-MEMD-PK approach, which selects IMFs based on average power spectra, the proposed method yielded similar classification performance though it did not require prior knowledge to achieve such favorable results. Despite the favorable capability of the new algorithm when distinguishing the informative IMFs containing task-related frequency bands and classifying MI EEG signals, it should be recognized that individual subject differences may still have a great deal of influence on the recognition ability of the algorithm.
In this paper, we have shown how to discriminate the information-bearing components of motor imagery (MI) EEG independent of prior knowledge. The noise-assisted MEMD (NA-MEMD) algorithm was first performed on original datasets to obtain a set of multivariate IMFs, with the subsequent application of unsupervised kernel spectral regression (KSR) to generate low-dimensional feature vectors by mapping the decomposed IMFs into lower-dimensional subspace. For the low-dimensional feature vectors from each signal channel, a Gaussian mixture model (GMM) clustering approach was employed to estimate the optimal number of clusters and corresponding model parameters and then identify the information-bearing IMFs. The common spatial pattern (CSP) approach was exploited to train spatial filters to extract the task-related features from the reconstructed signals by adding the informative IMFs together. A support vector machine (SVM) classifier was applied to the extracted features and recognized the classes of EEG signals during different MI tasks. Using these techniques, we have demonstrated that our proposed method is effective at identifying the information-bearing IMF components in simulated data and MI EEG datasets and achieves excellent classification performance.
In conclusion, a novel method for scale-dependent signal identification in a low-dimensional subspace has been proposed for MI task classification. Although our method is independent of prior knowledge, entirely data-driven, and robust to different types of noise, several questions remain to be investigated in future work; the spectral regression-based dimensionality reduction approach selects the nearest neighbor graph; however this is not the only natural choice. Recently there has been a great deal of interest in exploring the different ways to construct a graph to model the intrinsic geometrical and discriminant structures within EEG datasets . In addition, semisupervised clustering methods  have also yielded promising results when compared with the traditional unsupervised clustering approaches. To improve the clustering performance, it will be necessary to exploit the underlying manifold structure of the data along with additional knowledge from unlabeled data. Advancements such as these, in conjunction with the algorithm presented in this paper, will serve to improve the detection, classification, and evaluation of MI signals. This, in turn, can lead to improvements in EEG-based rehabilitation technologies, improving both the prediction and elicitation of motor recovery in a multitude of diseases worldwide .
The authors declare that there is no conflict of interests regarding the publication of this article.
This work is supported by National Nature Science Foundation under Grants nos. 61201302, 61372023, 61671197, and 61601162 and Zhejiang Province Natural Science Foundation (LY15F010009). The authors would like to thank the providers of the BCI Competition IV Dataset I and BCI Competition III Dataset Iva which were used to test the algorithms proposed in this study.
- D. García Carrasco and J. Aboitiz Cantalapiedra, “Effectiveness of motor imagery or mental practice in functional recovery after stroke: a systematic review,” Neurologia, vol. 31, no. 1, pp. 43–52, 2016.
- A. Faralli, M. Bigoni, A. Mauro, F. Rossi, and D. Carulli, “Noninvasive strategies to promote functional recovery after stroke,” Neural Plasticity, vol. 2013, Article ID 854597, 16 pages, 2013.
- E. García-Cossio, M. Severens, B. Nienhuis et al., “Decoding sensorimotor rhythms during robotic-assisted treadmill walking for brain computer interface (BCI) applications,” PLoS ONE, vol. 10, no. 12, Article ID e0137910, 2015.
- N. Jrad, M. Congedo, R. Phlypo et al., “sw-SVM: sensor weighting support vector machines for EEG-based brain-computer interfaces,” Journal of Neural Engineering, vol. 8, no. 5, Article ID 056004, 2011.
- X.-W. Wang, D. Nie, and B.-L. Lu, “Emotional state classification from EEG data using machine learning approach,” Neurocomputing, vol. 129, pp. 94–106, 2014.
- N. Kwak, “Principal component analysis based on L1-norm maximization,” IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 30, no. 9, pp. 1672–1680, 2008.
- D. Cai, X. F. He, and J. W. Han, “Spectral regression: a unified approach for sparse subspace learning,” in Proceedings of the 7th IEEE International Conference on Data Mining (ICDM '07), pp. 73–82, IEEE, Omaha, Neb, USA, October 2007.
- D. Cai, Spectral regression: a regression framework for efficient regularized subspace learning [Ph.D. thesis], University of Illinois at Urbana-Champaign, Champaign, Ill, USA, 2009.
- J. B. Tenenbaum, V. de Silva, and J. C. Langford, “A global geometric framework for nonlinear dimensionality reduction,” Science, vol. 290, no. 5500, pp. 2319–2323, 2000.
- Y. Z. Pan, S. Z. S. Ge, and A. A. Mamun, “Weighted locally linear embedding for dimension reduction,” Pattern Recognition, vol. 42, no. 5, pp. 798–811, 2009.
- M. Belkin and P. Niyogi, “Laplacian eigenmaps for dimensionality reduction and data representation,” Neural Computation, vol. 15, no. 6, pp. 1373–1396, 2003.
- L. Wang, K. Wang, and R. F. Li, “Unsupervised feature selection based on spectral regression from manifold learning for facial expression recognition,” IET Computer Vision, vol. 9, no. 5, pp. 655–662, 2015.
- Z. Xia, S. Xia, L. Wan, and S. Cai, “Spectral regression based fault feature extraction for bearing accelerometer sensor signals,” Sensors, vol. 12, no. 10, pp. 13694–13719, 2012.
- N. E. Huang, Z. Shen, and S. R. Long, “The empirical mode composition and the Hilbert spectrum for nonlinear and non-stationary time series analysis,” Proceedings of the Royal Society of London Series A: Mathematical and Physical Sciences, vol. 454, pp. 903–995, 1998.
- C.-H. Wu, H.-C. Chang, P.-L. Lee et al., “Frequency recognition in an SSVEP-based brain computer interface using empirical mode decomposition and refined generalized zero-crossing,” Journal of Neuroscience Methods, vol. 196, no. 1, pp. 170–181, 2011.
- M. Hu and H. Liang, “Intrinsic mode entropy based on multivariate empirical mode decomposition and its application to neural data analysis,” Cognitive Neurodynamics, vol. 5, no. 3, pp. 277–284, 2011.
- Z. Wu and N. E. Huang, “Ensemble empirical mode decomposition: a noise-assisted data analysis method,” Advances in Adaptive Data Analysis, vol. 1, no. 1, pp. 1–41, 2009.
- N. Rehman, C. Park, N. E. Huang, and D. P. Mandic, “EMD via MEMD: multivariate noise-aided computation of standard EMD,” Advances in Adaptive Data Analysis, vol. 5, no. 2, Article ID 1350007, 25 pages, 2013.
- N. ur Rehman and D. P. Mandic, “Filter bank property of multivariate empirical mode decomposition,” IEEE Transactions on Signal Processing, vol. 59, no. 5, pp. 2421–2426, 2011.
- N. Rehman and D. P. Mandic, “Multivariate empirical mode decomposition,” Proceedings of The Royal Society of London. Series A. Mathematical, Physical and Engineering Sciences, vol. 466, no. 2117, pp. 1291–1302, 2010.
- C. Park, D. Looney, N. Ur Rehman, A. Ahrabian, and D. P. Mandic, “Classification of motor imagery BCI using multivariate empirical mode decomposition,” IEEE Transactions on Neural Systems and Rehabilitation Engineering, vol. 21, no. 1, pp. 10–22, 2013.
- H.-C. Chang, P.-L. Lee, M.-T. Lo, Y.-T. Wu, K.-W. Wang, and G.-Y. Lan, “Inter-trial analysis of post-movement beta activities in EEG signals using multivariate empirical mode decomposition,” IEEE Transactions on Neural Systems and Rehabilitation Engineering, vol. 21, no. 4, pp. 607–615, 2013.
- A. Komaty, A.-O. Boudraa, B. Augier, and D. Dare-Emzivat, “EMD-based filtering using similarity measure between probability density functions of IMFs,” IEEE Transactions on Instrumentation and Measurement, vol. 63, no. 1, pp. 27–34, 2014.
- M. Hu and H. Liang, “Search for information-bearing components in neural data,” PloS ONE, vol. 9, no. 6, article e99793, 2014.
- C. A. Bouman, M. Shapiro, G. W. Cook et al., “Cluster: an unsupervised algorithm for modeling Gaussian mixtures,” 2005, https://engineering.purdue.edu/~bouman/software/cluster/
- B. Blankertz, G. Dornhege, M. Krauledat, K.-R. Müller, and G. Curio, “The non-invasive Berlin brain-computer interface: fast acquisition of effective performance in untrained subjects,” NeuroImage, vol. 37, no. 2, pp. 539–550, 2007.
- G. Dornhege, B. Blankertz, G. Curio, and K.-R. Müller, “Boosting bit rates in noninvasive EEG single-trial classifications by feature combination and multiclass paradigms,” IEEE Transactions on Biomedical Engineering, vol. 51, no. 6, pp. 993–1002, 2004.
- G. Pfurtscheller and F. H. L. Da Silva, “Event-related EEG/MEG synchronization and desynchronization: basic principles,” Clinical Neurophysiology, vol. 110, no. 11, pp. 1842–1857, 1999.
- G. Pfurtscheller, C. Brunner, A. Schlögl, and F. H. Lopes da Silva, “Mu rhythm (de)synchronization and EEG single-trial classification of different motor imagery tasks,” NeuroImage, vol. 31, no. 1, pp. 153–159, 2006.
- N. E. Huang, M. L. Wu, S. R. Long et al., “A confidence limit for the empirical mode decomposition and Hilbert spectral analysis,” Proceedings of Royal Society A, vol. 459, no. 2037, pp. 2317–2345, 2003.
- G. Rilling, P. Flandrin, and P. Goncalves, “On empirical mode decomposition and its algorithms,” in Proceedings of the IEEE-EURASIP Workshop on Nonlinear Signal Image Processing (NSIP '03), vol. 3, pp. 8–11, Grado-Trieste, Italy, June 2003.
- A. P. Dempster, N. M. Laird, and D. B. Rubin, “Maximum likelihood from incomplete data via the EM algorithm,” Journal of the Royal Statistical Society. Series B. Methodological, vol. 39, no. 1, pp. 1–38, 1977.
- H. Ramoser, J. Müller-Gerking, and G. Pfurtscheller, “Optimal spatial filtering of single trial EEG during imagined hand movement,” IEEE Transactions on Rehabilitation Engineering, vol. 8, no. 4, pp. 441–446, 2000.
- V. N. Vapnik, Statistical Learning Theory, John Wiley & Sons, 1998.
- C.-C. Chang and C.-J. Lin, “LIBSVM: a library for support vector machines,” 2001, http://www.csie.ntu.edu.tw/∼cjlin/libsvm
- C. M. Bishop, Pattern Recognition and Machine Learning (Information Science and Statistics), Springer, New York, NY, USA, 2006.
- F. Lotte and C. T. Guan, “Regularizing common spatial patterns to improve BCI designs: unified theory and new algorithms,” IEEE Transactions on Biomedical Engineering, vol. 58, no. 2, pp. 355–362, 2011.
- X. F. He, D. Cai, Y. L. Shao, H. Bao, and J. Han, “Laplacian regularized Gaussian mixture model for data clustering,” IEEE Transactions on Knowledge and Data Engineering, vol. 23, no. 9, pp. 1406–1418, 2011.
- H. Gan, N. Sang, and R. Huang, “Manifold regularized semi-supervised Gaussian mixture model,” Journal of the Optical Society of America A, vol. 32, no. 4, pp. 566–575, 2015.
- L. M. Alonso-Valerdi, R. A. Salido-Ruiz, and R. A. Ramirez-Mendoza, “Motor imagery based brain-computer interfaces: an emerging technology to rehabilitate motor deficits,” Neuropsychologia, vol. 79, pp. 354–363, 2015.
Copyright © 2016 Qingshan She et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.