Professional Documents
Culture Documents
160 IEEE ENGINEERING IN MEDICINE AND BIOLOGY 0739-51 75/95/54.0001995 Morth/April 1995
1
time * bandwidth = Af * At 2 - (2)
4n
Spike EMG
This means that neither time nor band-
width can be arbitrarily small, and in-
creasing the resolution in time decreases
the resolution in frequency, and vice
versa. Another characteristic of the STFT
is its fixed time-frequency resolution.
Once a time window has been chosen, the
time-frequency resolution stays the same
Background H for all the frequencies in the time-fre-
200 msec quency plane. These features may not be
desirable for analysis of nonstationary
signals, such as biological signals.
The WT overcomes some of the short-
comings of the STFT by performing a
multiresolution analysis of signals [ 15,
161. The WT of a signal x(t) is defined as:
I
ssw Non-SSW
1. Examples of classified EEG events. SSW events include spikes, and spike and
wave complexes. Non-SSW events encompass background EEG and electromyo-
genic activity (EMG). Scalp negativity is plotted in the upward direction.
ies using this approach for detecting EEG EMG. Although enlarging the input win- In WT, analysis of a signal is carried out
spikes have already been reported [7-lo]. dow size may overcome this problem, the by the use of a special function, h(t), called
Modeled after properties of natural neu- training of such networks becomes trou- the mother wavelet. This function is trans-
rons, ANNs are composed of basic com- blesome and unrealistic for real-life sys- lated in time for selecting that part of the
puting units, which learn and recognize tems. signal to be analyzed. The portion of the
patterns in ways similar to humans. ANNs Representing a larger data input win- signal selected is then expanded or con-
do not need any specific rules but only dow without increasing the input size may tracted using a scale parameter, a [15],
examples for training. Thus, ANNs offer provide a solution to this problem. The which is analogous to frequency. For
an attractive solution to recognition and wavelet transform (WT), with its variable small values of a, the wavelet is a narrow
classification tasks where complete rules window size, has well known data com- function of the original function, which
cannot be written. pression and time-frequency filtering ca- corresponds roughly to higher frequen-
ANN based spike detection systems pabilities [ 121. Another application of cies. For very large values of a, the wav-
basically use two different approaches for WTs is in the area of signal detection. elet is expanded and corresponds to a low
input representation: a) extracted EEG pa- Preliminary theoretical and practical stud- frequency. In the WT, high frequency
rameters or b) raw EEG signal. In the first ies in this area show potential for future components are analyzed with a sharper
approach, spike parameters extracted applications [ 13, 141. time resolution than low frequency com-
from the EEG signal, such as slope and The short time Fourier transform ponents [ 15).This is a desirable property,
sharpness, are presented to the ANNs for (STFT) is used for time-frequency analy- especially in analyzing fast transient
training and testing [7]. The success of sis of signals on a routine basis. Essen- waveforms such as EEG spikes.
such a system depends heavily on the tially, the STFT is a localized Fourier The function WTx(z,a) is the projec-
proper selection of the parameters, which transform operating with a sliding time tion of the signal onto the wavelet shifted
may not be completely known in advance. window. The STFT of a signal x(t) is by and scaled by a, and hence indicates
In the second approach, the raw EEG sig- defined by: the contribution of the wavelet to the sig-
nal is presented to the NN after proper nal. Thus, such a transformation does not
scaling and windowing [8-1I]. With this lead to a time-frequency representation
approach, successful results have been ob- but instead to a time-scale decomposition
tained by using a sliding input window in which scales are related to frequency.
both in off-line [8] and real-time [9, 101 The highest scale corresponds to the high-
operations. The window size of 20 points where g(t) is the time window and z rep- est frequencies represented in the signal,
(100 ms) produced successful results [8- resents the location of the center of the and the bandwidth of this scale ranges
lo]. Later, this window was extended to time window. Here STFTx(z, f) corre- from the Nyquist frequency (half of the
30 points (150 ms) for further improving sponds to the spectrum of the signal x(t) sampling rate) to one half of the Nyquist
detection accuracy [ 1 11. The use of a small around the time T. frequency. Bandwidth of scales decreases
window of this size, however, excludes The STFT has some drawbacks. It uses by a factor of two, and at the same time,
the contextual information, which is help- a fixed time-frequency resolution defined the number of the WT coefficients in
ful in recognizing many artifacts such as by Heisenberg’s inequality: scales decreases by a factor of two. Thus,
while the top scale contains 256 coeffi-
4 1 1 - ””
subject were amplified, bandpass filtered
(1-70 Hz), and recorded on video tapes
using a commercial EEG monitoring sys-
tem (Telefactor, W. Conshohocken, PA)
Fifteen minute sections of each subject’s
6 5 data were randomly selected and digitized
with a 100 Hz sampling rate at 14 bit
resolution. Digitized data were visually
examined by two EEG experts using a
NN training computerized EEG system developed in
and testing our facilities. This system allowed EEG
experts to examine EEG data and search
for spikes and other events and to perform
the data preparation procedures on the
selected EEG portions.
Data Selection
During evaluation, experts searched
for two main EEG events: a) spikekpike
2. Methodology. Data selection and generation of ANN training and testing files and wave (SSW) and b) any other activity
(stage A), wavelet transforms of data files computed using Daub-4 and Daub-20 wav- (non-SSW) including background EEG
elets (stage B), three layer feedforward neural networks trained and tested using and muscle artifacts. After a SSW event
wavelet transform coefficients (stage C). was selected in consensus among experts,
the main peak of the spike was positioned
at the center of a 5.12 s wide analysis
window on the computer display (Fig. 2a).
cients from the transform of 512 data lar scale localized in a small time window. For non-SSW events, a random point in
points, the next lower scale contains half The wave portion of the spike wave com- EEG data was selected and positioned at
of this number, 128 coefficients, and so plex will be represented in a lower scale the center of the analysis window. After
on. A proper selection of coefficients from of the WT, covering a wider span of time. positioning the EEG event, the data in the
different scales may be used to compress Thus, with the proper selection of WT analysis window (512 points) were ex-
or represent original signals [ 141. scales and time spans, a fewer number of tracted from the main file and stored in a
The above property of the WT can be WT coefficients may be used to represent separate file for subsequent transforma-
useful in representing with few coeffi- the spikes and spike wave complexes, re- tion with wavelets. Following the above
cients the essential characteristics of the sulting in a neural network with fewer procedure, a total of 3614 SSW (761 files)
EEG spikes and spike wave complexes. inputs, as explored in a previous study and non-SSW (2853 files) files were gen-
Since spikes contain high frequency en- 1171. erated.
ergy, they will be represented in a particu- In this study, the feasibility of using the
Neural Networks
3. Multiscale representation of wavelet transforms of a spike and wave complex (a), In the third stage (Fig. 2c), three layer
and an EMG activity (b). Both results are obtained using Daub-20 type wavelet. Fig- feedforward networks employing the
ures show the top six scales. Double vertical bars in the top graph encompass 80 ms. back propagation (BP) learning algorithm
Eight coeffkents taken from each scale are indicated by the arrows. were trained and tested using WT coeffi-
cients obtained as described above. Each
network had a different number of input
Wavelet transform points, and so on. To investigate the con- nodes, variable numbers of hidden layer
In the second stage (Fig. 2b), wavelet tribution of each resolution scale, a group neurons (from 3 to 8), and one output
transforms of the SSW and non-SSW files of SSW and non-SSW files were selected. neuron. SSW and non-SSW events were
containing 512 points of EEG data were After WT, original signals were recon- represented as 0.8 and -0.8, respectively.
comDuted using 2 tvDes of wavelet func-
v d 1
'-
7
85
and specifity values were calculated using
the formulas TP * (TP + FN)/100, and TN 80
* (FP + TN)/l00, respectively. The aver- 75
age of these two percentages was used to
calculate the overall classification accu- 70
racy.
65 -
Results
Figures 4a and 4b show classification
accuracy of different ANNs, which were
trained and tested using WT coefficients 50
from different scale combinations. For all 45 ~ g ' g
ANNs, testing results were remarkably 1 2 3 4 5 1+2 1+3 2+3 3+4 4+5 1+2+3
close to the training results, indicating Multiresolution Scale Combinations
good generalization. On the average, test-
ing accuracy was only about 2.1 % lower , Training and testing accuracy results of ANNs using different scale combinations.
than training accuracy for all the ANN Results obtained using Daub-4 (a) and Daub-20 (b) wavelets.
configurations tested. Since there is only
a small and consistent difference between
testing and training results, only the test- other scale (Scales 2, 3 or 4; with 16 3. With the exception of Scale 1, the out-
ing results will be referred in the discus- coefficients), better accuracy (over 90%) comes of Daub-20 and Daub-4 were simi-
sions below. was obtained. None of the other combina- lar.
When only one scale (eight coeffi- tions produced results of such high accu- The effects of changing the number of
cients) was used, drastically different clas- racy. For example, the combination of the hidden layer neurons were also investi-
sification accuracy was obtained Scales 4 and 5 produced an accuracy of gated during the training and testing proc-
depending on the scale used. Scales 1, 2, about 80% for both Daub-4 and Daub-20 esses. Briefly, increasing the number of
and 5 showed poor classification accuracy wavelets. With 3 scale combinations (24 the hidden layer neurons did not change
close to the chance level (50 percent). coefficients), results did not improve sig- the classification percentages dramati-
Only the ANN configuration using Daub- nificantly. cally. For most of the ANNs, the differ-
4, Scale 1 input gave a higher classifica- The overall highest classification accu- ence between classification percentages
tion accuracy, about 80 percent. Scale 4 racy, 91.4%, was obtained using Daub-20 of ANNs with 3 hidden layer neurons and
gave a result of around 74%, which is wavelet function and the combination of ANNs with 8 hidden layer neurons was
between those obtained with Scales 5 and Scales 3 and 4. This result is slightly around +2 percent. Therefore, for each
1. Scale 3 showed the best classification higher than using Scale 3 alone, which network set, the ANN with the highest
accuracy for eight coefficients, which was produced an outcome of 90.2 percent. Us- classification percentage was accepted as
between 85 and 90% for both Daub-4 and ing Daub-4 wavelet, the highest classifi- the most successful network, regardless of
Daub-20 wavelets. cation percentage, (90.8%) was achieved number of the hidden layer neurons.
When Scale 3 was combined with any using the combination of Scales 1, 2, and
Unprocessed 20
I
Table II: Best Performance Values for ANNs
I .~ L
30 input Processed Processed
input
(Daub-4)8 input (Daub-20)8 input ’
Sensitivity (Yo) 91.1 93.1 82.0 1 89.1 87.3
_ _ . ~ _ _ _ _ _ _ ______
_ ~
90.8
-1
Specifity (“/.) 95.9 94.3 89.9 1 91.8 93.3 93.2
Accuracy (“A) 93.5 93.7 86.0 90.4 90.3 92.0