Professional Documents
Culture Documents
Conference 2
Conference 2
Abstract—Alzheimer’s disease (AD) is a neuro degenerative caused by neuron degeneration, senile plaques present in the
disorder having higher fatality in the elderly due to delayed neural cells, and neurofibrillary tangles among the neurons
treatment caused by a lower detection rate. State-of-the-art multi- in various brain regions hence, reduction in brain weight.
channel Electroencephalogram (EEG) techniques have been re-
ported to assist clinical practitioners in early AD detection. All these neuropathologies result in progression in cognitive
However, a large number of EEG channels comprises several and intellectual deficiency and behaviour change [3]. In the
redundant channels resulting in higher computational complexity. past years, various researchers have started revealing the
Paper presents a channel ranking using sub-band-based energy power of Electroencephalogram (EEG) to detect AD patients
to entropy ratio for automatic detection of AD. Wavelet packet from normal controlled (NC) subjects. EEG is concretely get
analysis is used to calculate the ratio of energy to entropy for
each wavelet sub-band of the EEG signal. The signal channels divided into categorical frequency bands such as delta:0.5-4 Hz
are ranked based on calculated sub-band ratio values such that (δ), theta:4-8 Hz (θ), alpha:8-13 Hz (α), beta:13-30 Hz (β) and
the most important channel has the highest ratio. The feature gamma:30-100 Hz (γ) [4]. Since EEG recording systems are
vector for a channel comprises the mean, standard deviation, non-invasive, considerably low cost, widely available, portable
kurtosis, minimum value, maximum value, and energy of each and with high temporal resolution compared to other imag-
wavelet packet sub-band. The optimal number of channels is
selected using proposed rank-based sequential backward feature ing methods such as Singles Photons Emissions Computed
elimination. Six different classifiers, namely, support vector ma- Tomography (SPECT), Positron Emission tomography (PET),
chine (SVM), multi-layer perceptron neural network, k-nearest and functional Magnetic Resonance Imaging (fMRI) [5]. The
neighbors, random forest, Naive Bayes, and AdaBoost are used characteristics of EEG abnormalities observed in AD patients
in a 10-fold cross-validation framework. Evaluation is performed were slowing of the rhythms, and a decrementation in coher-
using 16 channel Alzheimer’s Patients’ Relatives Association
of Valladolid dataset. The experimental results showed the ence among different brain regions [6]. The author reported,
highest accuracy of 97.50%, with 97.08% sensitivity and 97.45% there is an increase in theta (θ) and delta (δ) activities and a
specificity for six channels (T4, P3, P4, O1, O2, and Cz) and decrease in alpha (α) and beta (β) activities was observed in
SVM classifier. EEG signal of AD patient [7].
Index Terms—Electroencephalogram, Support Vector Ma- The state-of-art techniques have reported the various fre-
chine, Alzheimer’s disease, k-Nearest Neighbour classifier.
quency, time, time-frequency domain methods to extract the
features from EEG signals to detect AD. Furthermore, EEG
I. I NTRODUCTION
signals are non-stationary and complex. Hence, complexity-
Alzheimer’s disease (AD) is currently the most widespread based features such as Kolmogorov complexity, spectral en-
cause of mental or emotional disability in individuals over the tropy [8], [9], permutation entropy [10], sample entropy and
age of 65 years. The Alzheimer’s Report 2020 estimates that power spectral density [11], [12] have been used to classify
approximately 36 million people were living with dementia the AD from NC. However, all these methods have utilized
in 2019, almost double every five to 115 million by 2050 the EEG signals from all channels for feature extraction and
[1]. According to current data available, AD stands at the classification. This increases the data size, computational time
sixth position as which cause of death in the United States and complexity of the system. Hence, there is need to reduce
of America and the fifth leading cause of death for Americans the number of EEG channels used to detect AD. To over-
over the age of 65 years [2]. There is no cure as such for come these problems, we developed a channel optimization
AD yet, but many drugs can promise to delay AD. It is technique for automatic detection of AD from EEG signals
Authorized978-1-6654-9501-1/22/$31.00 ©2022
licensed use limited to: INDIAN INSTITUTE IEEE
OF TECHNOLOGY 443
BOMBAY. Downloaded on May 19,2022 at 10:40:54 UTC from IEEE Xplore. Restrictions apply.
2022 International Conference on Decision Aid Sciences and Applications (DASA)
Fig. 1. Sample EEG signal of AD Patient from three electrode (P3, P4 and Fig. 2. Sample EEG signal of NC subjects from three electrode (P3, P4 and
O2) O2)
with wavelet packet transform (WPT) based features. The awake with closed ocular displays, and revived to minimize
EEG channel selection criteria, ratio of wavelet energy to the presence of artifacts. At least 5 minutes of EEG data were
Shannon entropy have employed on each EEG sub-band. The taken from each person. The details of data sets are provided
selected EEG channel is further used to decompose using in Table I.
WPT. In present study, we performed the third-level decom- All EEG sample signals are filtered to alpha (8 ±13Hz) and
position of EEG signals using Daubechies order four (db4) beta (13 ± 32Hz) by separate analysis, using the order 70
wavelet at level three and computed the statistical features bandpass filter with Hamming windows at 0.5Hz resolution.
from wavelet coefficients. These features are used for training The recording was visually reviewed by a professional physi-
and testing of various supervised and unsupervised machine cian who released the episodes with a small 5s masterpiece
learning algorithms such as SVM (support vector machine), (1280 points) from further analysis data. The average price of
MLPNN (multi-layer perceptron neural network), KNN (k- these epochs per electrode per head was 28.8 ± 15.5 (mean ±
nearest neighbors), RF (random forest), NB (Naive Bayes), SD). Figure 1. and Figure 2. show a sample EEG sample of
and AdaBoost are used in 10-fold cross-validation framework. three-electrode (P3, P4, O2) for AD patient and NC subject,
The paper is organized as: The description of the detailed respectively.
methods of EEG data acquisition and proposed method details
are provided in section II. Section III presents numerical TABLE I
results and corresponding discussion. Lastly, we conclude in EEG DATASET DETAILS OF AD PATIENTS AND NC SUBJECTS
section IV. Parameters AD patients NC subjects
Number of signals 400 263
II. M ETHOD AND M ATERIALS 5 seconds 5 seconds
Duration of each signal
(1280 samples) (1280 samples)
A. EEG Dataset Subjects 12 11
EEG signals were taken from 11-NC subjects and 12 (7 Age 72.8± 8.0 years 72.5 ± 6.1 years
Sampling Frequency 256Hz 256Hz
women and 5 men) AD patients with age = 72.8 ± 8.0 years Total number of samples
1280 × 16 = 20480 1280 × 16 = 20480
old (mean ± standard deviation) was hired to detect EEG per signal
signals from the Alzheimer’s Patients’ Relatives Association of
Valladolid (AFAVA) [13]. All (12 patients - AD) satisfied AD
conditions. The Hospital Clinico Universitario de Valladolid B. Proposed Channel selection criteria
Ethics Committee has adopted an EEG recording study. NC Extracting features from all 16 channels EEG signals is
subjects and all AD patient caregivers have given their written computationally inefficient. It is required to optimize EEG
consent to participate. A total of 16 EEG channel recordings channels in order to improve a computationally efficient
were performed using Profile classroom 2.3.411 EEG equip- method. Figure 3. represents methodology presented for selec-
ment (Oxford Instruments) on electrodes F3, F4, F7, F8, Fp1, tion of optimal EEG channels. The maximum signal energy
Fp2, O1, O2, C3, C4, T3, T4, T5, T6, P3, P4, Fz, Pz, and to Shannon entropy ratio measure is employed for optimal
Cz according to the International 10 - 20 electrode placement channels selection. The wavelet sub-bands of EEG channels,
method. More details have given in [6], [11]. The sampling which indicates minimum amount of Shannon Entropy or
frequency was 256 Hz, with 12-bit A-to-D precision. During maximum amount of signal energy are selected for further
the EEG recording process, subjects were asked to remain free, process of feature extraction. The channels are ranked using
444
Authorized licensed use limited to: INDIAN INSTITUTE OF TECHNOLOGY BOMBAY. Downloaded on May 19,2022 at 10:40:54 UTC from IEEE Xplore. Restrictions apply.
2022 International Conference on Decision Aid Sciences and Applications (DASA)
TABLE II
P ERFORMANCE PARAMETERS OF CLASSIFICATION MODELS [17]
Parameters Formula
(Tn +Tp )
Accuracy (ACC) Tn +Tn +Fn +Fp
Tp
Sensitivity (SEN) Tp +Fn
Tn
Specificity (SPE) Tn +Fp
Tp
Precision(PPV) Tp +Fp
2×P P V ×SEN
F1-Score P P V +SEN
445
Authorized licensed use limited to: INDIAN INSTITUTE OF TECHNOLOGY BOMBAY. Downloaded on May 19,2022 at 10:40:54 UTC from IEEE Xplore. Restrictions apply.
2022 International Conference on Decision Aid Sciences and Applications (DASA)
Fig. 6. Comparison of accuracy of all six classifier. Fig. 9. Performance of ANN with varying number of neurons
446
Authorized licensed use limited to: INDIAN INSTITUTE OF TECHNOLOGY BOMBAY. Downloaded on May 19,2022 at 10:40:54 UTC from IEEE Xplore. Restrictions apply.
2022 International Conference on Decision Aid Sciences and Applications (DASA)
TABLE III
P ERFORMANCE OF C LASSIFIERS WITH 10 F OLD C ROSS -VALIDATION
Model AUC (%) Accuracy (%) F1-score (%) PPV (%) Sensitivity (%) Specificity (%)
k-NN 96.49 95.63 95.42 96.46 96.43 96.21
SVM 97.80 97.50 97.18 96.22 97.08 97.45
RF 94.78 94.00 94.58 94.59 94.58 93.31
MLPNN 94.70 94.50 94.18 94.19 94.18 94.23
Naive Bayes 95.05 84.44 84.59 85.59 84.44 82.35
AdaBoost 93.43 93.95 93.94 93.95 93.95 92.68
TABLE IV
R ESULTS COMPARISON OF PROPOSED WORK WITH RECENT STUDIES
Reference Feature extraction method Classifier Accuracy (%) Sensitivity (%) Specificity (%)
Regional spectral and
[19] SVM 84.40 88.20 80.00
complexity features
Spectral power, band power
[20] SVM 91.40 92.90 89.20
ratio and coherence amplitude
Multiscale Entropy with Logistic
[21] 79.49 69.09 88.70
canonical correlation analysis Regression
ApEn, FuzzyEn and
[22] SVM 90.91 81.82 100
Auto mutual information
[23] Spectral entropy, Fractal Dimention SVM 82.00 82.00 82.00
Empirical mode decomposition SVM 86.50 77.92 91.93
[24]
Wavelet based Hjorth Parameters SVM 95.14 93.38 97.85
wavelet based Power spectral density Bagged
[25] 96.50 96.21 97.96
coherence values Tree
Proposed Channel optimisation WPT based statistical features SVM 97.50 97.08 97.45
447
Authorized licensed use limited to: INDIAN INSTITUTE OF TECHNOLOGY BOMBAY. Downloaded on May 19,2022 at 10:40:54 UTC from IEEE Xplore. Restrictions apply.
2022 International Conference on Decision Aid Sciences and Applications (DASA)
the EEG signal. The EEG channels are ranked based on [10] Morison, Tieges, G., Kilborn , Z., Kerry, “Multiscale permutation
calculated subband ratio values such that the most important entropy analysis of the EEG in early stage Alzheimer’s patients”, IEEE
Conference on Biomedical Engineering and Sciences, (IECBES), pp.
channel has the highest ratio. The feature vectors for a channel 805-809, 2012.doi:10.1109/IECBES.2012.6498191.
comprises the mean, standard deviation, kurtosis, minimum [11] Abasolo, D., Hornero, R., Escudero, J., Gomez, C., Garcia, M., Lopez,
value, maximum value, and energy of each wavelet packet M., “Approximate Entropy and Mutual Information Analysis of the
Electroencephalogram in Alzheimer’s Disease Patients,” IET 3rd Inter-
subband. The optimal number of channels is selected using national Conference On Advances in Medical, Signal and Information
proposed rank-based sequential backward feature elimination. Processing (MEDSIP), 2006, pp. 1-4, doi: 10.1049/cp:20060347
Here, six different classifiers, SVM, MLPNN, RF, KNN, NB [12] Kehri, V., Puri, D., Awale, R.N., “Entropy-Based Facial Movements
Recognition Using CPVM”, Applied Computer Vision and Image Pro-
and Adaboost, are used in a 10-fold cross-validation frame- cessing Advances in Intelligent Systems and Computing, vol. 1155.
work. The experimental results showed the highest accuracy Springer, Singapore, (2019), DOI: 10.1007/978-981-15-4029-5-2.
of 97.50%, with 97.08% sensitivity and 97.45% specificity for [13] Smith K, Abásolo D, Escudero J., “Accounting for the complex hi-
erarchical topology of EEG phase-based functional connectivity in
six channels (T4, P3, P4, O1, O2, and Cz ) and SVM classifier. network binarisation” PLOS ONE, vol. 12, issue 10, e0186164, 2017.
It is essential to note that; the informational index is tiny https://doi.org/10.1371/journal.pone.0186164.
because these datasets are not publically accessible. Large [14] Subasi, A.,“EEG signal classification using wavelet feature extraction
and a mixture of expert model”, Expert Systems with Applications,
example sizes and very different arrangements of information Vol. 32, Issue 4,(2007), Pages 1084-1093, ISSN 0957-4174, DOI:
are needed to make this test accessible. The various types 10.1016/j.eswa.2006.02.005.
of dementia and vascular diseases can be diagnosed with the [15] Pedro Rodrigues, Diamantino Freitas, João Teixeira, Bruno Bispo, Dı́lio
Alves, Carolina Garrett, “Electroencephalogram Hybrid Method for
proposed algorithm, which can confirm evaluated experimental Alzheimer Early Detection”, Procedia Computer Science, vol.138, pp.
results. The primary aim of this experiment was to reveal 209-214, 2018. 10.1016/j.procs.2018.10.030.
the multiple combined stages of diagnosing AD patients at [16] Rand R. Wilcox, “Fundamentals of Modern Statistical Methods: Sub-
stantially Improving Power and Accuracy”, Springer New York, 2001.
an early age using EEG. Our future work will include the ISBN: 9781441928917.
diagnosis of AD patients and general EEG topics using the [17] Alaa Tharwat, “Classification assessment methods”, Applied Com-
latest in-depth study methods. puting and Informatics, Vol. 17 No. 1, pp. 168-192, 2018.
doi.org/10.1016/j.aci.2018.08.003.
[18] Digambar Puri, Sanjay Nalbalwar, Anil Nandgaonkar, Abhay Wagh,
V. ACKNOWLEDGEMENTS “Alzheimer’s disease detection from optimal electroencephalogram
We would like to thank to “Mae Fah Luang University” for channels and tunable Q-wavelet transform”, Indo. Journal of Elec. Engg
and Comp. Sci., Vol. 25, No. 3, March 2022, pp. 1420-1428 ISSN: 2502-
providing funding to this paper. Also, we like to acknowledge 4752, doi: 10.11591/ijeecs.v25.i3.pp1420-1428.
the University of Valladolid for proving EEG dataset of AD [19] J. McBride, X. Zhao, N. Munro, C. Smith, G. Jicha, L. Hively, L.
and NC subjects. Broster, F. Schmitt, R. Kryscio, Y. Jiang, “Spectral and complexity
analysis of scalp eeg characteristics for mild cognitive impairment
and early alzheimer’s disease”, Computer Methods and Programs in
R EFERENCES Biomedicine, 2014, 114. doi:340 10.1016/j.cmpb.2014.01.019.
[1] “Alzheimer’s disease facts and figures”, Alzheimer’s and Dementia, [20] Raymundo Cassani, Tiago H. Falk, Francisco J. Fraga, Marco
Vol.16, pp. 391–460, 2020. Cecchi, Dennis K. Moore, Renato Anghinah, “Towards auto-
[2] Dauwels, J., Vialatte, F.,Cichocki, A., “Diagnosis of Alzheimer’s disease mated electroencephalography-based Alzheimer’s disease diagno-
from EEG signals: where are we standing?”, Progress in Neurobiology, sis using portable low-density devices”, Bio. Signal Pro. and
Vol. 7, no.6, pp. 487-505, Sep. 2010. Control, Volume 33, 2017, Pages 261-271, ISSN 1746-8094,
[3] J. Jeong, “EEG dynamics in patients with Alzheimer’s disease”, Clinical doi.org/10.1016/j.bspc.2016.12.009.
Neurophysiology, Volume 115, Issue 7, 2004, Pages 1490-1505, ISSN [21] Fan Miaolin, Yang Albert C., Fuh Jong-Ling, Chou Chun-An, “Topolog-
1388-2457, ical Pattern Recognition of Severe Alzheimer’s Disease via Regularized
[4] D. Puri, R. Ingle, P. Kachare, M. Patil, R. Awale, “Wavelet packet sub- Supervised Learning of EEG Complexity”, Frontiers in Neuroscience
band based classification of alcoholic and controlled state eeg signals”, volume 12, pp. 685-693, 2018. doi:10.3389/fnins.2018.00685
Proceedings of the International Conf. on Communication and Signal [22] Al-Nuaimi, Ali H. Husseen, Jammeh, Emmanuel, Sun, Lingfen, Ifea-
Proc. (ICCASP), 2016, pp. 562-567. doi.org/10.2991/iccasp-16.2017.82. chor, Emmanuel, “Complexity Measures for Quantifying Changes in
[5] G. Fiscon, E. Weitschek, M. C. De Cola, G. Felici and P. Bertolazzi, Electroencephalogram in Alzheimer’s Disease”, Complexity Hindawi,
“An integrated approach based on EEG signals processing combined 2018, doi:10.1155/2018/8915079,
with supervised methods to classify Alzheimer’s disease patients,” in [23] N. Sharma, M.H. Kolekar, K. Jha, Y. Kumar, “EEG and Cognitive
Proc. BIBM, 2018, pp. 2750–2752, doi:10.1186/s12911-018-0613-y Biomarkers Based Mild Cognitive Impairment Diagnosis”,IRBM, Vol-
[6] Puri D., Nalbalwar S., Nandgaonkar A., Wagh A. “EEG-Based Diag- ume 40, Issue 2, pp. 113-121, 2019. doi.org/10.1016/j.irbm.2018.11.007.
nosis of Alzheimer’s Disease Using Kolmogorov Complexity”, Applied [24] Mehrnoosh Sadat Safi, Seyed Mohammad Mehdi Safi, “Early detection
Information Processing Systems. Advances in Intelligent Systems and of Alzheimer’s disease from EEG signals using Hjorth parameters”, Bio.
Computing, vol 1354. Springer, 2022. Sig. Pro. and Con. Volume 65, pp. 102338, 2021.
[7] S. Simons, P. Espino, and D. Abásolo, “Fuzzy Entropy Analysis of [25] Burcu Oltu, Mehmet Feyzi Akşahin, Seda Kibaroğlu, “A novel elec-
the Electroencephalogram in Patients with Alzheimer’s Disease: Is the troencephalography based approach for Alzheimer’s disease and mild
Method Superior to Sample Entropy?,” Entropy, vol. 20, no. 21, 2018, cognitive impairment detection”, Biomedical Signal Pro. and Con.,
doi: 10.3390/e20010021 Volume 63, pp. 102223, 2021. doi.org/10.1016/j.bspc.2020.102223.
[8] Tsolaki, Anthoula, Kazis, Kompatsiaris, D., Kosmidou, I., Vasiliki, [26] S. M. Safavi, B. Lopour and P. H. Chou, “Reducing the Computational
Tsolaki, M., “Electroencephalogram and Alzheimer’s disease: Clinical Complexity of EEG Source Localization With Cortical Patch Decom-
and Research Approaches”, International journal of Alzheimer’s disease, position and Optimal Electrode Selection,” in IEEE Transactions on
pp. 349249, 2014. doi: 10.1155/2014/349249. Biomedical Engineering, vol. 65, no. 10, pp. 2298-2310, Oct. 2018,
[9] D. Puri, R. Chudiwal, J. Rajput, S. Nalbalwar, A. Nandgaonkar and A. doi: 10.1109/TBME.2018.2793882.
Wagh, “Detection of Alcoholism from EEG signals using Spectral and
Tsallis Entropy with SVM,” International Conference on Communica-
tion information and Computing Technology (ICCICT), 2021, pp. 1-5,
doi: 10.1109/ICCICT50803.2021.9510071.
448
Authorized licensed use limited to: INDIAN INSTITUTE OF TECHNOLOGY BOMBAY. Downloaded on May 19,2022 at 10:40:54 UTC from IEEE Xplore. Restrictions apply.