27 PDF
27 PDF
27 PDF
www.elsevier.com/locate/neunet
Department of Electrical and Electronics Engineering, Kahramanmaras Sutcu Imam University, Karacasu Kampusu, 46601 Kahramanmaras, Turkey
b
Department of Electrical and Electronics Engineering, Sakarya University, 54187 Sakarya, Turkey
Received 28 January 2003; accepted 10 January 2005
Abstract
Since EEG is one of the most important sources of information in therapy of epilepsy, several researchers tried to address the issue of
decision support for such a data. In this paper, we introduce two fundamentally different approaches for designing classification models
(classifiers); the traditional statistical method based on logistic regression and the emerging computationally powerful techniques based on
artificial neural networks (ANNs). Logistic regression as well as feedforward error backpropagation artificial neural networks (FEBANN)
and wavelet neural networks (WNN) based classifiers were developed and compared in relation to their accuracy in classification of EEG
signals. In these methods we used FFT and autoregressive (AR) model by using maximum likelihood estimation (MLE) of EEG signals as an
input to classification system with two discrete outputs: epileptic seizure or nonepileptic seizure. By identifying features in the signal we want
to provide an automatic system that will support a physician in the diagnosing process. By applying AR with MLE in connection with WNN,
we obtained novel and reliable classifier architecture. The network is constructed by the error backpropagation neural network using Morlet
mother wavelet basic function as node activation function. The comparisons between the developed classifiers were primarily based on
analysis of the receiver operating characteristic (ROC) curves as well as a number of scalar performance measures pertaining to the
classification. The WNN-based classifier outperformed the FEBANN and logistic regression based counterpart. Within the same group, the
WNN-based classifier was more accurate than the FEBANN-based classifier, and the logistic regression-based classifier.
q 2005 Elsevier Ltd. All rights reserved.
Keywords: EEG; Epileptic seizure; Fast fourier transform (FFT); Autoregressive method (AR); Maximum likelihood estimation (MLE); Logistic regression
(LR); Feedforward error backpropagation artificial neural network (FEBANN); Wavelet neural network (WNN)
1. Introduction
The human brain is obviously a complex system, and
exhibits rich spatiotemporal dynamics. Among the noninvasive techniques for probing human brain dynamics,
electroencephalography (EEG) provides a direct measure of
cortical activity with millisecond temporal resolution. Early
on, EEG analysis was restricted to visual inspection of EEG
records. Since there is no definite criterion evaluated by the
experts, visual analysis of EEG signals is insufficient. For
example, in the case of dominant alpha activity delta and
theta activities are not noticed. Routine clinical diagnosis
* Corresponding author. Tel.: C90 535 739 51 91; fax: C90 344 219 10
52.
E-mail address: [email protected] (A. Subasi).
0893-6080/$ - see front matter q 2005 Elsevier Ltd. All rights reserved.
doi:10.1016/j.neunet.2005.01.006
986
987
Amplitude
500
500
F8-C4
500
1000
1500
2000
2500
3000
Amplitude
500
500
F7-C3
500
1000
1500
2000
2500
3000
Amplitude
500
500
T6-O2
500
1000
1500
2000
2500
3000
Amplitude
500
500
T5-O1
500
1000
1500
Number of Samples
2000
2500
3000
X
1 NKmK1
x nxn C m;
N nZ0
mR 0
(1)
parameters by maximizing an approximation of the loglikelihood function, known as Whittles approximation, the
derived estimator is expected to retain the properties
associated with the ML estimator in an asymptotic sense,
but with much less complexity. In fact, Whittles estimate
asymptotically retains the properties of the ML estimate for
Gaussian random processes, but this is not generally true for
the nonGaussian case (Zoubir & Boashash, 1998).
In many cases it is difficult to evaluate the MLE of the
parameter whose power spectrum density function (PSDF)
is Gaussian due to the need to invert a large dimension
covariance matrix. For example, if xwN(0, c(q)), the MLE
of q is obtained by maximizing
Px; q Z
1
expK1=2X t cK1 qX
2pn=2 detcq
(2)
N
N 1=2
If
ln Px; q Z ln 2p K
ln Pxx f C
df
2
2 K1=2
Pxx f
(3)
988
Amplitude
200
100
F8C4
0
100
500
1000
1500
2000
2500
3000
Amplitude
500
F7-C3
500
500
1000
1500
2000
2500
3000
Amplitude
200
0
T6-O2
200
400
500
1000
1500
2000
2500
3000
Amplitude
100
0
T5-O1
100
200
0
500
1000
1500
2000
2500
3000
Number of Samples
where
K1
2
1 NX
xneKj2pfn
If Z
N
nZ0
v ln Px; q
N 1=2
1
If vPxx f
K
ZK
df
vqi
2 K1=2 Pxx f P2xx f
vqi
(4)
or
1=2
K1=2
1
If vPxx f
K
df Z 0
Pxx f P2xx f
vqi
(5)
d2u
jAf j2
(6)
^ R^ xx k K l Z KR^ xx k k Z 1; 2; .p
al
(8)
lZ1
or in matrix form
2 ^
R^ xx 1
Rxx 0
6
6 R^ xx 1
/
6
6
/
/
4
3
3
/ R^ xx p K 1 2 a1
^
76
7
/
R^ xx 1 7
^ 7
a2
76
6
74 . 7
5
/
/
5
^
ap
R^ xx p K 1 R^ xx p K 2 /
R^ xx 0
3
2^
Rxx 1
7
6
6 R^ xx 2 7
7
6
Z K6
7
4 / 5
R^ xx p
(9)
Note that the special form of the matrix and the right-hand
vector, which thereby allow a recursive solution known as
the Levinson recursion (Guler et al., 2001). To complete the
discussion explicit form for the MLE of d2u must be
determined. From (6)
2
d^u Z
p
X
^
akR
xx Kk Z
kZ0
p
X
^
akR
xx k
(10)
kZ0
2
d^wp
kZ1
Kj2pfk 2
^
ake
(11)
989
(a) 120
Magnitude (dB)
100
80
60
40
20
0
0
10
12
14
16
18
20
12
14
16
18
20
Frequency (Hz)
(b) 120
Magnitude (dB)
110
100
90
80
70
60
50
40
0
10
Frequency (Hz)
Fig. 3. Power spectral density of epileptic EEG signal (a) FFT, (b) AR with MLE.
990
Magnitude (dB)
(a) 100
50
50
0
10
12
14
16
18
20
12
14
16
18
20
Frequency (Hz)
(b) 100
Magnitude (dB)
80
60
40
20
0
20
0
10
Frequency (Hz)
Fig. 4. Power Spectrum of normal EEG signal (a) FFT, (b) AR with MLE.
P1
logitP1 Z ln
1 K P1
Z b0 C
n
X
bi xi
Z b0 C b1 x1 C/C bn xn
(12)
iZ1
1
1 C eKlogitP1 x
1
P
1 C exp K b0 C niZ1 bi xi
(13)
991
Output
Output Layer
Layer of wavelets
Input Layer
f1
f2
f3
f4
f5
fNi
Frequency Inputs
Fig. 5. A wavelet neural network.
^ as close as
required to produce an estimate output vector Y
possible to the (unknown) systems actual output YZ
[y1,y2,.,yk,.,yr]T. Since no interaction is allowed between
the nodes of the same layer, each output (e.g. kth output) is
analyzed independently. Assuming that the network has
already been trained (using some supervised training
procedure), it is activated by (i) feeding the input vector
X forward through the links connecting the input to hidden
layers and represented by WZ[w1,.,w2,.,wz]T, where zZ
m(nC1), (ii) processing of the input vector at the hidden
nodes, (iii) passing it further through the links connecting
the hidden nodes to the kth output node, represented by the
vector VZ[v1,.,v2,.,vz]T, where zZmC1, and finally (iv)
processing it at the kth output node to produce a solution.
The network approximation y^k for the kth true output (yk)
is computed from
"
!#
m
n
X
X
y^k Z l
vkj l
wji xi
(14)
jZ0
iZ0
992
993
(17)
jj 2Uc
where kfk denotes the norm of function f and hf,gi the inner
product of functions f and g. Families of wavelet frames of
L2 R are universal approximators.
For the modelling of multivariable processes, multidimensional wavelets must be defined. In the present work,
we use multidimensional wavelets constructed as the
product of Ni scalar wavelets (Ni being the number of
variables).
Jj x Z
Ni
Y
jzjk with
zjk Z
kZ1
x K mjk
djk
(18)
Nw
X
cj Jj x C
jZ1
Nj
X
a k xk
(19)
kZ0
N
1X
yn K yn 2
2 nZ1 p
(20)
(21)
dj Z aKm
(22)
994
Training set
Validation set
Total
Epileptic
Normal
Total
102
198
300
158
142
300
260
340
600
995
Logistic
regression (%)
FEBANN
(%)
WNN
(%)
AR with MLE
FFT
89.3
88.6
90.6
88.3
93
91
996
Table 3
Comparison of logistic regression and neural network models for EEG
signals
Classifier
type
Correctly
classified (%)
Specifity
(%)
Sensitivity
(%)
Area under
ROC curve
Logistic
regression
FEBANN
WNN
89.3
89.2
89.4
0.887
90.6
93
91.5
92.4
89.8
93.6
0.894
0.918
997