Sie sind auf Seite 1von 4

Proceedings of the 2005 IEEE

Engineering in Medicine and Biology 27th Annual Conference


Shanghai, China, September 1-4, 2005

EEG-based Discrimination of Elbow/Shoulder Torques using Brain Computer


Interface Algorithms: Implications for Rehabilitation
J. Zhou1, J. Yao2, J. Deng3, J. Dewald2,3,4
1
Department of Computer Science, Northern Illinois University, DeKalb, IL, USA
2
Department of Physical Therapy and Human Movement Sciences, Northwestern University, IL, USA
3
Department of Biomedical Engineering, Northwestern University, IL, USA
4
Department of Physical Medicine and Rehabilitation, Northwestern University, IL, USA
Abstract— Brain computer interface (BCI) algorithms are applied for clinical use especially when brain reorganization
used to predict the torque generation in the direction of may occur such as following stroke and spinal cord injury,
shoulder abduction or elbow flexion using scalp EEG signals which may increase the difficulty of movement prediction.
from 163 electrodes. Based on features extracted from both In this paper, we present results of a preliminary study
frequency and time domains, three classifiers are employed on predicting the subject’s intent of shoulder abduction
including support vector classifier, classification trees and K
nearest neighbor. Support vector classifier achieves the highest
(SABD) or elbow flexion (EF) using advanced BCI
recognition rate of 92.9% on two able-bodied subjects in algorithms based on 163-channel scalp EEG signals. This is
average. The recognition rates we obtained on the able-bodied the first attempt using BCI to separate shoulder/elbow motor
subjects are among the highest compared with previous reports tasks in able-bodied and hemiparetic stroke subjects. It is
on predicting motor intent using scalp EEG. This demonstrates also the first time such a large number of electrodes are used
the feasibility of separating the shoulder/elbow torques using in EEG-based BCI study. In order to derive effective
scalp EEG as well as the potential of support vector classifier algorithms, we investigate the performance of combining
in applications of BCI. Preliminary experiments on two time-frequency feature extraction with three different
hemiparetic stroke subjects using support vector classifier classifiers, i.e., Support Vector Classier (SVC),
reports an accuracy of 84.1% in average, which shows an
increased difficulty in predicting intent presumably due to
Classification and Regression Tree (CART), and K-nearest
cortical reorganization resulting from the stroke. neighbor (KNN). Our preliminary results demonstrate that
SVC has the best potential in predicting upper arm
Keywords— BCI, EEG, Support Vector Classifier, movements and is a promising candidate for the use of BCI
Shoulder Abduction, Elbow Flexion, in rehabilitation applications.

I. INTRODUCTION II. METHODOLOGY

Brain computer interface (or BCI) recently emerged as a A. Experimental Setup


technique to convey brain derived signals for
communication and control [1-4]. These studies demonstrate Each subject learned to self-initiate the generation of
that BCI provides a non-muscular way to convey a user’s isometric shoulder abduction (SABD) or elbow flexion (EF)
intent. In particular, BCI based on electro-encephalogram at a level of 25% of his/her maximum voluntary torques
(EEG) is a promising candidate for use in human (MVTs). EEG and torques were collected during the
rehabilitation. Compared with invasive methods that use generation of isometric elbow/shoulder torque.
neuronal action potentials or local field potentials recorded Subjects were cast at the wrist and secured to a six
within the brain, noninvasive EEG signals recorded from degree of freedom (DOF) load cell with the shoulder at 75°
scalp are convenient, safe and inexpensive. Various abduction, 40° flexion and the elbow at a 90° flexion angle.
components of EEG signals have been found useful for In this position, the tip of the hand was approximately
movement prediction including localized changes in spectral aligned with the median sagittal plane of the subject. In
power of spontaneous EEG related to sensorimotor order to minimize the effect of trunk muscle activation,
processes [5][6], slow cortical potentials [7] and various subjects were seated in a Biodex chair with the trunk
types of event-related potentials [8-10]. secured and the shoulders strapped to the back of the chair.
However, despite the progress in using BCI for the A computer monitor was placed in front of the subject to
prediction of motor intents, the average recognition rate provide visual feedback of the torque generation in the
achieved is around 80% [10-12]. Mensh et al. [13], as the training protocol.
winner of BCI competition 2003, reported an 88.7% Scalp recordings were made using a 163-channel EEG
recognition rate for cursor movement in one able-bodied system with active electrodes. The electrodes are mounted
subject. What’s more, there has been few exploration of on a stretchable fabric based on a 10/20 system. The cap
effective BCI algorithms that can separate motor tasks was fitted on the head of the subject lining the Cz electrode
originating from close regions on the same hemisphere such with the intersection of the planes defined by the nasion,
as those correspond to shoulder versus elbow movements. inion, and pre-auricular points. The skin under each
Further study is thus required before BCI algorithms can be electrode site was prepared and conductive gel was injected

