Abstract
Stroke survivors are more prone to developing cognitive impairment and dementia. Dementia detection is a challenge for supporting personalized healthcare. This study analyzes the electroencephalogram (EEG) background activity of 5 vascular dementia (VaD) patients, 15 stroke-related patients with mild cognitive impairment (MCI), and 15 control healthy subjects during a working memory (WM) task. The objective of this study is twofold. First, it aims to enhance the discrimination of VaD, stroke-related MCI patients, and control subjects using fuzzy neighborhood preserving analysis with QR-decomposition (FNPAQR); second, it aims to extract and investigate the spectral features that characterize the post-stroke dementia patients compared to the control subjects. Nineteen channels were recorded and analyzed using the independent component analysis and wavelet analysis (ICA−WT) denoising technique. Using ANOVA, linear spectral power including relative powers (RP) and power ratio were calculated to test whether the EEG dominant frequencies were slowed down in VaD and stroke-related MCI patients. Non-linear features including permutation entropy (PerEn) and fractal dimension (FD) were used to test the degree of irregularity and complexity, which was significantly lower in patients with VaD and stroke-related MCI than that in control subjects (ANOVA; p ˂ 0.05). This study is the first to use fuzzy neighborhood preserving analysis with QR-decomposition (FNPAQR) dimensionality reduction technique with EEG background activity of dementia patients. The impairment of post-stroke patients was detected using support vector machine (SVM) and k-nearest neighbors (kNN) classifiers. A comparative study has been performed to check the effectiveness of using FNPAQR dimensionality reduction technique with the SVM and kNN classifiers. FNPAQR with SVM and kNN obtained 91.48 and 89.63% accuracy, respectively, whereas without using the FNPAQR exhibited 70 and 67.78% accuracy for SVM and kNN, respectively, in classifying VaD, stroke-related MCI, and control patients, respectively. Therefore, EEG could be a reliable index for inspecting concise markers that are sensitive to VaD and stroke-related MCI patients compared to control healthy subjects.
Similar content being viewed by others
References
Al-Qazzaz NK, Ali SH, Ahmad SA, Islam S (2014) Cognitive assessments for the early diagnosis of dementia after stroke. Neuropsychiatr Dis Treat 10:1743
Cullen B, O’Neill B, Evans JJ, Coen RF, Lawlor BA (2007) A review of screening tests for cognitive impairment. J Neurol Neurosurg Psychiatry 78:790–799
McVeigh C, Passmore P (2006) Vascular dementia: prevention and treatment. Clin Interv Aging 1:229
Korczyn AD, Vakhapova V, Grinberg LT (Nov 15 2012) Vascular dementia. J Neurol Sci 322:2–10
NK Al-Qazzaz, SHB Ali, SA Ahmad, K Chellappan, MS Islam, J Escudero (2014) Role of EEG as biomarker in the early detection and classification of dementia, Sci World J vol 2014
Baddeley A (1992) Working memory. Science 255:556–559
Chellappan K, Mohsin NK, Ali SBM, Islam M (2012) Post-stroke brain memory assessment framework, in Biomedical engineering and sciences (IECBES), 2012 I.E. EMBS conference on. pp. 189–194
Guerrero-Mosquera C, Trigueros AM, Navia-Vazquez A (2012) EEG signal processing for epilepsy
Núñez IMB (2010) EEG artifact detection
Sameni R, Gouy-Pailler C (2014) An iterative subspace denoising algorithm for removing electroencephalogram ocular artifacts. J Neurosci Methods 225:97–105
Übeyli ED (2009) Combined neural network model employing wavelet coefficients for EEG signals classification. Digit Signal Process 19:297–308
Al-Qazzaz NK, Hamid Bin Mohd Ali S, Ahmad SA, Islam MS, Escudero J (2017) Automatic artifact removal in EEG of normal and demented individuals using ICA–WT during working memory tasks. Sensors 17:1326
Mammone N, La Foresta F, Morabito FC (2012) Automatic artifact rejection from multichannel scalp EEG by wavelet ICA. Sensors J IEEE 12:533–542
Mognon A, Jovicich J, Bruzzone L, Buiatti M (2011) ADJUST: an automatic EEG artifact detector based on the joint use of spatial and temporal features. Psychophysiology 48:229–240
Delorme A, Makeig S (2004) EEGLAB: an open source toolbox for analysis of single-trial EEG dynamics including independent component analysis. J Neurosci Methods 134:9–21
Coben LA, Danziger W, Storandt M (1985) A longitudinal EEG study of mild senile dementia of Alzheimer type: changes at 1 year and at 2.5 years. Electroencephalogr Clin Neurophysiol 61:101–112
Moretti D, Zanetti O, Binetti G, Frisoni G (2012) Quantitative EEG markers in mild cognitive impairment: degenerative versus vascular brain impairment. Int J Alzheimer’s Dis vol 2012
Moretti D, Fracassi C, Pievani M, Geroldi C, Binetti G, Zanetti O et al (2009) Increase of theta/gamma ratio is associated with memory impairment. Clin Neurophysiol 120:295–303
Moretti D, Paternicò D, Binetti G, Zanetti O, Frisoni G (2013) Relationship between EEG alpha3/alpha2 ration and the nucleus accumbens in subjects with mild cognitive impairment. J Neurol Neurophysiol 4:1–6
Moretti D, Miniussi C, Frisoni G, Zanetti O, Binetti G, Geroldi C et al (2007) Vascular damage and EEG markers in subjects with mild cognitive impairment. Clin Neurophysiol 118:1866–1876
Schmidt MT, Kanda PA, Basile LF, da Silva Lopes HF, Baratho R, Demario J et al (2013) Index of alpha/theta ratio of the electroencephalogram: a new marker for Alzheimer’s disease. Front Aging Neurosci 5:60
Lundqvist M, Herman P, Lansner A (2011) Theta and gamma power increases and alpha/beta power decreases with memory load in an attractor network model. J Cogn Neurosci 23:3008–3020
Abásolo D, Hornero R, Gómez C, García M, López M (2006) Analysis of EEG background activity in Alzheimer’s disease patients with Lempel–Ziv complexity and central tendency measure. Med Eng Phys 28:315–322
Escudero J, Abásolo D, Hornero R, Espino P, López M (2006) Analysis of electroencephalograms in Alzheimer’s disease patients with multiscale entropy. Physiol Meas 27:1091
Kantz H, Kurths J, Mayer-Kress G (2012) Nonlinear analysis of physiological data: Springer Science and Business Media
Sanei S (2013) Adaptive processing of brain signals. Wiley, New York
Holzinger A, Hörtenhuber M, Mayer C, Bachler M, Wassertheurer S, Pinho AJ et al (2014) On entropy-based data mining. In: Interactive knowledge discovery and data mining in biomedical informatics. Springer, pp 209–226
Morabito FC, Labate D, La Foresta F, Bramanti A, Morabito G, Palamara I (2012) Multivariate multi-scale permutation entropy for complexity analysis of Alzheimer’s disease EEG. Entropy 14:1186–1202
Henderson G, Ifeachor E, Hudson N, Goh C, Outram N, Wimalaratna S et al (2006) Development and assessment of methods for detecting dementia using the human electroencephalogram. IEEE Trans Biomed Eng 53:1557–1568
Yang AC, Wang S-J, Lai K-L, Tsai C-F, Yang C-H, Hwang J-P et al (2013) Cognitive and neuropsychiatric correlates of EEG dynamic complexity in patients with Alzheimer’s disease. Prog Neuro-Psychopharmacol Biol Psychiatry 47:52–61
Subasi A, Ismail Gursoy M (2010) EEG signal classification using PCA, ICA, LDA and support vector machines. Expert Syst Appl 37:8659–8666
KavitaMahajan M, Rajput MSM (2012) A comparative study of ANN and SVM for EEG classification. Int J Eng vol 1
Vialatte F, Cichocki A, Dreyfus G, Musha T, Rutkowski TM, Gervais R (2005) Blind source separation and sparse bump modelling of time frequency representation of eeg signals: New tools for early detection of alzheimer’s disease, in Machine Learning for Signal Processing, 2005 I.E. Workshop on pp. 27–32
Besserve M, Jerbi K, Laurent F, Baillet S, Martinerie J, Garnero L (2007) Classification methods for ongoing EEG and MEG signals. Biol Res 40:415–437
Khushaba RN, Kodagoda S, Liu D, Dissanayake G (2011) Electromyogram (EMG) based fingers movement recognition using neighborhood preserving analysis with QR-decomposition, in Intelligent Sensors, Sensor Networks and Information Processing (ISSNIP), 2011 Seventh International Conference on, pp. 1–105
Chowdhury RH, Reaz MB, Ali MABM, Bakar AA, Chellappan K, Chang T (2013) Surface electromyography signal processing and classification techniques. Sensors 13:12431–12466
Al-Timemy A, Bugmann G, Escudero J, Outram N (2013) Classification of finger movements for the dexterous hand prosthesis control with surface. Electromyography
Folstein MF, Folstein SE, McHugh PR 1998 Mini-mental state, A prac-32
Smith T, Gildeh N, Holmes C (2007) The Montreal cognitive assessment: validity and utility in a memory clinic setting. Can J Psychiatr 52:329
Al-Qazzaz NK, Ali SH, Ahmad SA, Islam S, Mohamad K (2014) Cognitive impairment and memory dysfunction after a stroke diagnosis: a post-stroke memory assessment. Neuropsychiatr Dis Treat 10:1677
Al-Qazzaz N, Hamid Bin Mohd Ali S, Ahmad S, Islam M, Escudero J (2015) Selection of mother wavelet functions for multi-channel EEG signal analysis during a working memory task. Sensors 15:29015
Hyvarinen A (1999) Fast and robust fixed-point algorithms for independent component analysis. IEEE Trans Neural Netw 10:626–634
Al-Timemy AH, Bugmann G, Outram N, Escudero J 2011 Reduction in classification errors for myoelectric control of hand movements with independent component analysis, in The 5th International Conference on Information Technology, ICIT
Stein CM (1981) Estimation of the mean of a multivariate normal distribution. Ann Stat:1135–1151
Romo-Vazquez R, Ranta R, Louis-Dorr V, Maquin D (2007) EEG ocular artefacts and noise removal, in Engineering in medicine and biology society, 2007. EMBS 2007. 29th Annual International Conference of the IEEE, pp. 5445–5448
Estrada E, Nazeran H, Sierra G, Ebrahimi F, Setarehdan SK (2011)Wavelet-based EEG denoising for automatic sleep stage classification, in Electrical communications and computers (CONIELECOMP), 2011 21st international conference on, pp. 295–298
Al-Qazzaz NK, Ali S, Ahmad SA, Islam MS, Ariff MI (2014) Selection of mother wavelets thresholding methods in denoising multi-channel EEG signals during working memory task, in Biomedical engineering and sciences (IECBES), 2014 I.E. conference on, pp. 214–219
Rosen I (1997) Electroencephalography as a diagnostic tool in dementia. Dement Geriatr Cogn Disord 8:110–116
Jeong J (2004) EEG dynamics in patients with Alzheimer’s disease. Clin Neurophysiol 115:1490–1505
Ko K-E, Yang H-C, Sim K-B (2009) Emotion recognition using EEG signals with relative power values and Bayesian network. Int J Control Autom Syst 7:865–870
Bandt C, Pompe B (2002) Permutation entropy: a natural complexity measure for time series. Phys Rev Lett 88:174102
Zanin M, Zunino L, Rosso OA, Papo D (2012) Permutation entropy and its main biomedical and econophysics applications: a review. Entropy 14:1553–1577
Azami H, Escudero J (2016) Improved multiscale permutation entropy for biomedical signal analysis: interpretation and application to electroencephalogram recordings. Biomed Signal Process Control 23:28–41
Higuchi T (1988) Approach to an irregular time series on the basis of the fractal theory. Physica D Nonlinear Phenomena 31:277–283
Maragos P, Sun F-K (1993) Measuring the fractal dimension of signals: morphological covers and iterative optimization. IEEE Trans Signal Process 41:108–121
Katz MJ (1988) Fractals and the analysis of waveforms. Comput Biol Med 18:145–156
Petrosian A (1995) Kolmogorov complexity of finite sequences and recognition of different preictal EEG patterns, in Computer-based medical systems, 1995., Proceedings of the Eighth IEEE Symposium on, pp. 212–217
Mandelbrot B (1977) Fractals: form, chance and dimension. San Francisco, ed: WH Freeman and Co
Accardo A, Affinito M, Carrozzi M, Bouquet F (1997) Use of the fractal dimension for the analysis of electroencephalographic time series. Biol Cybern 77:339–350
Esteller R, Vachtsevanos G, Echauz J, Litt B (2001) A comparison of waveform fractal dimension algorithms. IEEE Trans Circuits Syst I: Fundam Theory Appl 48:177–183
Block A, Von Bloh W, Schellnhuber H (1990) Efficient box-counting determination of generalized fractal dimensions. Phys Rev A 42:1869
Doyle TL, Dugan EL, Humphries B, Newton RU (2004) Discriminating between elderly and young using a fractal dimension analysis of centre of pressure. Int J Med Sci 1:11
Klonowski W, Olejarczyk E, Stepien R (2004) ‘Epileptic seizures’ in economic organism. Physica A: Stat Mech Appl 342:701–707
Moretti D, Frisoni G, Fracassi C, Pievani M, Geroldi C, Binetti G et al (2011) MCI patients’ EEGs show group differences between those who progress and those who do not progress to AD. Neurobiol Aging 32:563–571
Chawla NV, Bowyer KW, Hall LO, Kegelmeyer WP (2002) SMOTE: synthetic minority over-sampling technique. J Artif Intell Res:321–357
Kohavi R (1995) A study of cross-validation and bootstrap for accuracy estimation and model selection, in Ijcai, pp. 1137–1145
Song Y, Zhang J (2016) Discriminating preictal and interictal brain states in intracranial EEG by sample entropy and extreme learning machine. J Neurosci Methods 257:45–54
Witten IH, Frank E (2005) Data mining: practical machine learning tools and techniques. Morgan Kaufmann
Hall M, Frank E, Holmes G, Pfahringer B, Reutemann P, Witten IH (2009) The WEKA data mining software: an update. ACM SIGKDD Explor Newslett 11:10–18
Lehmann C, Koenig T, Jelic V, Prichep L, John RE, Wahlund L-O et al (2007) Application and comparison of classification algorithms for recognition of Alzheimer’s disease in electrical brain activity (EEG). J Neurosci Methods 161:342–350
Vapnik V (2000) The nature of statistical learning theory. Springer
Guler I, Ubeyli ED (2007) Multiclass support vector machines for EEG-signals classification. IEEE Trans Inf Technol Biomed 11:117–126
Garrett D, Peterson DA, Anderson CW, Thaut MH (2003) Comparison of linear, nonlinear, and feature selection methods for EEG signal classification. IEEE Trans Neural Syst Rehabil Eng 11:141–144
Duda RO, Hart PE, Stork DG (2012) Pattern classification. Wiley
Kantardzic M (2011) Data mining: concepts, models, methods, and algorithms. Wiley
Pijnenburg Y, Vd Made Y, van Cappellen van Walsum AM, Knol DL, Scheltens P, Stam C (2004) EEG synchronization likelihood in mild cognitive impairment and Alzheimer’s disease during a working memory task. Clin Neurophysiol 115:1332–1339
Klimesch W (1999) EEG alpha and theta oscillations reflect cognitive and memory performance: a review and analysis. Brain Res Rev 29:169–195
Al-Qazzaz NK, Ali S, Islam MS, Ahmad SA, Escudero J (2016) EEG markers for early detection and characterization of vascular dementia during working memory tasks. In: Biomedical engineering and sciences (IECBES), 2016 I.E. EMBS Conference on, pp 347–351
Al-Qazzaz NK, Ali S, Islam S, Ahmad S, Escudero J (2016) EEG wavelet spectral analysis during a working memory tasks in stroke-related mild cognitive impairment patients, in International Conference for Innovation in Biomedical Engineering and Life Sciences, pp. 82–85
Al-Qazzaz NK, Ali S, Ahmad SA, Islam MS, Escudero J (2016) Entropy-based markers of EEG background activity of stroke-related mild cognitive impairment and vascular dementia patients, presented at the 2nd International Conference on Sensors Engineering and Electronics Instrumental Advances (SEIA 2016), Barcelona, Spain
Gevins A, Smith ME, McEvoy L, Yu D (1997) High-resolution EEG mapping of cortical activation related to working memory: effects of task difficulty, type of processing, and practice. Cereb Cortex 7:374–385
Gómez C, Mediavilla Á, Hornero R, Abásolo D, Fernández A (2009) Use of the Higuchi’s fractal dimension for the analysis of MEG recordings from Alzheimer’s disease patients. Med Eng Phys 31:306–313
Acknowledgements
The authors wish to express their gratitude to Mrs. Musmarlina Omar who recruited the healthy control subjects and Mr. Mohd Izhar Ariff and the Neurology Unit staff from the Neurology Unit at PPUKM for their assistance in the acquisition of the EEG brain signals during working memory task. My sincere thanks also go to Ms. Khairiyah Mohamad from the Neurology Unit at PPUKM who provided the neuropsychological assessment for all subjects.
Author information
Authors and Affiliations
Contributions
NKQ: acquisition, analysis, and interpretation of the EEG data for the work; drafting the manuscript. SHMA: supports the study by fund. SAA: revising the work critically for important intellectual content. SI: supports the study by fund. JE: revising the work critically for important intellectual content. All authors read and approved the final manuscript.
Corresponding author
Ethics declarations
All experiment protocols were approved by the Human Ethics Committee of the National University of Malaysia. Signed informed consent forms were also obtained from the participants.
Conflicts of interest
The authors declare that they have no conflict of interest.
Rights and permissions
About this article
Cite this article
Al-Qazzaz, N.K., Ali, S.H.B.M., Ahmad, S.A. et al. Discrimination of stroke-related mild cognitive impairment and vascular dementia using EEG signal analysis. Med Biol Eng Comput 56, 137–157 (2018). https://doi.org/10.1007/s11517-017-1734-7
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11517-017-1734-7