Skip to main content

Using Genetic Algorithms for the Prediction of Cognitive Impairments

  • Conference paper
  • First Online:
Applications of Evolutionary Computation (EvoApplications 2020)

Abstract

Cognitive impairments affect millions of persons worldwide, and especially elderly ones. These impairments may be one of the first signs of the arising of neurodegenerative diseases, such as Alzheimer’s and Parkinson’s, and it is expected that the incidence of this kind of diseases will dramatically increase worldwide in the near future. For this reason, the improvement of the tools currently used to diagnose these diseases is becoming crucial. Handwriting is one of the human skills affected by this kind of impairments, and anomalies such as micrographia have been adopted as diagnosis sign for the Parkinson’s disease. In a previous paper, we presented a study in which the handwriting of the subjects involved was recorded while they were performing some elementary tasks, such as the copy of simple words or the drawing of elementary forms. Then we extracted the features characterizing the dynamics of the handwriting and used them to train a classifier to predict whether the subject analyzed was affected by a cognitive impairment or not. In this paper, we present a system that uses a genetic algorithm to improve of the performance of the system previously presented. The genetic algorithm has been used to select the subset of tasks that allow improving the prediction ability of the previous system. The experimental results confirmed the effectiveness of the proposed approach.

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 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.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. Bakurov, I., Castelli, M., Vanneschi, L., Freitas, M.J.: Supporting medical decisions for treating rare diseases through genetic programming. In: Kaufmann, P., Castillo, P.A. (eds.) EvoApplications 2019. LNCS, vol. 11454, pp. 187–203. Springer, Cham (2019). https://doi.org/10.1007/978-3-030-16692-2_13

    Chapter  Google Scholar 

  2. Bojarczuk, C.C., Lopes, H.S., Freitas, A.A., Michalkiewicz, E.L.: A constrained-syntax genetic programming system for discovering classification rules: application to medical data sets. Artif. Intell. Med. 30(1), 27–48 (2004)

    Article  Google Scholar 

  3. Carmona-Duarte, C., Ferrer, M.A., Parziale, A., Marcelli, A.: Temporal evolution in synthetic handwriting. Pattern Recogn. 68(Suppl. C), 233–244 (2017)

    Article  Google Scholar 

  4. Castelli, M., Vanneschi, L., Manzoni, L., Popovič, A.: Semantic genetic programming for fast and accurate data knowledge discovery. Swarm Evol. Comput. 26, 1–7 (2016)

    Article  Google Scholar 

  5. Cilia, N., De Stefano, C., Fontanella, F., di Freca, A.S.: A ranking-based feature selection approach for handwritten character recognition. Pattern Recognit. Lett. (2018)

    Google Scholar 

  6. Cilia, N.D., De Stefano, C., Fontanella, F., Molinara, M., Di Freca, A.S.: Handwriting analysis to support alzheimer’s disease diagnosis: a preliminary study. In: Vento, M., Percannella, G. (eds.) CAIP 2019. LNCS, vol. 11679, pp. 143–151. Springer, Cham (2019). https://doi.org/10.1007/978-3-030-29891-3_13

    Chapter  Google Scholar 

  7. Cilia, N.D., De Stefano, C., Fontanella, F., Molinara, M., Di Freca, A.S.: Using handwriting features to characterize cognitive impairment. In: Ricci, E., Rota Bulò, S., Snoek, C., Lanz, O., Messelodi, S., Sebe, N. (eds.) ICIAP 2019. LNCS, vol. 11752, pp. 683–693. Springer, Cham (2019). https://doi.org/10.1007/978-3-030-30645-8_62

    Chapter  Google Scholar 

  8. Cilia, N., De Stefano, C., Fontanella, F., Di Freca, A.S.: An experimental protocol to support cognitive impairment diagnosis by using handwriting analysis. In: Proceeding of The 8th International Conference on Current and Future Trends of Information and Communication Technologies in Healthcare (ICTH), pp. 1–9. Elsevier (2019). Procedia Comput. Sci

    Google Scholar 

  9. De Stefano, C., Fontanella, F., Impedovo, D., Pirlo, G., di Freca, A.S.: Handwriting analysis to support neurodegenerative diseases diagnosis: a review. Pattern Recognit. Lett. 121, 37–45 (2019)

    Article  Google Scholar 

  10. Elbaz, A., Carcaillon, L., Kab, S., Moisan, F.: Epidemiology of Parkinson’s disease. Revue Neurologique 172(1), 14–26 (2016)

    Article  Google Scholar 

  11. Ghaheri, A., Shoar, S., Naderan, M., Hoseini, S.S.: The applications of genetic algorithms in medicine. Oman Med. J. 30(6), 406–416 (2015)

    Article  Google Scholar 

  12. Gütlein, M., Frank, E., Hall, M., Karwath, A.: Large scale attribute selection using wrappers. In: Proceedings of the IEEE Symposium on Computational Intelligence and Data Mining (CIDM 2009) (2009)

    Google Scholar 

  13. Impedovo, D., Pirlo, G.: Dynamic handwriting analysis for the assessment of neurodegenerative diseases: a pattern recognition perspective. IEEE Rev. Biomed. Eng., 1–13 (2018)

    Google Scholar 

  14. Impedovo, D., Pirlo, G., Vessio, G., Angelillo, M.T.: A handwriting-based protocol for assessing neurodegenerative dementia. Cogn. Comput. 11(4), 576–586 (2019). https://doi.org/10.1007/s12559-019-09642-2

    Article  Google Scholar 

  15. Johnson, P., et al.: Genetic algorithm with logistic regression for prediction of progression to Alzheimer’s disease. BMC Bioinform. 15(S11) (2014). https://doi.org/10.1186/1471-2105-15-S16-S11

  16. Marcelli, A., Parziale, A., Santoro, A.: Modeling handwriting style: a preliminary investigation. In: 2012 International Conference on Frontiers in Handwriting Recognition, pp. 411–416, September 2012

    Google Scholar 

  17. Marcelli, A., Parziale, A., Santoro, A.: Modelling visual appearance of handwriting. In: Petrosino, A. (ed.) ICIAP 2013. LNCS, vol. 8157, pp. 673–682. Springer, Heidelberg (2013). https://doi.org/10.1007/978-3-642-41184-7_68

    Chapter  Google Scholar 

  18. Marcelli, A., Parziale, A., Senatore, R.: Some observations on handwriting from a motor learning perspective. In: 2nd International Workshop on Automated Forensic Handwriting Analysis (2013)

    Google Scholar 

  19. James, M., Wimo, A., Guerchet, M., Ali, G., Wu, Y.T., Prina, M.: World Alzheimer report 2015-the global impact of dementia: an analysis of prevalence, incidence, cost and trends. Alzheimer’s Disease International, August 2015

    Google Scholar 

  20. Neils-Strunjas, J., Groves-Wright, K., Mashima, P., Harnish, S.: Dysgraphia in Alzheimer’s disease: a review for clinical and research purposes. J. Speech Lang. Hear. Res. 49(6), 1313–30 (2006)

    Article  Google Scholar 

  21. Ochoa, G.: Error thresholds in genetic algorithms. Evol. Comput. 14(2), 157–182 (2006)

    Article  Google Scholar 

  22. Senatore, R., Della Cioppa, A., Marcelli, A.: Automatic diagnosis of neurodegenerative diseases: an evolutionary approach for facing the interpretability problem. Information 10(1), 30 (2019)

    Article  Google Scholar 

  23. Senatore, R., Della Cioppa, A., Marcelli, A.: Automatic diagnosis of Parkinson disease through handwriting analysis: a Cartesian genetic programming approach. In: 2019 IEEE 32nd International Symposium on Computer-Based Medical Systems (CBMS), pp. 312–317, June 2019

    Google Scholar 

  24. Tseng, M.H., Cermak, S.A.: The influence of ergonomic factors and perceptual-motor abilities on handwriting performance. Am. J. Occup. Ther. 47(10), 919–926 (1993)

    Article  Google Scholar 

  25. Valenzuela, O., Jiang, X., Carrillo, A., Rojas, I.: Multi-objective genetic algorithms to find most relevant volumes of the brain related to Alzheimer’s disease and mild cognitive impairment. Int. J. Neural Syst. 28(09) (2018)

    Google Scholar 

Download references

Acknowledgement

This work is supported by the Italian Ministry of Education, University and Research (MIUR) within the PRIN2015-HAND project.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Francesco Fontanella .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2020 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Cilia, N.D., De Stefano, C., Fontanella, F., Di Freca, A.S. (2020). Using Genetic Algorithms for the Prediction of Cognitive Impairments. In: Castillo, P.A., Jiménez Laredo, J.L., Fernández de Vega, F. (eds) Applications of Evolutionary Computation. EvoApplications 2020. Lecture Notes in Computer Science(), vol 12104. Springer, Cham. https://doi.org/10.1007/978-3-030-43722-0_31

Download citation

  • DOI: https://doi.org/10.1007/978-3-030-43722-0_31

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-030-43721-3

  • Online ISBN: 978-3-030-43722-0

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics