Sie sind auf Seite 1von 6

2014 International Conference on Control, Instrumentation, Communication and Computational Technologies (ICCICCT)

Early Detection of Epilepsy using EEG signals


Selvin Pradeep Kumar.S Ajitha.L
Assistant Professor, Dept. of ECE Assistant Professor, Dept. of ECE
Jeppiaar Institute of Technology Kings Engineering College
Chennai Chennai
sselvinpradeepkumar@jeppiaarinstitute.org ajitha2007ece@gmail.com

Abstract— EEG (Electroencephalograph) is a technique for


identifying neurological disorders. Epilepsy is a disorder of the A. Epileptic Detection in literature
central nervous system characterized by loss of consciousness and The analysis of EEG was mostly focused on epilepsy
convulsions. EEG is the recording of electrical activity of the and seizure detection diagnosis [1]. The methodology is based
brain signals that can be used to diagnose the epilepsy condition. on three various adroit integration of computing techniques
Epilepsy occurs irregularly and unpredictably manner due to and problem solving paradigms.
temporary electrical disturbance of the brain. The aim of this
Among all computing techniques, wavelet transform is
project is Epileptic seizure detection in multichannel EEG. In this
paper, the normal, pre-ictal (background) and ictal (epileptic) effective in representing various aspects of non-stationary
EEG signals are studied using higher order spectra (HOS). This signals such as discontinuities and repeated patterns, where
paper deals with the study of the normal, pre-ictal (background) other signal processing procedures fail or not so effective [18].
and ictal (epileptic) EEG signals using Higher Order Spectra The power of this mathematical instrument is to analyze
(HOS). The measures obtained were shown which distinguish different scales of neural rhythms which mainly suitable to
epileptic EEG from normal and background EEG with high analyze small-scale oscillations of the EEG.
confident level. In the last decade, chaos-theory has been applied for EEG
Index Terms—EEG, Epilepsy, electroencephalogram, entropy, analysis for detection of epilepsy and seizure diagnosis. The
seizure, bispectrum, bicoherence, and Neural network. non-linear dynamics of the original EEG signals are quantified
in the form of correlation dimension representing system
complexity and largest Lyapunov exponent representing
I. INTRODUCTION system chaoticity [2].
Epileptic seizures give rise to changes in certain frequency
Epilepsy is one of the recent most common neurological
bands. The previous analysis is based on five different EEG
diseases, affecting more than 40 million people worldwide.
waves which includes the following:
Though as much antiepileptic drugs have been evolved to treat
• The frequency ranging 1-4 Hz, called Delta wave occurs
millions of patients, most of the patients are unresponsive to
during deep sleep, during infancy and during serious organic
pharmacological intervention. The development of devices
brain disease.
which incorporates algorithms is nowadays emerging in
• The frequency ranging 4-8 Hz, called Theta wave occurs in
detecting early onset of seizures or even predicting those hours
the parietal and temporal regions in sleep, in children when
before they occur. This lead time allows developing new types
awake, and during emotional stress in few adult.
of interventional treatment. The main application of this work
• The frequency ranging 8-13 Hz, called Alpha wave occurs in
is to improve current epilepsy diagnosis by developing a new
persons who are awake and resting quietly, not involved in
medical signal-pattern recognition framework to distinguish
intense mental activity in normal people.
abnormal spatiotemporal patterns from multichannel EEG
• The frequency ranging 13-30 Hz, called Beta wave occurs in
recordings. In this computational framework, the classification
people working or active.
technique for multidimensional time-series classification,
• The frequency ranging 30-60 Hz, called Gamma wave
namely higher order spectra analysis is applied.
occurs in people paying attention or having some other
The base signal applied in the paper is the EEG signal to
sensory stimulation.
study the characteristics of Epileptic seizures using higher
order spectra. Different HOS parameters such as bicoherence
patterns and entropies were considered to study and II. METHODOLOGY
investigate the normal, background and epileptic EEG signals.
Features are extracted from the HOS method and the Analysis The data base for the EEG analysis used in this paper has
of Variance (ANOVA) test is performed. These features been obtained from the EEG database got from Bonn
provide great excellent p-values under ANOVA test. University [10, 11]. The normal, pre-ictal (background) and
epileptic are the three sets of data each containing 100 single
channel EEG segments of 23.6-sec duration. The obtained

