Skip to main content

Evolutionary Design of Reduced Precision Levodopa-Induced Dyskinesia Classifiers

  • Conference paper
  • First Online:
Genetic Programming (EuroGP 2022)

Abstract

Parkinson’s disease is one of the most common neurological conditions whose symptoms are usually treated with a drug containing levodopa. To minimise levodopa side effects, i.e. levodopa-induced dyskinesia (LID), it is necessary to correctly manage levodopa dosage. This article covers an application of cartesian genetic programming (CGP) to assess LID based on time series collected using accelerators attached to the patient’s body. Evolutionary design of reduced precision classifiers of LID is investigated in order to find a hardware-efficient classifier together with classification accuracy as close as possible to a baseline software implementation. CGP equipped with the coevolution of adaptive size fitness predictors (coASFP) is used to design LID-classifiers working with fixed-point arithmetics with reduced precision, which is suitable for implementation in application-specific integrated circuits. In this particular task, we achieved a significant evolutionary design computational cost reduction in comparison with the original CGP. Moreover, coASFP effectively prevented overfitting in this task. Experiments with reduced precision LID-classifier design show that evolved classifiers working with 8-bit unsigned integer data representation, together with the input data scaling using the logical right shift, not only significantly outperformed hardware characteristics of all other investigated solutions but also achieved a better classifier accuracy in comparison with classifiers working with the floating-point numbers.

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 54.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 69.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. Ahlrichs, C., Lawo, M.: Parkinson’s disease motor symptoms in machine learning: a review. Health Inform. Int. J. 2(4), 1–18 (2013). https://doi.org/10.5121/hiij.2013.2401

    Article  Google Scholar 

  2. Dinesh, K., Xiong, M., Adams, J., Dorsey, R., Sharma, G.: Signal analysis for detecting motor symptoms in Parkinson’s and Huntington’s disease using multiple body-affixed sensors: a pilot study. In: 2016 IEEE Western New York Image and Signal Processing Workshop (WNYISPW), pp. 1–5 (2016). https://doi.org/10.1109/WNYIPW.2016.7904834

  3. Drahosova, M., Sekanina, L., Wiglasz, M.: Adaptive fitness predictors in coevolutionary Cartesian genetic programming. Evol. Comput. 27(3), 497–523 (2019). https://doi.org/10.1162/evco_a_00229

    Article  Google Scholar 

  4. Goldman, B.W., Punch, W.F.: Reducing wasted evaluations in cartesian genetic programming. In: Krawiec, K., Moraglio, A., Hu, T., Etaner-Uyar, A.Ş, Hu, B. (eds.) EuroGP 2013. LNCS, vol. 7831, pp. 61–72. Springer, Heidelberg (2013). https://doi.org/10.1007/978-3-642-37207-0_6

    Chapter  Google Scholar 

  5. Locatelli, P., Alimonti, D., Traversi, G., Re, V.: Classification of essential tremor and Parkinson’s tremor based on a low-power wearable device. Electronics (Basel) 9(10), 1–18 (2020). https://doi.org/10.3390/electronics9101695

    Article  Google Scholar 

  6. Lones, M.A., et al.: A new evolutionary algorithm-based home monitoring device for Parkinson’s Dyskinesia. J. Med. Syst. 41(11), 176:1–176:8 (2017). https://doi.org/10.1007/s10916-017-0811-7

  7. Manazir, A., Raza, K.: Recent developments in Cartesian genetic programming and its variants. ACM Comput. Surv. 51(6), 1–29 (2019). https://doi.org/10.1145/3275518

    Article  Google Scholar 

  8. Milano, F., et al.: Parkinson’s disease patient monitoring: a real-time tracking and tremor detection system based on magnetic measurements. Sensors (Basel, Switzerland) 21(12) (2021). https://doi.org/10.3390/s21124196

  9. Miller, J.F.: Cartesian genetic programming. In: Cartesian Genetic Programming, pp. 17–34. Springer, Berlin (2011). https://doi.org/10.1007/978-3-642-17310-3

  10. Miller, J.F., Thomson, P.: Cartesian genetic programming. In: Proceedings of the 3rd European Conference on Genetic Programming EuroGP’2000. LNCS, vol. 1802, pp. 121–132. Springer, Cham (2000). https://doi.org/10.1007/978-3-540-46239-2_9

  11. Miller, J.F.: Cartesian genetic programming: its status and future. Gene. Program. Evol. Mach. 21(1), 129–168 (2019). https://doi.org/10.1007/s10710-019-09360-6

  12. Smith, S.L., Lones, M.A.: Medical applications of Cartesian genetic programming. In: Stepney, S., Adamatzky, A. (eds.) Inspired by Nature. ECC, vol. 28, pp. 247–266. Springer, Cham (2018). https://doi.org/10.1007/978-3-319-67997-6_12

    Chapter  Google Scholar 

  13. Sze, V., Chen, Y., Yang, T., Emer, J.S.: Efficient processing of deep neural networks: a tutorial and survey. Proc. IEEE 105(12), 2295–2329 (2017). https://doi.org/10.1109/JPROC.2017.2761740

    Article  Google Scholar 

  14. Zhu, B., Taghavi, M., Shoaran, M.: Cost-efficient classification for neurological disease detection. In: 2019 IEEE Biomedical Circuits and Systems Conference (BioCAS), pp. 1–4 (2019). https://doi.org/10.1109/BIOCAS.2019.8918702

Download references

Acknowledgements

This work was supported by the Czech science foundation project 21-13001S and by the Ministry of Education, Youth and Sports of the Czech Republic through the e-INFRA CZ (ID:90140).

The author would like to thank Dr. Vojtech Mrazek for his help with circuit synthesis. We also acknowledge the patients and clinical staff of Leeds Teaching Hospitals NHS Trust, particularly Dr Stuart Jamison and Dr Jeremy Cosgrove, for their contribution to the clinical study that generated the data used in this research, Dr Michael Lones for his help and advice with regards to the technical aspects, and also the UK National Institute for Health Research (NIHR) for adopting the study within in its Clinical Research Network Portfolio.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Martin Hurta .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2022 The Author(s), under exclusive license to Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Hurta, M., Drahosova, M., Sekanina, L., Smith, S.L., Alty, J.E. (2022). Evolutionary Design of Reduced Precision Levodopa-Induced Dyskinesia Classifiers. In: Medvet, E., Pappa, G., Xue, B. (eds) Genetic Programming. EuroGP 2022. Lecture Notes in Computer Science, vol 13223. Springer, Cham. https://doi.org/10.1007/978-3-031-02056-8_6

Download citation

  • DOI: https://doi.org/10.1007/978-3-031-02056-8_6

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-031-02055-1

  • Online ISBN: 978-3-031-02056-8

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics