Complexity Measures for Quantifying Changes in Electroencephalogram in Alzheimer's Disease

Alzheimer’s disease (AD) is a progressive disorder that affects cognitive brain functions and starts many years before its clinical manifestations. A biomarker that provides a quantitative measure of changes in the brain due to AD in the early stages would be useful for early diagnosis of AD, but this would involve dealing with large numbers of people because up to 50% of dementia sufferers do not receive formal diagnosis. Thus, there is a need for accurate, low-cost, and easy to use biomarkers that could be used to detect AD in its early stages. Potentially, electroencephalogram (EEG) based biomarkers can play a vital role in early diagnosis of AD as they can fulfill these needs. This is a cross-sectional study that aims to demonstrate the usefulness of EEG complexity measures in early AD diagnosis. We have focused on the three complexity methods which have shown the greatest promise in the detection of AD, Tsallis entropy (TsEn), Higuchi Fractal Dimension (HFD), and Lempel-Ziv complexity (LZC) methods. Unlike previous approaches, in this study, the complexity measures are derived from EEG frequency bands (instead of the entire EEG) as EEG activities have significant association with AD and this has led to enhanced performance. The results show that AD patients have significantly lower TsEn, HFD, and LZC values for specific EEG frequency bands and for specific EEG channels and that this information can be used to detect AD with a sensitivity and specificity of more than 90%.

[1]  H Sattel,et al.  Parameters of EEG dimensional complexity in Alzheimer's disease. , 1995, Electroencephalography and clinical neurophysiology.

[2]  Francesco Rundo,et al.  Directionality of EEG synchronization in Alzheimer's disease subjects , 2009, Neurobiology of Aging.

[3]  Simon Lovestone,et al.  The dementias , 2002, The Lancet.

[4]  Richard J. Kryscio,et al.  Spectral and complexity analysis of scalp EEG characteristics for mild cognitive impairment and early Alzheimer's disease , 2014, Comput. Methods Programs Biomed..

[5]  G. Talland,et al.  PSYCHOLOGICAL STUDIES OF KORSAKOFF'S PSYCHOSIS: IV. THE RATE AND MODE OF FORGETTING NARRATIVE MATERIAL , 1959, The Journal of nervous and mental disease.

[6]  Thibault Helleputte,et al.  Robust biomarker identification for cancer diagnosis with ensemble feature selection methods , 2010, Bioinform..

[7]  Roberto Hornero,et al.  Interpretation of the Lempel-Ziv Complexity Measure in the Context of Biomedical Signal Analysis , 2006, IEEE Transactions on Biomedical Engineering.

[8]  H. Kantz,et al.  Nonlinear time series analysis , 1997 .

[9]  H Sattel,et al.  Discrimination of Alzheimer's disease and normal aging by EEG data. , 1997, Electroencephalography and clinical neurophysiology.

[10]  Daphne N. Yu,et al.  High-resolution EEG mapping of cortical activation related to working memory: effects of task difficulty, type of processing, and practice. , 1997, Cerebral cortex.

[11]  Eric Westman,et al.  Meta-Review of CSF Core Biomarkers in Alzheimer’s Disease: The State-of-the-Art after the New Revised Diagnostic Criteria , 2014, Front. Aging Neurosci..

[12]  Davide V. Moretti,et al.  Theta and alpha EEG frequency interplay in subjects with mild cognitive impairment: evidence from EEG, MRI, and SPECT brain modifications , 2015, Front. Aging Neurosci..

[13]  Claudio Del Percio,et al.  Sources of cortical rhythms change as a function of cognitive impairment in pathological aging: a multicenter study , 2006, Clinical Neurophysiology.

[14]  G. Edelman,et al.  Complexity and coherency: integrating information in the brain , 1998, Trends in Cognitive Sciences.

[15]  George J. Vachtsevanos,et al.  A comparison of fractal dimension algorithms using synthetic and experimental data , 1999, ISCAS'99. Proceedings of the 1999 IEEE International Symposium on Circuits and Systems VLSI (Cat. No.99CH36349).

[16]  Adrian P Burgess,et al.  Changes in neural complexity during the perception of 3D images using random dot stereograms. , 2003, International journal of psychophysiology : official journal of the International Organization of Psychophysiology.

[17]  G. Tononi,et al.  Lempel-Ziv complexity of cortical activity during sleep and waking in rats , 2015, Journal of neurophysiology.

