Skip to main content

EEG-Based Diagnosis of Alzheimer's Disease Using Kolmogorov Complexity

  • Conference paper
  • First Online:
Applied Information Processing Systems

Part of the book series: Advances in Intelligent Systems and Computing ((AISC,volume 1354))

Abstract

Alzheimer's disease (AD) is the most common and fastest growing neurodegenerative disorder of the brain due to dementia in old age people in Western countries. Detection and identification of AD patients from normal subjects using EEG biomarkers is a research problem. This study has developed an automatic detection of AD patients using Spectral Entropy (SE) and Kolmogorov Complexity (KC) feature sets. It is observed that (i) the SE value is low in AD patient's EEG signals compared to normal controlled subjects. (ii) AD patients’ EEG is more regular compared to normal controlled subjects, as shown by KC features. These feature sets have been computed and compared based on statistical measures of classifiers. We have used six different supervised and unsupervised classifiers in this research. Support Vector Machine classifier had performed well compared to others and achieved more than 95% accuracy when we provided both SE and KC feature sets. This work suggests that nonlinear EEG signal analysis can contribute to enhancing insights into brain dysfunction in AD.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 129.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Alzheimer's disease facts and figures the journal of alzheimer's association, Chicago, vol. 13 (2020)

    Google Scholar 

  2. Lopez-Martin, M., Nevado, A. and Carro, B.: Detection of early stages of Alzheimer's disease based on MEG activity with a randomized convolutional neural network. Artif. Intell. Med. 107 (2020). ISSN 0933-3657, https://doi.org/10.1016/j.artmed.2020.101924

  3. Puri, D., Ingle, R., Kachare, P., Awale, R.: Wavelet packet sub-band based classification of alcoholic and controlled state EEG signals. In: International Conference on Communication and Signal Processing (ICCASP), Atlantis Press, pp. 562–567 (2016). https://doi.org/10.2991/iccasp-16.2017.82

  4. Fiscon, G., Weitschek, E., Cialini, A., Felici, G., Bertolazzi, P., De Salvo, S., Bramanti, A., Bramanti, P. and De Cola, M.C.: Combining EEG signal processing with supervised methods for Alzheimer's patients classification. BMC Med. Inform. Decis. Mak. 18(35) (2018). https://doi.org/10.1186/s12911-018-0613-y

  5. Dauwels, J., Srinivasan, K., Ramasubba Reddy, M., Musha, T., Vialatte, F.-B., Latchoumane, C., Jeong, J., Cichocki, A.: Slowing and loss of complexity in Alzheimer's EEG: two sides of the same coin? Int. J. Alzheimer's Dis. 539621 (2011). https://doi.org/10.4061/2011/539621

  6. Abasolo, D., Hornero, R., Escudero, J., Gomez, C., Garcia, M., Lopez, M.: Approximate entropy and mutual information analysis of the electroencephalogram in alzheimer's disease patients. In: IET 3rd International Conference On Advances in Medical, Signal and Information Processing (MEDSIP), (2006), pp. 1–4. https://doi.org/10.1049/cp:20060347

  7. Folstein, M.F., Folstein, S.E., McHugh, P.R.: Mini-mental state: a practical method for grading the cognitive state of patients for the clinician. J. Psychiatry Res. 12(3), 189–198 (1975). https://doi.org/10.1016/0022-3956(75)90026-6

  8. Vakkuri, A., Yli-Hankala, A., Talja, P., Mustola, S., Tolvanen-Laakso, H., Sampson, T., Viertiö-Oja, H.: Time-frequency balanced spectral entropy as a measure of anesthetic drug effect in central nervous system during sevoflurane. Propofol, Thiopental Anesth., Acta Anaesthesiol. Scand. 48(2), 145–153 (2004)

    Article  Google Scholar 

  9. Petrosian, A.: Kolmogorov complexity of finite sequences and recognition of different preictal EEG patterns. In: Proceedings Eighth IEEE Symposium on Computer-Based Medical Systems, Lubbock, TX, USA, pp. 212–217 (2015). https://doi.org/10.1109/CBMS.1995.465426

  10. Latchoumane, C.F.V., Vialatte, F.B., Jeong J., Cichocki, A.: EEG Classification of mild and severe alzheimer's disease using parallel factor analysis method. In: Ao, S.I., Gelman, L. (eds.) Advances in Electrical Engineering and Computational Science. Lecture Notes in Electrical Engineering, vol. 39. Springer, Dordrecht (2009). https://doi.org/10.1007/978-90-481-2311-7_60

  11. Datta, A., Chatterjee, R.: Comparative study of different ensemble compositions in EEG signal classification problem. In: Abraham, A., Dutta, P., Mandal, J., Bhattacharya, A., Dutta, S. (eds.) Emerging Technologies in Data Mining and Information Security. Advances in Intelligent Systems and Computing, vol. 813. Springer, Singapore (2019). https://doi.org/10.1007/978-981-13-1498-8_13

  12. De Bock, T.J., et al.: Early detection of Alzheimer's disease using nonlinear analysis of EEG via tsallis entropy. In: Biomedical Sciences and Engineering Conference. Oak Ridge, TN, pp. 1–4 (2010). https://doi.org/10.1109/BSEC.2010.5510813

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2022 The Author(s), under exclusive license to Springer Nature Singapore Pte Ltd.

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Puri, D., Nalbalwar, S., Nandgaonkar, A., Wagh, A. (2022). EEG-Based Diagnosis of Alzheimer's Disease Using Kolmogorov Complexity. In: Iyer, B., Ghosh, D., Balas, V.E. (eds) Applied Information Processing Systems . Advances in Intelligent Systems and Computing, vol 1354. Springer, Singapore. https://doi.org/10.1007/978-981-16-2008-9_15

Download citation

Publish with us

Policies and ethics