978-1-4799-4190-2/14/$31.00 ©2014 IEEE 1509


2014 International Conference on Control, Instrumentation, Communication and Computational Technologies (ICCICCT)

EEG signals were recorded with an 128-channel amplifier perform automatic classification known as Normal,
system, 12 bit A/D resolution and digitized with a sampling Background (Pre-ictal) and Epilepsy (ictal).
rate of 173.61 Hz. The methodology of the work is explained
by Fig. 1.

EEG SIGNAL ANALYSIS


METHOD

FEATURE
ANOVA TEST EXTRACTION

CLASSIFIERS

Fig. 2. Samples of EEG signal (a) Normal (b) Epileptic.

AUTOM ATIC III. HIGHER ORDER SPECIAL FEATURES


CLASSIFICATIO
N
The nature of the EEG signals is highly dynamic and
Fig. 1. Block diagram of project process flow non-linear [20]. For the past 3 decades, many papers mention
about performing quantitative analysis to aid the interpretation
A. EEG Dataset of EEG. In the mid 80’s, Lyapunov exponents and correlation
The normal and epileptic subjects were the two sets of dimension study is carried out, a non-linear method to learn
EEG data used as the experimental data set in this work. These slow wave sleep signal [3,4]. Since then, non-linear analysis
data sets were widely used in the literature. The first set of methods gained the interest of many researchers and several
EEG data corresponds to normal subjects is taken from the possible clinical applications like seizures predictions were
surface of EEG recordings from five healthy relaxed and reported. Signal processing methods differentiate the
awaken state subjects with eyes open. The next step is to neurological activities between an abnormal and healthy
obtain the epileptic EEG signal taken from five different individual. Various measurement techniques such as time-
epileptic patients, recorded during the occurrence of the domain, frequency domain, time-frequency and non-linear
epileptic seizures from intracranial electrodes. The time series methodologies were also discussed [20]. Recently, HOS
of the acquisition system have the spectral bandwidth which analysis has gained its popularity due to its advantages. The
ranges from 0.5 to 85 Hz. Then the data is written advantages are high signal to noise ratio (SNR) due to
continuously after a 12-bit analog-to-digital conversion at a elimination of Gaussian noise which is good for parameter
sampling rate of 173.61 Hz with band pass filter settings (12 estimation. The signal phase properties and magnitude of
dB / octave). the time series signal during reproduction of the signal in
frequency is preserved. Lastly, HOS has the ability to
differentiate various non-Gaussian signals for more accurate
B. Feature Extraction
identification.
The obtained EEG signal is decomposed based on five Spectra analysis is a detail examination of information in
frequency sub bands: delta (0 – 4 Hz), theta (4 – 8 Hz), alpha frequency domain using statistical method. The information
(8 – 13 Hz), beta (13 – 30 Hz), and gamma (30 – 60 Hz). The can be obtained from images, sound and other time-variant
decomposed signal is with frequency band 0 – 86.8 Hz measurement data collected from sensors. The data will be
according to the physiological aspects whereas, frequencies processed using mathematical operation like Fourier
greater than 60 Hz are considered as noise and can be Transform (FT) to obtain the relevant distinct features that can
neglected [9]. The MATLAB application is used to extract and only be found in frequency domain [5-8]. This methodology is
determine the features from the various types of signal processing.
electroencephalography (EEG) signals. Statistical tool is chosen, as the data obtained is usually
The selected features are bispectral entropy (Ent1), random, nonlinear and has a normal distribution. It is common
bispectral squared entropy (Ent2), bispectrum phase entropy to see second order statistics is being used to interpret the
(EntPh), mean bispectrum magnitude (mAmp), and weighted collected data. However, higher order that is third order
center of bispectrum (wc1, wc2, wc3 and wc4), shown in Fig. 2. statistics has gain popularity due to more complete
The features are inputs that fed into the different classifiers to characterization of the signal [12-19].

