Advertisement

A prototype of a functional approach to personalized menus generation using set operations

  • Eugenio Roanes–Lozano
  • José Luis Galán–García
  • Gabriel Aguilera–VenegasEmail author
Article
  • 11 Downloads

Abstract

The authors developed some time ago a RBES devoted to preparing personalized menus at restaurants according to the allergies, religious constraints, likes, and other diet requirements as well as products availability. This can be specially important when traveling abroad and facing unknown dishes in a menu. Some restaurants include icons in their menu regarding their adequateness for celiacs or vegetarians and vegans, but this is not always a complete information, as it doesn’t consider, for instance, personal dislikes, or uncommon allergies. The tool previously developed uses logic deduction to obtain a personalized menu for each customer, according to the precise recipes of the restaurant and taking into account the data provided by the customer and the ingredients out of stock (if any). That previous work had an impact in Spanish society: news about it were disseminated by different news agencies and appeared in some newspapers. The authors were also interviewed in radio networks and television channels. Now a new approach that uses functions and set operations has been followed and the speed has been increased by three orders of magnitude, allowing to deal with huge menus instantly. Both approaches have been implemented in the computer algebra system Maple and are exemplified using the same recipes in order to compare their performances.

Keywords

Restaurant menu Automatic deduction Set operations Computer algebra systems 

Mathematics Subject Classification (2010)

03B70 03E75 68T35 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Notes

Acknowledgements

We would like to thank the anonymous reviewers for their constructive comments and suggestions.

Funding information

This work was partially supported by the research projects TIN2015-66471-P (Government of Spain) and CASI-CAM S2013/ICE-2845 (Comunidad Autónoma de Madrid).