[18]  Samantha Simons,et al.  Distance-Based Lempel-Ziv Complexity for the Analysis of Electroencephalograms in Patients with Alzheimer's Disease , 2017, Entropy.

[19]  Roberto Hornero,et al.  Analysis of electroencephalograms in Alzheimer's disease patients with multiscale entropy. , 2006 .

[20]  T. Ortiz,et al.  Complexity Analysis of Spontaneous Brain Activity in Alzheimer Disease and Mild Cognitive Impairment: An MEG Study , 2010, Alzheimer Disease and Associated Disorders.

[21]  A. Lassl,et al.  Automatic computer aided diagnosis tool using component-based SVM , 2008, 2008 IEEE Nuclear Science Symposium Conference Record.

[22]  Roberto Hornero,et al.  MEG analysis in Alzheimer's disease computing approximate entropy for different frequency bands , 2010, 2010 Annual International Conference of the IEEE Engineering in Medicine and Biology.

[23]  Peng Zhao,et al.  Characterization of EEGs in Alzheimer's Disease using Information Theoretic Methods , 2007, 2007 29th Annual International Conference of the IEEE Engineering in Medicine and Biology Society.

[24]  Alzheimer’s Association,et al.  2016 Alzheimer's disease facts and figures , 2016, Alzheimer's & Dementia.

[25]  Roberto Hornero,et al.  Analysis of EEG background activity in Alzheimer's disease patients with Lempel-Ziv complexity and central tendency measure. , 2006, Medical engineering & physics.

[26]  T. Higuchi.  Approach to an irregular time series on the basis of the fractal theory , 1988 .

[27]  Werner Lutzenberger,et al.  Fractal dimensions of short EEG time series in humans , 1997, Neuroscience Letters.

[28]  E. Westman,et al.  Electroencephalography Is a Good Complement to Currently Established Dementia Biomarkers , 2016, Dementia and Geriatric Cognitive Disorders.

[29]  Juan Manuel Górriz,et al.  Computer-aided diagnosis of Alzheimer's type dementia combining support vector machines and discriminant set of features , 2013, Inf. Sci..

[30]  J. Kurths,et al.  A Comparative Classification of Complexity Measures , 1994 .

[31]  Claudio Del Percio,et al.  Development and assessment of methods for detecting dementia using the human electroencephalogram , 2006, IEEE Transactions on Biomedical Engineering.

[32]  M. Deistler,et al.  Quantitative EEG markers relate to Alzheimer’s disease severity in the Prospective Dementia Registry Austria (PRODEM) , 2015, Clinical Neurophysiology.

[33]  Christian Humpel,et al.  Identifying and validating biomarkers for Alzheimer's disease , 2011, Trends in biotechnology.

[34]  P. P. Vaidyanathan,et al.  Optimum low cost two channel IIR orthonormal filter bank , 1997, 1997 IEEE International Conference on Acoustics, Speech, and Signal Processing.

[35]  Heinrich Garn,et al.  Quantitative EEG Markers of Entropy and Auto Mutual Information in Relation to MMSE Scores of Probable Alzheimer's Disease Patients , 2017, Entropy.

[36]  Anouar Boucheham,et al.  Robust biomarker discovery for cancer diagnosis based on meta-ensemble feature selection , 2014, 2014 Science and Information Conference.

[37]  E. Basar,et al.  Frontal delta event-related oscillations relate to frontal volume in mild cognitive impairment and healthy controls. , 2016, International journal of psychophysiology : official journal of the International Organization of Psychophysiology.

[38]  Cuntai Guan,et al.  Performance Evaluation and Fusion of Methods for Early Detection of Alzheimer Disease , 2008, 2008 International Conference on BioMedical Engineering and Informatics.

[39]  Denise C. Park,et al.  Toward defining the preclinical stages of Alzheimer’s disease: Recommendations from the National Institute on Aging-Alzheimer's Association workgroups on diagnostic guidelines for Alzheimer's disease , 2011, Alzheimer's & Dementia.

[40]  D. Powers.  Evaluation: From Precision, Recall and F-Factor to ROC, Informedness, Markedness & Correlation , 2008 .

[41]  Seth Kiser,et al.  Early detection of Alzheimer's disease using nonlinear analysis of EEG via Tsallis entropy , 2010, 2010 Biomedical Sciences and Engineering Conference.

[42]  Sebastian Raschka,et al.  An Overview of General Performance Metrics of Binary Classifier Systems , 2014, ArXiv.

