Professional Documents
Culture Documents
DOI 10.1007/s10916-008-9218-9
ORIGINAL PAPER
Received: 31 July 2008 / Accepted: 15 September 2008 / Published online: 11 October 2008
# Springer Science + Business Media, LLC 2008
Introduction
Automatic determination of sleep stages from the Electroencephalogram (EEG) signals is an important problem for
which numerous algorithms have been suggested [17]. All
the algorithms consist of two stages as shown in Fig. 1: (i)
feature extraction from the EEG signal, (ii) application of
C. Vural (*) : M. Yildiz
Department of Electrical and Electronics Engineering,
Sakarya University,
54187 Adapazari, Turkey
e-mail: cvural@sakarya.edu.tr
84
Sleep stages
The features used
The EEG signals are taken from the brain by using
special electrodes, they have a maximum amplitude of
200 V and contain frequency components in the 0.5
100 Hz range. It is known that the EEG signals obtained
from the healthy people and from those who have sleep
disorders exhibit different characteristics. As a result,
physicians are able to make diagnosis about sleep
disorders by using the information extracted from the
EEG signals. Studies have shown that the EEG signals
obtained during the sleep, rest and physical activity are
different in terms of their waveform and the frequency
components they contain. The frequency components that
the EEG signals contain have been divided into five
bands: delta (0.54 Hz), theta (48 Hz), alpha (812 Hz),
beta (1235 Hz), and gamma (3550 Hz) bands. An
EEG signal obtained from a person has been classified in
85
signals and the mean square value are usually used as the
time-domain features. Computation of these parameters
except the median, the correlation coefficient and the mean
square value are given in Eqs. 1 to 5. In the calculations, it
is assumed that each analog EEG signal is recorded in 30 s
segments called an epoch. Analog signals are sampled
according to the Nyquist sampling theorem, and the
sampled EEG signal is represented as vector x of dimension
nx1. Hence, the notation xi stands for ith element of the
vector x. Furthermore, in equations defining activity,
mobility and complexity the notation i denotes the
variance of the ith derivative of the vector x. A known
method can be used in order to calculate the derivatives of a
vector [10]. Note that 0 denotes the variance of the vector.
P
RSPi
f 2Bi
fH
P
f fL
P f
6
P f
Central frequency:
Mean:
fH
P
n
1X
x
xi
n i1
fc
f fL
f :P f
fH
P
f fL
Standard Deviation:
r n
1 X
xi x 2
s
n 1 i1
Activity:
3
A s 20
Mobility:
M
7
P f
Bandwidth:
v
uP
u fH
u
f fc 2 :P f
u f fL
fs u
u
fH
P
t
P f
f fL
s1
s0
Complexity:
q
C s 2 =s 1 2 s 1 =s 0 2
P f
0:9
10
P f
86
mi
Ci
Ni
1 X
xi;m
Ni m1
i 1; 2; . . . ; 6
Ni
T
1 X
xi;m xi xi;m xi
Ni m1
i 1; 2; :; 6
11
12
In Eqs. 11 and 12, the notation xi,m stands for the mth
feature vector for the ith sleep stage (i=1, 2,.., 6; m=1, 2,
, Ni).
Step 2: The generalized covariance matrix C defined as
the weighted sum of the covariance matrices of
the six sleep stages is determined by
C
6
X
pi C i
13
i1
p2 < x; q2 > xT q2
14
15
87
Table 2 The number of feature vectors used for calculating the mean
feature vector and covariance matrix of each sleep stage and testing
the proposed method
Calculation
Testing
Total
Awake
REM
Stage1
Stage2
Stage3
Stage4
60
240
300
40
160
200
15
40
55
70
280
350
20
70
90
40
160
200
Simulation results
The EEG signals used in this study were obtained from the
International Database PhysioNet Sleep Records [13]. The
database provides each EEG signal as 30 s epochs at
the sampling frequency of 100 Hz. The time-domain feature
vectors are of size 51 composed of the mean value,
standard deviation, and the Hjorth parameters defined in
The sleep stages and the features used section. The
frequency-domain feature vectors are of size 111 composed of the relative spectral energy density for each
frequency band, central frequency, bandwidth, power at the
center frequency and the spectral edge frequency also
defined in The sleep stages and the features used section.
Hence, the dimension of hybrid feature vectors will be 161.
The EEG signals were applied to a sixth order Butterworth digital bandpass filter with passband 0.545 Hz
before computing the feature vectors from the sampled
EEG signals in order to eliminate the undesired distortions
such as noise. The YuleWalker algorithm was used for the
purpose of computing the power spectrum of the EEG
signals. The number of feature vectors used in each sleep
stage is provided in Table 2. The first row shows the
number of feature vectors for the mean feature vector and
Fig. 3 Sleep stage separation ability of the time-domain features. a Sleep stages that mix up, b sleep stages that separate well
88
Fig. 4 Sleep stage separation ability of the frequency-domain features. a Sleep stages that mix up, b sleep stages that separate well
Table 3 Sleep stage classification results obtained by using the frequency-domain features given in [16]
Awake
Stage1
Stage2
Stage3
Stage4
REM
Awake
Stage1
Stage2
Stage3
Stage4
REM
Success (%)
59
11
3
0
1
7
0
0
1
0
0
0
0
17
291
39
9
16
0
0
0
3
2
0
5
2
21
52
278
6
3
24
31
13
2
204
88
0
84
3
95
88
Fig. 5 Sleep stage separation ability of the hybrid features. a Sleep stages that mix up, b sleep stages that separate well
Table 4 Sleep stage classification results obtained by using the hybrid features given in [14]
Awake
Stage1
Stage2
Stage3
Stage4
REM
Awake
Stage1
Stage2
Stage3
Stage4
REM
Success (%)
23
3
0
0
0
0
25
31
28
0
0
11
7
46
650
10
0
41
1
3
21
84
6
0
0
0
0
16
159
0
0
9
0
0
0
204
41.1
33.7
92.6
76.4
96.4
79.7
Conclusions
In this study, a method was proposed in order to evaluate the
sleep stage separation ability of the most frequently used
feature vectors extracted from the EEG signals without
performing the classification step. Implementation of the
method is straightforward. Once the decision about the EEG
database is made, it is sufficient to calculate the generalized
covariance matrix and store its two eigenvectors corresponding to the largest two eigenvalues in magnitude.
The feature vectors were classified into three groups, and
the sleep stage separation ability of each group was determined
via detailed simulations. From simulations results, one can
deduce that the time-domain features alone provide the worst
separation, the hybrid features give the best separation. This
fact explains why most of the sleep stage classification
algorithms proposed in the literature use hybrid feature vectors.
Analysis made in this study has two important consequences. First, it is possible to tell in advance whether the
classification step will provide successful results or not for a
chosen feature vector. Consequently, if the features used do not
provide acceptable sleep stage separation results, there will be
no need in implementing the classification step in order to see
its classification performance. Second, the features that give
successful sleep stage separation results will provide an upper
bound for the classification step. Hence, one can tell how close
the classification accuracy obtained by using a particular
classifier is to the upper bound. If there is a significant
89
References
1. Sinha, R. K., Artificial neural network and wavelet based automated
detection of sleep spindles, REM sleep and wake states. J. Med.
Syst. 32:291299, 2008. doi:10.1007/s10916-008-9134-z.
2. Kim, M. S., Cho, Y. C., Berdakh, A., and Seo, H. D., Analysis of
brain function and classification of sleep stage EEG using
Daubechies wavelet. Sens. Mater. 20:1001014, 2008.
3. Virkkala, J., Hasan, J., Vrri, A., Himanen, S. L., and Mller, K.,
Automatic sleep stage classification using two-channel electrooculography. J. Neurosci. Methods. 166:109115, 2007.
doi:10.1016/j.jneumeth.2007.06.016.
4. Doroshenkov, L., Konyshev, V., and Selishchev, S., Classification
of human sleep stages based on EEG processing using hidden
Markov models. Biomed. Eng. (N.Y.). 41:12528, 2007.
doi:10.1007/s10527-007-0006-5.
5. Held, C. M., Heiss, J. E., Estvez, P. A., Perez, C. A., Garrido, M.,
Algarin, C., and Peirano, P., Extracting rules from polysomnographic
recordings for infant sleep stage classification. IEEE Trans. Biomed.
Eng. 53:1019541962, 2006. doi:10.1109/TBME.2006.881798.
6. Hanaoka, M., Kobayashi, M., and Yamazaki, H., Automatic sleep
stage scoring based on waveform recognition method and
decision-tree learning. Syst. Comput. Jpn. 33:11113, 2002.
doi:10.1002/scj.10248.
7. Caffarel, J., Gibson, G. J., Harrison, J. P., Griffiths, C. J., and
Drinnan, M. J., Comparison of manual sleep staging with
automated neural network-based analysis in clinical practice.
Med. Biol. Eng. Comput. 44:105110, 2006. doi:10.1007/
s11517-005-0002-4.
8. Duda, R. O., Hart, P. E., and Stork, D. G., Pattern classification.
Wiley, New York, 2001.
9. Rechtschaffen, and Kales, A., (ed.), A manual of standardized
terminology, techniques and scoring system for sleep stages of human
subjects, Brain Information Service/Brain Research Institute, 1968.
10. Gonzales, R. C., and Woods, R. E., Digital image processing, 3rd
edition. Pearson Prentice Hall, Englewood Cliffs, NJ, 2008.
11. Szeto, H. H., Spectral edge frequency as a simple quantitative
measure of the maturation of electrocortical activity. Pediatr. Res.
27:3289292, 1990. doi:10.1203/00006450-199003000-00018.
12. Kay, S. M., Modern spectral estimation: Theory and application.
Prentice Hall, Englewood Cliffs, NJ, 1988 January.
13. International Database PhysioNet Sleep Recordings: http://www.
physionet.org
14. Agarwal, R., and Gotman, J., Computer-assisted sleep staging.
IEEE Trans. Biomed. Eng. 48:1214121423, 2001. doi:10.1109/
10.966600.
15. Van Hese, P., Philips, W., De Koninck, J., Van de Walle, R., and
Lemahieu, I., Automatic detection of sleep stages using the EEG.
Proceedings of the 23rd Annual International Conference of the
IEEE Engineering in Medicine and Biology Society, vol 2, pp. 944
1947, 2001.
16. Kerkeni, N., Alexandre, F., Bedoui, M. H., Bougrain, L., and
Dogui, M., Automatic classification of sleep stages on a EEG
signal by artificial neural network, 5th WSEAS International
Conference on SIGNAL, SPEECH and IMAGE PROCESSING
WSEAS SSIP05, Corfu, Greece, 2005.