References

  1. 1.
    Alonso Jiménez, J.A., Borrego Díaz, J.: Deducción automática. Kronos, Sevilla (2002)Google Scholar
  2. 2.
    Alonso-Jiménez, J.A., Aranda-Corral, G.A., Borrego-Díaz, J., Fernández-Lebrón, M.M., Hidalgo-Doblado, M.J.: A logic-algebraic tool for reasoning with knowledge-based systems. J. Log. Algebr. Methods Program. 101, 88–109 (2018).  https://doi.org/10.1016/j.jlamp.2018.09.001 MathSciNetCrossRefzbMATHGoogle Scholar
  3. 3.
    Buchberger, B.: Bruno Buchberger’s PhD thesis 1965: an algorithm for finding the basis elementals of the residue class ring of a zero dimensional polynomial ideal. J. Symb. Comput. 41/3-4, 475–511 (2006).  https://doi.org/10.1016/j.jsc.2005.09.007 MathSciNetCrossRefzbMATHGoogle Scholar
  4. 4.
    Buckhardt, W.: First steps in maple. Springer, New York (1994)CrossRefGoogle Scholar
  5. 5.
    Burke, R.: Knowledge-based recommender systems. In: Encyclopedia of Library and Information Science, vol. 69/32, pp. 180–200 (2000)Google Scholar
  6. 6.
    Chazarain, J., Riscos, A., Alonso, J.A., Briales, E.: Multi–valued logic and Gröbner bases with applications to modal logic. J. Symb. Comput. 11, 181–194 (1991).  https://doi.org/10.1016/S0747-7171(08)80043-0 CrossRefzbMATHGoogle Scholar
  7. 7.
    Corless, H.M.: Essential Maple. An Introduction for Scientific Programmers. Springer, New York (1995)zbMATHGoogle Scholar
  8. 8.
    de Ledesma: Lógica para la computación. Teorías de primer orden, resdolución y elementos de programción lógica y PROLOG. RA-MA Madrid (2009)Google Scholar
  9. 9.
    Galán–García, J.L., Aguilera–Venegas, G., Galán–García, M.Á., Rodríguez-Cielos, P.: Improving CAS capabilities: New rules for computing improper integrals. Appl. Math. Comput. 316, 525–540 (2018).  https://doi.org/10.1016/j.amc.2016.12.024 MathSciNetGoogle Scholar
  10. 10.
    García, A., García, F., Rodríguez, G., de la Villa, A.: Could it be possible to replace DERIVE with MAXIMA? Int. J. Technol. Math. Educ. 18/3, 137–142 (2011)Google Scholar
  11. 11.
    Heck, A.: Introduction to Maple. Springer, New York (2003)CrossRefzbMATHGoogle Scholar
  12. 12.
    Hong, S.-M., Cho, J.-Y., Lee, J.-H., Kim, G., Kim, M.-C.: NutriSonic web expert system for meal management and nutrition counseling with nutrient time-series analysis, e-food exchange and easy data transition. Nutr. Res. Pract. 2(/2), 121–129 (2008).  https://doi.org/10.4162/nrp.2008.2.2.121 CrossRefGoogle Scholar
  13. 13.
    Kashima, T., Matsumoto, S., Ishii, H.: Decision support system for menu recommendation using rough sets. Int. J. Innov. Comput. Inf. Control 7/5B, 2799–2808 (2011)Google Scholar
  14. 14.
    Laita, L.M., de Ledesma, L: Knowledge-based systems verification. In: Kent, A., Williams, J. (eds.) Encyclopedia of Computer Science and Technology, pp 253–280. Marcel Dekker, New York (1997)Google Scholar
  15. 15.
    Maplesoft: Maple User Manual. Maplesoft. Waterloo Maple Inc., Waterloo (2018). https://www.maplesoft.com/documentation_center/maple2018/UserManual.pdf. Accesed 9 Sept 2018Google Scholar
  16. 16.
    Park, M.-H., Hong, J.-H., Cho, S.-B.: Location-based recommendation system using Bayesian user’s preference model in mobile devices. In: Indulska, J. et al. (eds.) UIC 2007, LNCS 4611, pp 1130–1139. Springer, Berlin (2007)Google Scholar
  17. 17.
    R.L.: Diseñan un sistema que detecta un menú adaptado a cada persona. http://www.malagahoy.es/malaga/Disenan-sistema-detecta-adaptado-person_0_1216378916.html (2018). Accessed 9 Sept 2018
  18. 18.
    Roanes–Lozano, E., Laita, L.M., Roanes–Macías, E.: A polynomial model for multivalued logics with a touch of algebraic geometry and computer algebra. Mat. Comput. Simul. 45(/1), 83–99 (1998).  https://doi.org/10.1016/S0378-4754(97)00088-8 CrossRefzbMATHGoogle Scholar
  19. 19.
    Roanes–Lozano, E., Laita, L.M., Hernando, A., Roanes–Macías, E.: An algebraic approach to rule based expert systems. Rev. R. Acad. Cien. Serie A. Mat. (RACSAM) 104(/1), 19–40 (2011).  https://doi.org/10.5052/RACSAM.2010.04 MathSciNetzbMATHGoogle Scholar
  20. 20.
    Roanes–Lozano, E., Galán–García, J.L., Aguilera–Venegas, G.: A portable knowledge-based system for car breakdown evaluation. Appl. Math. Comput. 267, 758–770 (2015).  https://doi.org/10.1016/j.amc.2014.12.001 MathSciNetGoogle Scholar
  21. 21.
    Roanes–Lozano, E., Galán–García, J.L., Aguilera–Venegas, G.: Computer Algebra-based RBES personalized menu generator (Abstract) http://math.unm.edu/aca/{ACA}/2015/Nonstandard/RoanesLozano.pdf. Accessed 9 Sept. 2018 (2015)
  22. 22.
    Roanes–Lozano, E., Galán–García, J.L., Aguilera–Venegas, G.: A RBES for generating automatically personalized menus (abstract). In: Solin, P., Koudela, L., Pánek, D. (eds.) ESCO 2016 (Book of Abstracts). http://www.esco2016.femhub.com/media/ESCO2016_Book_of_Abstracts.pdf. Accessed 9 Sept 2018, p 37. University of West Bohemia, Pilsen (2016)
  23. 23.
    Roanes–Lozano, E., Galán–García, J.L., Aguilera–Venegas, G.: A prototype of a RBES for personalized menus generation. Appl. Math. Comput. 315, 615–624 (2017).  https://doi.org/10.1016/j.amc.2016.12.023 Google Scholar
  24. 24.
    Roanes–Lozano, E., Galán–García, J.L., Aguilera–Venegas, G.: A fast functional approach to personalized menus generation using set operations (abstract). In: Solin, P., Karban, P., Ruis, J (eds.) ESCO 2018. 6th European Seminar on Computing (Book of Abstracts), p 31. University of West Bohemia, Pilsen (2018)Google Scholar
  25. 25.
    Roanes-Macías, E., Roanes-Lozano, E.: Cálculos Matemáticos con Maple, vol. 5. Ed. Rubinos, Madrid (1999)zbMATHGoogle Scholar
  26. 26.
    Snae, C., Brückner, M.: FOODS: a food-oriented ontology-driven system. In: 2008 Second IEEE International Conference on Digital Ecosystems and Technologies (IEEE DEST 2008), pp 168–176. IEEE, Phitsanulok (2008)Google Scholar
  27. 27.
    Tan, T., Chang, C., Chen, Y.: Developing an intelligent e-restaurant with a menu recommender for customer-centric servic. IEEE Trans. Syst. Man Cybern. C Appl. Rev. 42/5, 775–787 (2012).  https://doi.org/10.1109/TSMCC.2011.2168560 CrossRefGoogle Scholar
  28. 28.
    Wester, M.: A critique of the mathematical abilities of CA systems. In: Wester, M (ed.) Computer Algebra Systems: A Practical Guide, pp 25–60. Wiley, Chichester (1999)Google Scholar
  29. 29.
    Wikipedia: Kashrut https://en.wikipedia.org/wiki/Kashrut. Accessed 9 Sept 2018 (2018)
  30. 30.
    Wikipedia: Jewish cuisine https://en.wikipedia.org/wiki/Jewish_cuisine. Accessed 9 Sept 2018 (2018)
  31. 31.
    Wikipedia: Islamic dietary laws https://en.wikipedia.org/wiki/Islamic_dietary_laws#Slaughter. Accessed 9 Sept 2018 (2018)
  32. 32.
    Manual de Utilización del Código de Dietas del Hospital Regional Universitario Carlos Haya. Servicio Andaluz de Salud. Conserjería de Salud, Málaga (2012)Google Scholar
  33. 33.
    Diseñan un sistema que detecta qué menú se adapta mejor a cada persona en un restaurante. http://www.europapress.es/andalucia/malaga-00356/noticia-disenan-sistema-detecta-menu-adapta-mejor-cada-persona-restaurante-20180206151510.html (2018). Accessed 9 Sept 2018
  34. 34.
    Un sistema elige menús personalizados en el restaurante. http://www.agenciasinc.es/Noticias/Un-sistema-elige-menus-personalizados-en-el-restaurante (2018). Accessed 9 Sept 2018
  35. 35.
    Diseñan un sistema que detecta qué menú se adapta mejor a cada persona en un restaurante. http://mas.laopiniondemalaga.es/especiales/uma/2018/02/06/disenan-un-sistema-que-detecta-que-menu-se-adapta-mejor-a-cada-persona-en-un-restaurante/ (2018). Accessed 9 Sept 2018
  36. 36.
    Profesores de la UMA diseñan un sistema que detecta qué menú se adapta mejor a cada persona en un restaurante. http://ecodiario.eleconomista.es/espana/noticias/8919191/02/18/Profesores-de-la-UMA-disenan-un-sistema-que-detecta-que-menu-se-adapta-mejor-a-cada-persona-en-un-restaurante.html (2018). Accessed 9 Sept 2018
  37. 37.
    Profesores de la UMA diseñan un sistema que detecta qué menú se adapta mejor a cada persona en un restaurante. https://www.20minutos.es/noticia/3254575/0/profesores-uma-disenan-sistema-que-detecta-que-menu-se-adapta-mejor-cada-persona-restaurante/ (2018). Accessed 9 Sept 2018
  38. 38.
    ‘Cuál es el menú que mejor se adapta a mí? http://novaciencia.es/menu-mejor-se-adapta/ (2018). Accessed 9 Sept 2018

Copyright information

© Springer Science+Business Media, LLC, part of Springer Nature 2019

Authors and Affiliations

  1. 1.Instituto de Matemática Interdisciplinar & Departamento de Didáctica de Ciencias Experimentales, Sociales y Matemáticas, Facultad de EducaciónUniversidad Complutense de MadridMadridSpain
  2. 2.Departamento de Matemática Aplicada, Escuela de Ingenierías IndustrialesUniversidad de MálagaMálagaSpain
  3. 3.Departamento de Matemática Aplicada, Escuela Técnica Superior de Ingeniería InformáticaUniversidad de Málaga, Complejo TecnológicoMálagaSpain

Personalised recommendations