0-7803-8740-6/05/$20.00 ©2005 IEEE. 4134


to achieve electrode impedances lower than 5 kŸ offset (b) of the discriminating hyperplane by solving the
throughout the experiment. EEG data were collected at 1000 following quadratic problem:
Hz sampling rate. Anti-aliasing filtering (100 Hz) was
provided before data acquisition. The system was equipped I

active electrodes that provide a first amplification stage, min{|| w ||2 C ¦[ i2 }


w,b
allowing detection of EEG signals with a higher SNR and i
quicker preparation. subject to
y i (w ˜ xi  b) t 1  [ i ,
B. Feature Extraction
[ i t 0; w ¦D i y i x i , i 1,.., I .
Both frequency and time domain features were i
extracted from the EEG signal. First, a finite difference
Surface Laplacian (SL) transformation was applied to each where [i are called slack variables which ensures that the
channel as a spatial high-pass filter to reduce the smearing problem has a solution when the data are not linearly
effects caused by head volume conductor and to increase the separable; yi is the ith label; i is the index of the sample
signal noise ratio (SNR). Due to the possibility that for the (vector); and Di is the Lagrange coefficient obtained when
same motor task subjects use different strategies, we used using Lagrange theory to solve the above optimization
principal component analysis (PCA) to calculate the problem. The margin is defined as 2/||w||2. Geometrically, as
covariance complexity of the signals. When a data set was illustrated by Figure 1, the margin is the distance between
considered highly complex, we divided the set into two the bounding planes of the two data sets. The data vectors
subsets using the average complexity value as the dividing on the bounding planes are critical for finding the solution.
line [14]. Next, we extracted features by decomposing They are called support vectors, which explains the name of
signals in both frequency bands and time courses. The the algorithm.
constant Q decomposition was conducted in the frequency To solve nonlinear problems, support vector classifier
domain to divide the signals into frequency bins from 5 to conducts a transformation from input data space to feature
34 Hz with a group of band-pass filters. Q is the ratio of space by applying a kernel function to the data. Most
center frequency over bandwidth (set as 4). The information commonly used kernel functions are polynomial and
in the time domain within each frequency bin is then Gaussian. For details, see [17].
obtained by applying Hilbert transformation to extract the
profiles of the oscillatory activities. The profiles were
divided into equal-length (around 55 ms of each interval)
with 50% overlapping. The feature for each time interval
was the integrated profile of that time duration, which can
be viewed as the instantaneous power on the corresponding
time-frequency grid. As the result of feature extraction, each
trial can be represented by a spatial pattern over the channel
distribution on the scalp where each channel has its two-
dimensional feature (i.e., features in time and frequency
domains).
For more details of the exploited feature extraction
algorithm, refer to [10] and [14]. In this paper, our focus is
on comparing different classifiers, and particularly Fig. 1 Hyperplane and margin in support vector classifier.
examining the performance of support vector classifier in
separating the shoulder versus elbow movements in able- b. Classification and Regression Tree
bodied and hemiparetic stroke subjects.
Classification and regression tree (CART) [18] is a
C. Classifiers multi-stage binary decision tree. Every leaf node is
associated with a category. Every other node contains a
a. Support Vector Classifier decision rule which partitions the feature space into two.
The training process of CART typically contains the
The support vector classifier is a relatively new stage of constructing a tree and pruning the tree to reduce
classification technique developed by Vapnik [15] which model complexity and avoid overfitting. The testing process
has reported strong performance in a number of real-world with CART is the process of following the decision rules of
applications including BCI [12][16]. The basic idea is to the branches until a leaf node is reached and the category
find an optimal separating hyperplane for two classes that associated with the leaf node determines the class label for
maximizes the margin (see definition of margin below). The the testing sample.
algorithm looks for the optimization weight vector (w) and

4135
As a classifier, CART has the advantage of doing
implicit feature extraction during the process of tree
construction. In other words, only the features are relevant
with the decision making are contained in the tree. However,
the decision boundaries of CART are linear and typically
parallel to the coordinates, therefore, its performance under
some conditions is less optimal.

c. K Nearest Neighbor
Figure 2 Weights on the frequency and time domain.
K nearest neighbor (KNN) is a simple classifier that
assigns a label same as the majority label among K nearest Our analysis resulting in the following observations::
neighbors of the testing sample. The distance measure
between samples is application-specific and we used the 1 The support vector classifier outperforms the other two
correlation coefficient between two feature maps of two methods of CART and K Nearest Neighbor. Extracting
trials. features from time and frequency domains makes it an
effective BCI algorithm allowing for an effective
separation between the intent to generate shoulder
III. RESULTS
abduction versus elbow flexion torques using scalp
A. Results from Able-bodied Subjects EEG signals.
2 The reported recognition rate of 92.9% is among the
Experiments were conducted on two able-bodied male highest BCI performances among reports of EEG-based
subjects both with right hand dominance. Each subject motor classifications.
performed around 100 trials of torque generation in either 3 Figure 2 suggests that some frequency bands have
SABD or EF directions. higher weights than others. However, the physiological
The evaluation of the algorithms consisted of two parts: meaning of these differences in weights still requires
training and testing. The training procedure provided each further exploration.
time-frequency interval a weight w(t,f)  [0, 1] proportional 4 This paper reports one of the few experiments that uses
to its contribution. It was calculated using the training as many as 163 electrodes in EEG-based BCI. The
recognition rate achieved by each classifier on the particular result confirms the feasibility and effectiveness of using
frequency/time grid. Following training, a testing procedure a large number of electrodes for signal collection. In
was performed using 17 fold cross-validation. We divided future work, we will seek to determine the optimal
the data into 17 sets with about equal numbers of trials per number of electrodes required to obtain the best
set for each movement type. In each fold, one set was used recognition rates.
for testing and all the other trials were used to train the
classifier. The reported result is an average on 17 folds. B. Results from Hemiparetic Stroke Subjects
LibSVM 2.6 [19] is used in our experiment with default
parameters. For each fold, we calculated the recognition rate Obligatory coupling between certain shoulder and
as Nc/N, where N is the number of total test trials and Nc is elbow torques is typically found in the moderately to
the number of correctly predicted test trials. severely impaired arm stroke patients and results in
The recognition rates for the two subjects are listed in discoordination during movement. If movement intentions
Table 1. Figure 2 depicts the weight distribution in the can be successfully separated using BCI, then in the long
frequency and time domains for the two subjects. run, we may apply the algorithms to drive rehabilitation
interventions for the treatment of upper limb
TABLE 1 discoordination. However, the associated challenge is the
RECOGNITION RATE OF THREE BCI ALGORITHMS ON TWO SUBJECTS TO
DISCRIMINATE SHOULDER ABDUCTION AND ELBOW FLEXION. expected brain reorganization following stroke [20], which
can make the separation between shoulder and elbow
Subjects\methods Nearest Classification Support movement intentions more difficult.
Neighbor and Vector
Classifier Regression Machine To investigate the effectiveness of our algorithms and
Tree the impact of an increased overlap in sensorimotor cortical
N1 89.1% 87.6% 94.7% areas used during elbow versus shoulder tasks following
N2 90.7% 82.1% 91.0% stroke, experiments were conducted on two hemiparetic
Mean 89.9% 84.9% 92.9% stroke subjects.. Features were extracted from EEG signals
as described in Section II(B). Torques were separated using
the support vector classifier. Information regarding the two

4136
subjects and preliminary results are listed in Table 2. The clinical applications, IEEE Trans Neural Syst. Eng. 11:177-
error rate is calculated as Ne/N, the recognition rate is 180, 2003
defined as Nc/N and the accuracy is defined as Nc/(N-Nr), [3] Blankertz B, et al.. The BCI Competition 2003: Progress and
where N is the number of total test trials, Nc is the number of perspective in detection and discrimination of EEG single
trials. IEEE Trans on Biomedical Eng 51:1044-1051, 2004
correctly predicted test trials, Ne is the number of incorrectly [4] Farwell LA and Donchin E. Talking off the top of your head:
predicted test trials, and Nr is the number of rejected trials. toward a mental prosthesis utilizing event-related brain
potentials. Electroencephalogr Clin Neurophysiol. 70(6):510-
TABLE 2 23. 1988.
INFORMATION OF STROKE SUBJECTS AND DISCRIMINATION RESULTS [5] Wolpaw JR, McFarland DJ, Neat GW, and Forneris CA. An
FOR SHOULDER ABDUCTION AND ELBOW FLEXION.
SMA = Supplementary Motor Area; PM = Primary Motor. The results on each EEG-based brain-computer interface for cursor control.
subject are averages of 17-fold cross validation. Electroencephalogr Clin Neurophysiol 78: 252-259, 1991
[6] Pfurtscheller G and Neuper C. Motor imagery activates
Results\Subjects S1 S2 Mean primary sensorimotor area in humans. Neurosci Lett 239: 65-
68, 1997
Age 60 51 - [7] Birbaumer N, Kübler A, Ghanayim N, Hinterberger T,
Sex Male Female - Perelmouter J, Kaiser J, Iversen I, Kotchoubey B, Neumann
N, Flor H. The thought translation device (TTD) for
Dominant Hand Left Right - completely paralyzed patients. IEEE Trans Rehabil Eng
Affected Hand Left Right - 8:190–3. 2000.
[8] Donchin E, Spencer KM, Wijesinghe R. The mental
Lesion Position R. L. dorsal - prosthesis: assessing the speed of a P300-based brain-
posterior lateral SMA computer interface. IEEE Trans Rehabil Eng; 8(2):174–9.
limb of IC & PM 2000.
subcortical [9] Middendorf M, McMillan G, Calhoun G, Jones KS. Brain-
white matter computer interfaces based on the steady-state visual-evoked
Error Rate 12.5% 10.3% 11.4% response. IEEE Trans Rehabil Eng; 8(2):211–4. 2000.
Recognition 48.0% 54.2% 51.1% [10] Wang T, Deng J, and He B. Classifying EEG-based motor
Rate imagery tasks by means of time–frequency synthesized spatial
Accuracy 82.8% 85.3% 84.1% patterns. Clinical Neurophysiology 115:2744–2753, 2004.
[11] Lal TN, Schrüder M, Hingerberger T, Weston J, Bogdan M,
Birbaumer N, and Schölkopf B. Support Vector Channel
As shown by Table 2, on one hand, the results show that Selection in BCI. IEEE Trans on Biomedical Eng 51(6):1003-
the reduced spatial resolution at sensorimotor cortices 1010, 2004
increased the difficulty of prediction since the average error [12] Garrett D, Peterson DA, Anderson CW, and Thaut MH.
Comparison of linear, nonlinear, and features selection
rate (11.4%) is higher than that of able-bodied subjects
methods for EEG signal classification. IEEE Trans on Neural
(7.1%); on the other hand, with the added rejection scheme, Systems and Rehabilitation Engineering 11(2):141-144, 2003
we achieve an average of 84.1% prediction accuracy on [13] Mensh BD, Werfel J and Seung, HS. BCI competition 2003-
impaired subjects. This demonstrates the feasibility of our data set Ia: combining gamma-band power with slow cortical
BCI algorithm in stroke patients and represents promising potentials to improve single-trial classification of
preliminary results considering the challenge caused by electroencephalographic signals. IEEE Trans on Biomedical
brain reorganization after stroke. Eng 51:1052- 1056. 2004.
[14] Deng J, Dewald JP and Yao J. Classifying Isometric
IV. CONCLUSION Shoulder/Elbow Motor Tasks Using Time-frequency
Synthesized Spatial Patterns of Scalp EEG signals. In
In summary, this work demonstrates that support vector preparation.
[15] Vapnik V. The nature of statistical learning theory. Springer-
classifier, together with frequency/time domain feature
Verlag. New York. 1996.
extraction, are effective algorithms for separating shoulder [16] Zhou J and Pasteris G. Data driven approach to designing
abduction and elbow flexion intents, and thus suggests a minimum Hamming distance polychotomizer. Proceedings of
promising direction for EEG-based discrimination for other ACM Symposium of Applied Computing, pp27-31, 2005
upper limb movements as well as future applications in the [17] Burgers CJC. A tutorial on support vector machines for
field of neuro-rehabilitation. pattern recognition. Knowledge Discovery and Data Mining
2(2):121-167, 1998
REFERENCES [18] Breiman L, Friedman J, Olshen R, and Stone C Classification
and Regression Trees. Chapman & Hall, New York. 1984
[1] Wolpaw JR, McFarland DJ, Vaughan TM, and Schalk G. The [19] http://www.csie.ntu.edu.tw/~cjlin/libsvm/
Wadsworth Center brain-computer interface (BCI) research [20] Yao J and Dewald J. Muscle Focus: A New Biomechanical
and development program. IEEE Trans. Neural. Syst. Eng. Model-Based Index And Its Application In Quantifying The
11:204-207. 2003 Muscle Coactivation Patterns During Isometric Torque
[2] Pfurtscheller G, Neuper C. Mülle GR, Obermaier B, Krausz Generation At The Elbow And Shoulder. EMBC, San
G, Supp A. and Schrank C. Graz-BCI: State of the art and Francisco, 2004

4137

Das könnte Ihnen auch gefallen