978-1-4799-4190-2/14/$31.00 ©2014 IEEE 1510


2014 International Conference on Control, Instrumentation, Communication and Computational Technologies (ICCICCT)

This project focuses on third order statistical analysis


features using bispectrum as in Fig. 3. Bispectrum is the study
of nonlinear interactions and the equation is shown below
where X (f) is a discrete Fourier transform (DFT) of x (nT). E
[.] is the expected value operator.
0.5
B ( f 1 , f 2 )  E  X  f 1  X  f 2  X   f 1  f 2  (1)
f2
Equation (1) is derived from third order cumulant of the signal Non-
using DFT. Normalizing bispectrum using power spectra redundant
which lead to bicoherence and given by Region

E  X  f 1  X  f 2  X   f 1  f 2  0.5 1
B norm ( f 1 , f 2 ) 
(2)
P  f 1 P ( f 2 ) P ( f 1  f 2 )
f1
Where P(f) is the power spectra.
Fig. 3. Real Signals Computation at Non-redundant Region

A. Features Extracted
In this study, seven features were being extracted to F. Mean bispectrum magnitude:
differentiate EEG signals. The bispectral entropies are shown
1 (7)
in (3), (4) and (5). mAmp   
B f1 , f 2
L
B. Normalized bispectral entropy (Ent1):
Where B  f1 , f 2  is the bispectrum of the signal

Ent 1    p n log p n Where G. Mean bispectrum magnitude:


( wc 1  wc )
n

B  f1 , f 2  (3)
pn 
 
B  f1 , f 2  wcx 
 
iB ( i , j )
,
 
B (i, j )
C. Normalized bispectral squared entropy (Ent2):
wcy 
 
iB ( i , j ) (8)
 
B (i, j )
Ent 2    q n log q n
Where
n hence,
B  f1 , f 2  (4)  iB ( i , j )
2

qn  wc 1 

, wc 
 
iB ( i , j )
and
B  f1 , f 2 
2
  
2


B (i, j ) 
B (i, j )

D. Normalized bispectral cubed entropy (Ent3):  


wc 

iB ( i , j )
, wc 

iB ( i , j )
respectively
 
3 4

B (i, j ) 
B (i, j )

Ent 3    rn log rn Where


n
H. Moments of bispectrum ( H 1  H 5 ):
B  f1 , f 2 
3
(5)
rn  The summation of the logarithmic amplitudes of H1
B  f1 , f 2 
3
 
bispectrum is equated as:
E. Bispectrum phase entropy (EntPh): H1   
log  B  f 1 , f 2   (9)
EntPh   p  n log p  n (6)
n

Where 1 The summation of the logarithmic amplitudes of the diagonal


p n 
L
 
1 bf 1 , f 2   n
elements in the H2 bispectrum is equated as:
H 2    log  B  f k , f k   (10)

978-1-4799-4190-2/14/$31.00 ©2014 IEEE 1511


2014 International Conference on Control, Instrumentation, Communication and Computational Technologies (ICCICCT)

The first order spectral moment of amplitudes of diagonal V. RESULTS AND DISCUSSIONS
elements of the bispectrum H3 is equated as:
H 3    log  B  f k , f k   (11) The result of the extracted features Ent1, Ent2, EntPh
signify the complication or abnormality of EEG signal that
occurs during epilepsy is reduced. The statistical analysis of
IV. TYPES OF CLASSIFIERS these measurements is extremely statistically significant with
p<0.0001.
A. Probabilistic Neural network (PNN)
Due to the random and non-linear characteristic of brain
signals, statistical analysis is being employed. The features are
PNN is a feed forward network consists of three layers, being tested using ANOVA method to choose the statistical
namely input layers, hidden layers and output layers. It is significant features to be fed to various classifiers. Eight
derived from Bayes Theorem. Donald Specht replaced features which have p-value less than 0.0001 are chosen.
sigmoid activation function with a derived statistical activation The classifiers namely, Probabilistic Neural Networks
function [21]. The main advantage of using PNN is the (PNN), K-Nearest Neighbor (KNN), Support vector machine
computational speed where it can be used on real-time and Decision Tree (DT) are being tested against four
classification comparing to typical back propagation neural performance parameters. SVM classifier scores better
networks. Moreover, it has the flexibility of choosing between performance and accuracy when compared to other classifiers
linear decision probability density function (PDF) and moreover Fuzzy and SVM showed comparable performance.
complex nonlinear P. It is proven the entropies estimators, phase entropy and
weighted centers can be used to identify epilepsy.
B. K-Nearest Neighbour (KNN)
TABLE I. CLASSIFIERS PERFORMANCE OUTCOME