[43]  R. Mayeux,et al.  Molecular drivers and cortical spread of lateral entorhinal cortex dysfunction in preclinical Alzheimer's disease , 2013, Nature Neuroscience.

[44]  H. Adeli,et al.  Automated EEG-Based Diagnosis of Neurological Disorders: Inventing the Future of Neurology , 2010 .

[45]  Bengt Winblad,et al.  Biomarkers for Alzheimer’s disease and other forms of dementia: Clinical needs, limitations and future aspects , 2010, Experimental Gerontology.

[46]  Massimiliano Zanin,et al.  Permutation Entropy and Its Main Biomedical and Econophysics Applications: A Review , 2012, Entropy.

[47]  Andrzej Cichocki,et al.  On the Early Diagnosis of Alzheimer’s Disease from EEG Signals: A Mini-Review , 2011 .

[48]  P. Agostino Accardo,et al.  Use of the fractal dimension for the analysis of electroencephalographic time series , 1997, Biological Cybernetics.

[49]  Danial Hooshyar,et al.  Early Diagnosis of Dementia from Clinical Data by Machine Learning Techniques , 2017 .

[50]  William Rodman Shankle,et al.  EEG Detection of Early Alzheimer's Disease Using Psychophysical Tasks , 2005, Clinical EEG and neuroscience.

[51]  W. Hoffmann,et al.  Healthcare resource utilization and cost in dementia: are there differences between patients screened positive for dementia with and those without a formal diagnosis of dementia in primary care in Germany? ‡ , 2015, International Psychogeriatrics.

[52]  K. Jellinger,et al.  Biomarkers for early diagnosis of Alzheimer disease: ‘ALZheimer ASsociated gene’– a new blood biomarker? , 2008, Journal of cellular and molecular medicine.

[53]  O. Selnes.  A Compendium of Neuropsychological Tests , 1991, Neurology.

[54]  Eduardo Aubert,et al.  Specific EEG frequencies signal general common cognitive processes as well as specific task processes in man. , 2004, International journal of psychophysiology : official journal of the International Organization of Psychophysiology.

[55]  Roberto Sassi,et al.  Effects of the series length on Lempel-Ziv Complexity during sleep , 2014, 2014 36th Annual International Conference of the IEEE Engineering in Medicine and Biology Society.

[56]  Roberto Hornero,et al.  Spectral and Nonlinear Analyses of MEG Background Activity in Patients With Alzheimer's Disease , 2008, IEEE Transactions on Biomedical Engineering.

[57]  N. Kulkarni,et al.  Extracting Salient Features for EEG-based Diagnosis of Alzheimer's Disease Using Support Vector Machine Classifier , 2017 .

[58]  P. Rossini,et al.  Alpha, beta and gamma electrocorticographic rhythms in somatosensory, motor, premotor and prefrontal cortical areas differ in movement execution and observation in humans , 2016, Clinical Neurophysiology.

[59]  M. Prince,et al.  World Alzheimer report 2016: improving healthcare for people living with dementia: coverage, quality and costs now and in the future , 2016 .

[60]  Jaeseung Jeong.  EEG dynamics in patients with Alzheimer's disease , 2004, Clinical Neurophysiology.

[61]  Xin Meng,et al.  Can We Measure Consciousness with EEG Complexities? , 2003, Int. J. Bifurc. Chaos.

[62]  S. Folstein,et al.  "Mini-mental state". A practical method for grading the cognitive state of patients for the clinician. , 1975, Journal of psychiatric research.

[63]  Camille Carroll,et al.  USING NHS PRIMARY CARE DATA TO IDENTIFY UNDIAGNOSED DEMENTIA , 2015, Journal of Neurology, Neurosurgery & Psychiatry.

[64]  Andrzej Cichocki,et al.  Slowing and Loss of Complexity in Alzheimer's EEG: Two Sides of the Same Coin? , 2011, International journal of Alzheimer's disease.

[65]  P. Rossini,et al.  Electroencephalographic Fractal Dimension in Healthy Ageing and Alzheimer’s Disease , 2016, PloS one.

[66]  J. Ramírez,et al.  SVM-based computer-aided diagnosis of the Alzheimer's disease using t-test NMSE feature selection with feature correlation weighting , 2009, Neuroscience Letters.

[67]  Vinod Menon,et al.  Functional connectivity in the resting brain: A network analysis of the default mode hypothesis , 2002, Proceedings of the National Academy of Sciences of the United States of America.

