Nuno Lourenço
ABSTRACT
Structured grammatical evolution is a recent grammar-based genetic programming variant that tackles the main drawbacks of Grammatical Evolution, by relying on a one-to-one mapping between each gene and a non-terminal symbol of the grammar. It was applied, with success, in previous works with a set of classical benchmarks problems. However, assessing performance on hard real-world problems is still missing. In this paper, we fill in this gap, by analyzing the performance of SGE when generating predictive models for the glucose levels of diabetic patients. Our algorithm uses features that take into account the past glucose values, insulin injections, and the amount of carbohydrate ingested by a patient. The results show that SGE can evolve models that can predict the glucose more accurately when compared with previous grammar-based approaches used for the same problem. Additionally, we also show that the models tend to be more robust, since the behavior in the training and test data is very similar, with a small variance.
- Anthony Brabazon and Michael O'Neill. 2004. Evolving technical trading rules for spot foreign-exchange markets using grammatical evolution. Computational Management Science 1, 3 (October 2004), 311--327.Google Scholar
Cross Ref
- W.L. Clarke, D. Cox, L.A . Gonder-Frederick, W. Carter, and S.L. Pohl. 1987. Evaluating clinical accuracy of systems for self-monitoring of blood glucose. Diabetes Care 10, 5 (1987), 622--628.Google ScholarCross Ref
- J. Manuel Colmenar, José L. Risco-Martín, David Atienza, Oscar Garnica, J. Ignacio Hidalgo, and Juan Lanchares. 2010. Improving reliability of embedded systems through dynamic memory manager optimization using grammatical evolution. In Proceedings of the 12th annual conference on Genetic and evolutionary computation (GECCO '10). ACM, New York, NY, USA, 1227--1234. Google ScholarDigital Library
- Iván Contreras, J Ignacio Hidalgo, and Laura Nuñez-Letamendía. 2017. A hybrid automated trading system based on multi-objective grammatical evolution. Journal of Intelligent & Fuzzy Systems 32, 3 (2017), 2461--2475.Google ScholarCross Ref
- Andy Field. 2009. Discovering statistics using SPSS. Sage publications.Google ScholarDigital Library
- Internation Diabetes Foundation. 2018. IDF Diabetes Atlas 2017. http://diabetesatlas.org/. (2018). {Online; accessed 7-November-2018}.Google Scholar
- J. Ignacio Hidalgo, J. Manuel Colmenar, Gabriel Kronberger, Stephan M. Winkler, Oscar Garnica, and Juan Lanchares. 2017. Data Based Prediction of Blood Glucose Concentrations Using Evolutionary Methods. J. Med. Syst. 41, 9 (Sept. 2017), 1--20. Google ScholarDigital Library
- J. Ignacio Hidalgo, J. Manuel Colmenar, José L. Risco-Martin, Alfredo Cuesta-Infante, Esther Maqueda, Marta Botella, and José Antonio Rubio. 2014. Modeling glycemia in humans by means of Grammatical Evolution. Applied Soft Computing 20 (2014), 40--53.Google ScholarCross Ref
- Ulya Rahmet Karpuzcu. 2005. Automatic Verilog Code Generation through Grammatical Evolution. In Genetic and Evolutionary Computation Conference (GECCO2005) workshop program, Franz Rothlauf et. al (Ed.). Google ScholarDigital Library
- J. R. Koza. 1992. Genetic Programming. The MIT Press, Cambridge, Massachusetts. Google ScholarDigital Library
- Nuno Lourenço, Filipe Assunção, Francisco B Pereira, Ernesto Costa, and Penousal Machado. 2018. Structured grammatical evolution: a dynamic approach. In Handbook of Grammatical Evolution. Springer, 137--161.Google Scholar
- Nuno Lourenço, Joaquim Ferrer, Francisco B Pereira, and Ernesto Costa. 2017. A comparative study of different grammar-based genetic programming approaches. In European Conference on Genetic Programming. Springer, 311--325.Google ScholarCross Ref
- Nuno Lourenço, Francisco B Pereira, and Ernesto Costa. 2016. Unveiling the properties of structured grammatical evolution. Genetic Programming and Evolvable Machines 17, 3 (2016), 251--289. Google ScholarDigital Library
- Robert I. McKay, Nguyen Xuan Hoai, Peter Alexander Whigham, Yin Shan, and Michael O'Neill. 2010. Grammar-based Genetic Programming: a survey. Genetic Programming and Evolvable Machines 11, 3 (01 Sep 2010), 365--396. Google ScholarDigital Library
- Miguel Nicolau, Matthew Saunders, Michael O'Neill, Bruce Osborne, and Anthony Brabazon. 2012. Evolving Interpolating Models of Net Ecosystem CO2 Exchange Using Grammatical Evolution. In Genetic Programming, Alberto Moraglio, Sara Silva, Krzysztof Krawiec, Penousal Machado, and Carlos Cotta (Eds.). Lecture Notes in Computer Science, Vol. 7244. Springer Berlin Heidelberg, 134--145. Google ScholarDigital Library
- Michael O'Neill and Conor Ryan. 2001. Grammatical evolution. IEEE Trans. Evolutionary Computation 5, 4 (2001), 349--358. Google ScholarDigital Library
- Conor Ryan, Michael O'Neill, and JJ Collins. 2018. Handbook of Grammatical Evolution. Springer, Springer Nature. Google Scholar
- P.A. Whigham. 1995. Grammatically-based Genetic Programming. In Proceedings of the Workshop on Genetic Programming: From Theory to Real- World Applications. Tahoe City, California, USA. 3341.Google Scholar
Index Terms
- Structured grammatical evolution for glucose prediction in diabetic patients
Recommendations
Clarke and parkes error grid analysis of diabetic glucose models obtained with evolutionary computation
GECCO Comp '14: Proceedings of the Companion Publication of the 2014 Annual Conference on Genetic and Evolutionary ComputationDiabetes mellitus is a disease that affects to hundreds of millions of people worldwide. Maintaining a good control of the disease is critical to avoid severe long-term complications. In recent years, a lot of research has been made to improve the ...
Estimation of Interstitial Glucose from physical activity measures using Grammatical Evolution
GECCO '23 Companion: Proceedings of the Companion Conference on Genetic and Evolutionary ComputationPeople with diabetes need to have their glucose levels under control, and it is essential for them to be able to know or estimate their glucose levels at any time. Continuous glucose monitors are commonly used, which measure interstitial glucose, an ...
Predicting Glycemia in Diabetic Patients By Evolutionary Computation and Continuous Glucose Monitoring
GECCO '16 Companion: Proceedings of the 2016 on Genetic and Evolutionary Computation Conference CompanionDiabetes mellitus is a disease that affects more than three hundreds million people worldwide. Maintaining a good control of the disease is critical to avoid not only severe long-term complications but also dangerous short-term situations. Diabetics ...
Comments