Epilepsy is one of the prominent and disturbing neurological disorder and many
people across the world are victims of this problem. The sudden motor disturbances in
the brain cause and trigger these seizures. Due to the hypersynchronous discharges
happening on the cortical regions of the brain, the activities of the motor becomes
abnormal and so seizures are triggered. The seizures caused due to epilepsy are quite
heterogeneous in nature and so diagnosing it is quite challenging.
Electroencephalography (EEG) is the most widely used instrument for the detection of
epileptic seizures. In this work, Haar and Sym8 wavelets are employed to extract the
wavelet features at level 4 from EEG signals. The extracted features like alpha, beta,
theta, gamma and delta are classified through the Soft Discriminant Classifier (SDC) to
obtain the epilepsy risk level from EEG signals. The final results show that when Haar
wavelet is employed and classified with SDC, an average classification accuracy of
95.20% is obtained and when Sym8 wavelet is utilized and classified with SDC, an
average classification accuracy of 94.68% is obtained.
2. Wavelet Transform Analysis (Haar and Sym8) For Epilepsy Classification with Soft Discriminant
Classifier
http://www.iaeme.com/IJMET/index.asp 377 editor@iaeme.com
automated sense with the help of most commonly used Artificial Neural Network (ANN) was
done by Gabor and Seyal [4]. A very narrow approach to classification of epilepsy from EEG
signals using various techniques to mitigate dimensions with different post classifier was
analyzed by Rajaguru and Prabhakar [5]. The epileptogenic focus localization in the EEG
signals in an automated system was performed by Ramabhadran et al [6]. The Modified Sparse
Representation Classifier (SRC) and Naïve Bayesian Classifier (NBC) were utilized by
Prabhakar and Rajaguru for epilepsy classification from EEG signals [7]. A blinded clinical
trial for the real time detection of epileptiform activity from the EEG signals was done by Black
et al [8]. The aggregation operators and the fuzzy techniques for classifying epilepsy from EEG
signals was done by Harikumar and Kumar et al [9]. Wavelet families for EEG signal
classification was compared and analyzed by Gandhi et al [10]. A cluster-dependent spike
detection methodology which aims to target the interpatient and intrapatient variation in the
morphology of spikes was developed by Nonclercq et al [11]. The city block distance measures
implemented for code converters technology was done for classification of epilepsy from EEG
signals by Prabhakar and Rajaguru [12]. With the help of a database of smart templates, the
detection of inter-ictal spikes was done by Lodder et al [13]. A model-based spike detection of
epileptic EEG data was proposed by Liu et al [14]. From the compressed EEG features for
detection and classification of epilepsy, the Adaboost Classifier was analyzed by Rajaguru and
Prabhakar [15]. Based on time-series sequence merging method, the detection of interictal
epileptiform discharges was done automatically by Zhang et al [16]. Support Vector Machine
(SVM) along with the famous Gaussian Mixture Model (GMM) was analyzed thoroughly for
classifying epilepsy from EEG signals by Rajaguru and Prabhakar [17]. The Hilbert transform
along with Elman Back Propagation and Multi Layer Perceptron (MLP) for epilepsy
classification from EEG signals was done by Rajaguru and Prabhakar [18]. The application of
Singular Value Decomposition (SVD) along with Expectation Maximization (EM) Based non-
linear regression was developed by Prabhakar and Rajaguru for epilepsy classification from
EEG signals [19]. The Particle Swarm dependent Sparse Representation Classifier for Epilepsy
Classification from EEG signals was done by Prabhakar and Rajaguru [20]. In this paper, the
concept of feature extraction using wavelets as a node was extracted and then it was classified
with the help of Soft Discriminant Classifier (SDC). The organization of the paper is as follows.
The materials and methods are organized in Section 2 and the post classification with SDC is
done in section 3. The results and discussion are done in section 4. It is followed by conclusion
in section 5. The block illustration of the paper is shown in Figure 1.
Figure 1 Flow Diagram of the Methodology
3. Harikumar Rajaguru and Sunil Kumar Prabhakar
http://www.iaeme.com/IJMET/index.asp 378 editor@iaeme.com
2. MATERIALS AND METHODS
From the Department of Neurology of Sri Ramakrishna Hospital, Coimbatore, the EEG data for
20 epileptic patients is obtained in European Data Format. Pre-processing of EEG signals is
given an important priority in this work. The recordings were quite long as it was recorded for
more than 55 minutes and for the sake of computational ease and operation, it is split into
epochs. Based on the reputed 10-20 International system, the 16 channel electrodes were placed
on the scalp of the epileptic patient and the recordings were obtained. Now the extraction of
features employing wavelets as node is done.
2.1. Application of Wavelet Transform
The wavelet transform is simply an extension of the classic Fourier Transform [21]. The
Fourier transform works either in time and frequency (single scale) but wavelet transforms
work on a multi-scale basis. Enormous number of scales can be decomposed from a specific
signal and this forms the most special feature of Wavelet Transform. Each scale represents a
specific coarseness of the signal, if the multi scale features are analyzed. The decomposition of
a specific signal ][ny in a multi-resolution manner is shown as follows. The specification of the
wavelet transforms are done in terms of Low Pass Filter (LPF) p and it always aims to satisfy
the Quadrature Mirror Filter condition expressed as follows
1)()()()( 11
zPzPzPzP
Where for the filter p , the z-transform is indicated as )(zP . The complementary High Pass
Filter (HPF) can be respectively defined as
)()( 1
zzPzM
A sequence of filters can be obtained with the progression of the increasing length
mentioned asi ,
)()()( 2
1 zPzPzP ii
1,...,0),()()( 2
1 IizPzMzM i
i
i
The start condition is set as 1)(0 zP . It is then mathematically expressed in terms of time
domain as a z-scale relation as expressed below:
)(][)(
)(][)(
21
21
kpmkm
kppkp
iii
iii
Where the up sampling by a factor of n is denoted as the subscript n and the equally
sampled discrete time is represented as k . The functions )(1, ki and )(1, ki are denoted as the
normalized wavelet and scale basis function and is mathematically represented as
)2(2)(
)2(2)(
2
1,
2
1,
Ckmk
Ckpk
i
i
i
i
i
i
i
i
Where the factor of 2
2
i
means the inner product normalization, the scalar parameter is
denoted as i and the translational parameter is denoted as C respectively. The Discrete Wavelet
Transform (DWT) can be decomposed as follows:
)()()1(
)()()1(
1,)(
1,)(
kkyc
kkyb
ii
ii
4. Wavelet Transform Analysis (Haar and Sym8) For Epilepsy Classification with Soft Discriminant
Classifier
http://www.iaeme.com/IJMET/index.asp 379 editor@iaeme.com
Where )1()(ib is the approximate coefficient and )1()(ic is the detailed coefficient at a
particular resolution i respectively.
2.2. Distribution of frequency bands
At different scales and various time instants the consideration of EEG signals as a joint
superposition of various structures are analyzed. The obtained structures at various time scales
are split and sort easily with the aid of wavelet analysis. With the help of DWT, the spectral
analysis of the EEG signals is performed. For the EEG signal analysis using the wavelet
transform, two criteria have to be satisfied. The first criteria lies in the selection of the
appropriate wavelet and the second criteria lies in choosing the primary significance of the total
number of decomposition levels and is analyzed thoroughly. Choosing the total number of
decomposition levels is done based on the dominant frequency components. Those essential
parts of the EEG signal that is well correlated with the frequency is chosen and retained in the
coefficients of the wavelets for signal classification. The number of decomposition criteria
levels is chosen to be 4 and the EEG signals were easily decomposed into fine details such as
41 DD and with one ultimate approximation 4F . With the help of Haar and Sym8 wavelets, the
performance of the tests was done and the one which gave the highest efficiency is selected
appropriately. The distribution of the EEG signals is represented in time-frequency and
therefore the statistical features are utilized. For every subband, the standard deviations, mean,
minimum and maximum approximate coefficient values of the wavelet coefficients are used.
The feature vectors which were calculated for 41 DD frequency bands and 4F frequency band
are utilized for classification of the EEG signals with Soft Discriminant Classifier (SDC). The
extracted features from 5 different classes using Haar and Sym8 wavelets are shown in the
Tables 1 and 2 respectively.
Table 1 Analysis of Haar Wavelet
S.No Waves and its respective Rhythms
Various Wavelet
Decomposition Levels
Total No. of
coefficients
1 Delta ( ), (1-4 Hz) 5 13
2 Theta ( ), (4-8 Hz) 4 25
3 Alpha ( ), (8-13 Hz) 3 50
4 Beta ( ), (13-30 Hz) 2 100
5 Gamma ( ), (30-50 Hz) 1 200
Table 2 Analysis of Sym8 Wavelet
S.No
Waves and its respective
Rhythms
Various Wavelet
Decomposition Level
Total No. of
coefficients
1 Delta ( ), (1-4 Hz) 5 14
2 Theta ( ), (4-8 Hz) 4 28
3 Alpha ( ), (8-13 Hz) 3 53
4 Beta ( ), (13-30 Hz) 2 111
5 Gamma ( ), (30-50 Hz) 1 207
The extracted features are then fed inside the SDC classifier and finally the epilepsy risk
level classification from EEG signals is found out.
5. Harikumar Rajaguru and Sunil Kumar Prabhakar
http://www.iaeme.com/IJMET/index.asp 380 editor@iaeme.com
3. POST CLASSIFICATION WITH SOFT DISCRIMINANT CLASSIFIER
The primary intention of SDC is to determine the class to which a specific testing sample
belongs [22]. It is performed by weighing the distance between the training sample and the test
sample. Assuming that the training set vu
kQQQQ
],....,,[ 21 comes from k distinct classes.
k
k
vuk
v
kk
k QQQQ
,...,, 21 Denotes the kv samples from the th
k class where
k
i
i vv
1
. Assume
1
s
q as the testing sample. In SDC, the k class samples are utilized effectively to indicate
the test sample and it should be achieved with the least reconstruction error. By maximizing the
transformation value of the distance which is nonlinear in nature between the test samples and
the th
k class sample, the SDC is achieved easily. The SDC is mathematically expressed as
follows:
s
q
s
dql maxarg)(
iv
r
s
r
s
qqql
1
2
explogmaxarg)(
Where )(, qlds
q indicates the distance in between the testing sample and the th
s class, the
identification factor of q . A penalty cost is given by the parameter 0 . Supposing q belongs
to the th
s class, then q and s
rq have similar characteristics and so
2
s
rqq is close to zero and so
s
qd can achieve the maximum value asymptotically and it is the primary reason for maximizing
s
qd .
4. RESULTS AND DISCUSSION
If the wavelet features are effectively utilized for the primary purpose of feature extraction and
when it is classified with Softmax Discriminant Classifier, dependent on the parameters like
Sensitivity, Specificity, Performance Index, Accuracy, Quality Values and Time Delay the
average results are computed in Table 3. The formulae for the Performance Index (PI),
Sensitivity, Specificity and Accuracy are given as follows
100
PC
FAMCPC
PI
Where Perfect Classification is denoted by PC, Missed Classification is expressed by MC
and the False Alarm is explained by FA. The Sensitivity, Specificity and Accuracy measures
are expressed mathematically by the following
100
FAPC
PC
ySensitivit
100
MCPC
PC
ySpecificit
2
ySpecificitySensitivit
Accuracy
The Quality Value QV is mathematically defined as follows
)*6*(*)2.0( msddctdlyfa
v
PPTR
C
Q
6. Wavelet Transform Analysis (Haar and Sym8) For Epilepsy Classification with Soft Discriminant
Classifier
http://www.iaeme.com/IJMET/index.asp 381 editor@iaeme.com
Where C expresses the scaling constant, Rfa specifies the number of false alarm/set,
Tdly explains the average delay of the onset classification in seconds,Pdct mentions the
percentage of perfect classification andPmsd specifies the percentage of perfect risk level missed
The time delay is mathematically expressed as follows
100
6
100
2
MCPC
DelayTime
Table 3 Analysis of Haar and Sym8 wavelets with SDC Classifier
Parameters Haar + SDC Sym8 + SDC
PC (%) 90.41 89.37
MC (%) 7.08 4.79
FA (%) 2.49 5.83
PI (%) 88.98 87.62
Specificity (%) 92.91 95.20
Sensitivity (%)
97.5 94.16
Time Delay (sec) 2.23 2.07
Quality Values 20.53 19.82
Accuracy (%) 95.20 94.68
5. CONCLUSION
On the careful analysis of the experiment, it is observed that when Haar wavelet is employed
and classified with SDC, an average classification accuracy of 95.20%, an average quality value
of 20.53, an average time delay of 2.23 seconds along with an average Performance Index of
88.98 % are obtained. Similarly, when the Sym8 wavelet is employed and classified with SDC,
an average classification accuracy of 94.86%, an average quality value of 19.82, an average
time delay of 2.07 seconds and an average Performance Index of 87.62 % is obtained. Future
works employs the usage of different kinds of wavelets along with the usage of other post
classifiers for the epilepsy classification from EEG signals.
REFERENCES
[1] S.K. Prabhakar, H. Rajaguru, ―Entropy Based PAPR Reduction for STTC System Utilized
for Classification of Epilepsy from EEG Signals Using PSD and SVM‖, IFBME
Proceedings (Springer), 3rd
International Conference on Movement, Health and Exercise
(MoHE), September 28-30, 2016, Malaysia.
[2] R. Harikumar, P.S. Kumar, ― Fuzzy Techniques and Aggregation Operators in Classification
of Epilepsy Risk Levels for Diabetic Patients Using EEG Signals and Cerebral Blood
Flow‖, Journal of Biomaterials and Tissue Engineering‖, Vol.5, No.4, pages :316-322, April
2015
[3] H. Rajaguru, S.K. Prabhakar, ‗Non Linear ICA and Logistic Regression for Classification of
Epilepsy from EEG signals, IEEE Proceedings of the International Conference on
Electronics, Communication and Aerospace Technology (ICECA 2017), Coimbatore, India,
pp.577-580
[4] A.J Gabor and M. Seyal, ―Automated interictal EEG spike detection using artificial neural
networks,‖ Electroencephalography and clinical Neurophysiology, vol. 83, no. 5, pp. 271–
280, 1992.
7. Harikumar Rajaguru and Sunil Kumar Prabhakar
http://www.iaeme.com/IJMET/index.asp 382 editor@iaeme.com
[5] H. Rajaguru, S.K. Prabhakar, ―A Unique Approach to Epilepsy Classification from EEG
Signals Using Dimensionality Reduction and Neural Networks‖, Circuits and Systems,
Vol.7, June 2016, pg: 1455-1464
[6] B. Ramabhadran, J.D Frost, J.R Glover, and P.Y Ktonas, ―An automated system for
epileptogenic focus localization in the electroencephalogram,‖ Journal of clinical
neurophysiology, vol.16, no. 1, pp. 59–68, 1999.
[7] R Gangadhar Reddy, M. Srinivasa Reddy, P R Anisha, Kishor Kumar Reddy C,
Identification of Earthquakes Using Wavelet Transform and Clustering Methodologies.
International Journal of Civil Engineering and Technology, 8(8), 2017, pp. 666–676
[8] H. Rajaguru, S.K. Prabhakar, ― A Framework for Epilepsy Classification Using Modified
Sparse Representation Classifiers and Native Bayesian Classifier from EEG Signals‖,
Journal of Medical Imaging and Health Informatics, Vol.6, no.8, pp:1829-1837,December
2016 Issue
[9] M.A Black, R.D Jones, G.J Carroll, A.A Dingle, I.M Donaldson, and P.J Parkin, ―Real-time
detection of epileptiform activity in the EEG: a blinded clinical trial,‖ Clinical EEG and
Neuroscience, vol. 31, no. 3, pp. 122–130, 2000.
[10] R. Harikumar, P.S. Kumar, ― Fuzzy Techniques and Aggregation Operators in Classification
of Epilepsy Risk Levels for Diabetic Patients Using EEG Signals and Cerebral Blood
Flow‖, Journal of Biomaterials and Tissue Engineering‖, Vol.5, No.4, pages :316-322, April
2015
[11] T. Gandhi, B. K. Panigrahi, and S. Anand, ―A comparative study of wavelet families for
EEG signal classification,‖ Neurocomputing, vol. 74, no. 17, pp. 3051–3057, Oct. 2011.
[12] A. Nonclercq, M. Foulon, D. Verheulpen, C. Cock, M. Buzatu, P. Mathys, and P.V Bogaert,
―Cluster-based spike detection algorithm adapts to interpatient and intrapatient variation in
spike morphology,‖ Journal of Neuroscience Methods, vol. 210, no. 2, pp. 259 – 265, 2012.
[13] S.K Prabhakar, H. Rajaguru, ―Code Converters with City Block Distance Measures for
Classifying Epilepsy from EEG Signals‖ Fourth International Conference on Recent Trends
in Computer Science & Engineering, Proceedings bought out in Procedia Computer
Science, Volume 87, 2016, Pages 5-11, Chennai, India, 29-30 April, 2016.
[14] Manikandan N K, Manivannan D and Antony Kumar K, Minimizing and maximizing of
Encoded Image by Wavelet Transform, International Journal of Civil Engineering and
Technology, 8(10), 2017, pp. 335–342.
[15] S.S. Lodder, J. Askamp, and M.J.A.M Putten, ―Inter-ictal spike detection using a database
of smart templates,‖ Clinical Neurophysiology, vol. 124, no. 12, pp. 2328 – 2335, 2013.
[16] Y.C Liu, C.C.K. Lin, J. Tsai, and Y. Sun, ―Model-based spike detection of epileptic EEG
data,‖ Sensors, vol. 13, no. 9, pp. 12536–12547, 2013.
[17] H. Rajaguru, S.K. Prabhakar, ‗Analysis of Adaboost Classifier from Compressed EEG
features for Epilepsy Detection‘, IEEE Proceedings of the International Conference on
Computing Methodologies and Communication (ICCMC 2017), Erode, India
[18] J. Zhang, J. Zou, M. Wang, L. Chen, C. Wang, and G. Wang, ―Automatic detection of
interictal epileptiform discharges based on time-series sequence merging method,‖
Neurocomputing, vol. 110, pp. 35 – 43, 2013.
[19] H. Rajaguru, S.K. Prabhakar, ‗A Comprehensive Analysis of Support Vector Machine and
Gaussian Mixture Model for Classification of Epilepsy from EEG Signals, IEEE
Proceedings of the International Conference on Electronics, Communication and Aerospace
Technology (ICECA 2017), Coimbatore, India, pp.585-593
[20] Amit Umbrajkaar and A. Krishnamoorthy, Shaft Misalignment Prediction on Basis of
Discrete Wavelet Transform, International Journal of Mechanical Engineering and
Technology 9(7), 2018, pp. 336–344.
8. Wavelet Transform Analysis (Haar and Sym8) For Epilepsy Classification with Soft Discriminant
Classifier
http://www.iaeme.com/IJMET/index.asp 383 editor@iaeme.com
[21] Priya Sahu and Dr. Paresh Rawat, VLSI Architecture For Discrete Wavelet Transform
Using CSD Based Technique, International Journal of Electronics and Communication
Engineering and Technology, 7(6), 2016, pp. 48–55.
[22] H. Rajaguru, S.K. Prabhakar, ‗Hilbert Transform with Elman Backpropagation and
Multilayer Perceptrons for Epilepsy Classification, IEEE Proceedings of the International
Conference on Electronics, Communication and Aerospace Technology (ICECA 2017),
Coimbatore, India, pp.571-576
[23] S.K. Prabhakar, H. Rajaguru, ―EM Based Non-Linear Regression and Singular Value
Decomposition for Epilepsy Classification‘, 6th
IEEE ICT International Student Project
Conference 2017 (ICT-ISPC), Universiti Teknologi Malaysia, Johor Bahru, Malaysia, 23-24
May, 2017.
[24] Meha Sharma and rewa Sharma, Vhdl Implementation of Discrete Wavelet Transformation
for Efficient Power Systems, Journal of Electronics and Communication Engineering &
Technology (JECET), Volume 1, Issue 1, July-December (2013), pp. 10-20
[25]
[26] S.K. Prabhakar, H. Rajaguru, ―Particle Swarm Based Sparse Representation Classifier for
Classification of Epilepsy from EEG Signals‖ 14th
Electrical Engineering/Electronics,
Computer, Telecommunications, and Information Technology Conference (ECTICON-
2017) held at Phuket, Thailand, June 27-30, 2017
[27] R. Harikumar, P.S. Kumar, ―Frequency behaviors of electroencephalography signals in
epileptic patients from a wavelet Thresholding perspective‖, Applied Mathematical
Sciences, Vol. 9, 2015, no.50, 2451-2457, HIKARI Ltd,
http://dx.doi.org/10.12988/ams.2015.52135
[28] H. Rajaguru, S.K. Prabhakar, ‗Softmax Discriminant Classifier for Detection of Risk Levels
in Alcoholic EEG Signals‘, IEEE Proceedings of the International Conference on
Computing Methodologies and Communication (ICCMC 2017), Erode, India