The K-nearest-neighbour (KNN) algorithm measures the Classifiers PNN KNN DT SVM
distance between a query scenario and a set of scenarios in the
data set and it is a memory based learning technique used to TN 28 28 28 60
classify samples based on the closest training samples exist in FN 1 1 2 1
the n-dimensional space. It does not perform comparison with TP 59 59 58 59
trained models for classification. A user defined constant, k is FP 2 2 2 1
used to determine the test samples belong to which class based
Accuracy (%) 96 96 95 98
on majority votes. Typically, k is a small positive integer
value [22]. PPV (%) 96 96 96 98
Sensitivity (%) 98 98 96 98

C. Decision Tree (DT) Specificity (%) 93 93 93 98

Decision tree is a simplified model to predict the outcome


base on the inputs. The inputs formed the tree structure. DT VI. CONCLUSION
can learn through recursive partitioning method. The learning
phase is considered complete when all partition nodes have the EEG signal obtained from human brain provided
same value as the target variables. Decision trees are neurological behavior information. Various researches have
powerful and popular tools for classification and prediction. been done to dissect the EEG signal to understand the
difference between normal EEG, background EEG and
epilepsy EEG signals. This study has shown that nonlinear
D. Support Vector Machine (SVM)
time series analytical methods like entropies, entropies phase
and weight centers can be used to distinguish between normal
The Support Vector Machine (SVM) algorithm is EEG and epilepsy EEG. It is clear to observe that entropies
probably the most widely used kernel learning algorithm. In and weight centers are high for normal EEG compared to
many classification applications, Support Vector Machines epileptic EEG. Through this work, HOS is proven to deliver
(SVMs) have proven to be highly performing and easy to significant features to the classifiers.
handle classifiers with very good generalization abilities. For future work, more advance identification
SVM have several applications like handwriting recognition algorithm can be used such as fuzzy neural networks to
3D object recognition, speaker identification, face detection, perform classification. Encouraging results can be found from
text categorization, and bio-informatics stocks trading applications, traffic prediction application [23]
and bank failure prediction]. Moreover, it can be use for
diagnose epilepsy at a very early stage. It can be implemented
real time for diagnosing the Pre-ictal EEG Signal. It can also
be further extend to other clinical diseases such as depression,

978-1-4799-4190-2/14/$31.00 ©2014 IEEE 1512


2014 International Conference on Control, Instrumentation, Communication and Computational Technologies (ICCICCT)

schizophrenia, and stroke patients and for different cardiac


vascular diseases [24]. This concept can also diagnose the
efficacy of the drug; to check if the drug is efficient to cure
epilepsy.

Fig. 4.(e) Weighted Bispectrum (WC)

Fig. 4.(a) Normalized bispectral entropy (Ent1)

REFERENCES

[1] Anatomical Description of the Human Head