[68]  C. J. Stam,et al.  EEG synchronization likelihood in mild cognitive impairment and Alzheimer's disease during a working memory task , 2004, Clinical Neurophysiology.

[69]  Erik W. Jensen,et al.  EEG complexity as a measure of depth of anesthesia for patients , 2001, IEEE Trans. Biomed. Eng..

[70]  Michael D. Greicius,et al.  Brain Activity and Functional Connectivity Associated with Hypnosis , 2016, Cerebral cortex.

[71]  Renata Bryce,et al.  Alzheimer ’ s DiseAse internAtionAl World Alzheimer report 2011 the benefits of early diagnosis and intervention , 2011 .

[72]  Lingfen Sun,et al.  Higuchi fractal dimension of the electroencephalogram as a biomarker for early detection of Alzheimer's disease , 2017, 2017 39th Annual International Conference of the IEEE Engineering in Medicine and Biology Society (EMBC).

[73]  Roberto Hornero,et al.  Analysis of regularity in the EEG background activity of Alzheimer's disease patients with Approximate Entropy , 2005, Clinical Neurophysiology.

[74]  C. Jack,et al.  Preclinical Alzheimer's disease: Definition, natural history, and diagnostic criteria , 2016, Alzheimer's & Dementia.

[75]  Robi Polikar,et al.  Analysis of complexity based EEG features for the diagnosis of Alzheimer's disease , 2011, 2011 Annual International Conference of the IEEE Engineering in Medicine and Biology Society.

[76]  J. Weuve,et al.  2016 Alzheimer's disease facts and figures , 2016 .

[77]  P. Snyder,et al.  Blood-based biomarkers in Alzheimer disease: Current state of the science and a novel collaborative paradigm for advancing from discovery to clinic , 2017, Alzheimer's & Dementia.

[78]  A. Korczyn.  Commentary on “Recommendations from the National Institute on Aging-Alzheimer's Association workgroups on diagnostic guidelines for Alzheimer's disease.” , 2011, Alzheimer's & Dementia.

[79]  A. Nambu,et al.  Studies on integrative functions of the human frontal association cortex with MEG. , 1996, Brain research. Cognitive brain research.

[80]  F Angeleri,et al.  EEG spectral analysis in vascular and Alzheimer dementia. , 1995, Electroencephalography and clinical neurophysiology.

[81]  N. Abend,et al.  Atlas of EEG in Critical Care, Lawrence J. Hirsch, Richard P. Brenner. Wiley–Blackwell, New York (2010), Hardcover. Color images. 344 pp. US $140.00, ISBN: 978-0-470-98786-5 , 2011 .

[82]  K. Blennow,et al.  CSF markers for incipient Alzheimer's disease , 2003, The Lancet Neurology.

[83]  D. Abásolo,et al.  Use of the Higuchi's fractal dimension for the analysis of MEG recordings from Alzheimer's disease patients. , 2009, Medical Engineering and Physics.

[84]  Samantha Simons,et al.  Investigation of Alzheimer’s Disease EEG Frequency Components with Lempel-Ziv Complexity , 2015 .

[85]  Gabor Stefanics,et al.  EEG and ERP biomarkers of Alzheimer's disease: a critical review. , 2018, Frontiers in bioscience.

[86]  Sunil Wimalaratna,et al.  Dynamical Nonstationarity Analysis of Resting EEGs in Alzheimer's Disease , 2007, ICONIP.

[87]  Roberto Hornero,et al.  Nonlinear analysis of electroencephalogram and magnetoencephalogram recordings in patients with Alzheimer's disease , 2009, Philosophical Transactions of the Royal Society A: Mathematical, Physical and Engineering Sciences.

[88]  Lingfen Sun,et al.  Tsallis entropy as a biomarker for detection of Alzheimer's disease , 2015, 2015 37th Annual International Conference of the IEEE Engineering in Medicine and Biology Society (EMBC).

[89]  A. Cichocki,et al.  Diagnosis of Alzheimer's disease from EEG signals: where are we standing? , 2010, Current Alzheimer research.

[90]  G. B. Frisoni,et al.  Increase of theta/gamma ratio is associated with memory impairment , 2009, Clinical Neurophysiology.

[91]  Abraham Lempel,et al.  On the Complexity of Finite Sequences , 1976, IEEE Trans. Inf. Theory.