http://alexandria.tue.nl/repository/books/642185.pdf
[2] Ang, K.K., Quek, C. „Stock Trading Using RSPOP: A novel rough set
neuron-fuzzy approach”, IEEE Transactions on Neural Networks, in
press, 2006.
[3] A Teen’s Guide to Epilepsy
http://www.epilepsy.ca/eng/content/teens.html
[4] Babloyantz, A. “Evidence of chaotic dynamics during sleep cycle. In
Dimensions and entropies in Chaotic system“, ed. G.Mayer-Kress,
Springer-Verlag, Berlin, 1986.
Fig. 4.(b) Normalized bispectral squared entropy (Ent2) [5] Beatty, Jackson “The Human Brain: Essential of Behavioral
Neuroscience”, Thousand Oaks, California; London: Sage Publications,
Inc., 2001.
[6] Chua, K. C., Chandra, V., U, Rajendra, Acharya., Lim, C.M. “Analysis of
epileptic EEG signals using higher order spectra” J Med Eng
Technology; 33(1):42-50, 2009.
[7] Complex Partial Seizure
http://en.wikipedia.org/wiki/Complex_partial_seizure
[8] Eric R.Kandel, James H.Schwartz, & Thomas M.Jessell. 4th Edition
Stamford, Conn.: “Appleton & Lange”, McGraw-Hill, 2000.
[9] Gan Eveline (2009). Epilepsy: Everyday is a struggle. P.23.Retrievedfrom
http://www.channelnewsasia.com/stories/specialreport/news/446692_96/
1/.html
[10] Identifying Neurotransmitters
http://en.wikipedia.org/wiki/Neurotransmitter#Identifying_neurotransmi
Fig. 4.(c) Bispectrum Phase entropy (Entph) tters
[11] Kannathal, N., Acharya, U. R., Joseph, P., and Ng, E. Y.K
“Analysis of EEG signals with and without reflexology using
FFT and auto regressive modelling techniques” J. Chin. Clin. Med.
1(1):12-20’ 2006.
[12] Lu, H., Wang, M., and Yu, H, “EEG Model and Location in Brain when
Enjoying Music”. Proceedings of the 27th Annual IEEE Engineering in
Medicine and Biology Conference Shanghai: China. 2695-2698, .2005.
[13] Nikias, C.L., Mendel, J.M. “Signal Processing with Higher Order
Spectra” IEEE signal processing magazine, 10-37, 1993.
[14] Nikias, C.L., Rughuveer, M.R, “Bispectrum estimation: A digital signal
processing framework” Proc. IEEE. 75. 869-890, 1987.
[15] Ng, G.S., Quek, C., Jiang, H. FCMAC-EWS: “A bank failure early
warning system based on a novel localized pattern learning and
semantically associative fuzzy neural network. Expert Systems with
Fig. 4.(d) Mean Bispectrum Magnitude (mAmp) Application”, 34(2):989-1003, 2008.

978-1-4799-4190-2/14/$31.00 ©2014 IEEE 1513


2014 International Conference on Control, Instrumentation, Communication and Computational Technologies (ICCICCT)

[16] Quek, C., Pasquier, M., Lim, B, “OP-TRAFFIC: A Novel Fuzzy Neural
Approach to Road Traffic Analysis and Prediction”, IEEE Transactions
on Intelligent Transportation Systems, 7(2), 133-146, 2006.
[17] Schater, S.C, “The Brainstorms companion: epilepsy in our view”, New
York: Raven Press; 994. activity. Phys Rev Lett, 80. 5019-22, 1998.
[18] Singh, Anuradha, “100 questions & answers about epilepsy”, Sudbury,
Mass: Jones and Bartlett Publishers, 2006.
[19] Specht, Donald. F, “Probabilistic Neural Networks. Pergamon Press pie
on Neural Networks”, Vol. 3. 109 118, 1990.
[20] Subha, D. Puthankattil, Joseph, Paul. K., U, Rajendra. Acharya, Lim, C.
M, “EEG Signal Analysis: A Survey”, J Med System; 34: 195-212.
doi:10.1007/s.10916-008-9231.z, 2010.
[21] Swami, A., Mendel, C. M., Nikias C.L, “Higher-Order Spectral Analysis
(HOSA) Toolbox”, version 2.0.3, 2000.
[22] Tomohiro, Takagi. Michio, Sugeno, “Fuzzy identification of systems and
its applications to modeling and control” IEEE Transactions on systems,
man, and cybernetics, Vol. SMC-15. 116-132, 1985.
[23] Types of Seizures
http://www.epilepsyfoundation.org/about/types/types/index.cfm
[24] Vagus Nerve Anatomy
http://en.wikipedia.org/wiki/Vagus_nerve.

978-1-4799-4190-2/14/$31.00 ©2014 IEEE 1514

Das könnte Ihnen auch gefallen