Skip to main content
SpringerLink
Log in

Taaable: A Case-Based System for Personalized Cooking

  • Chapter
  • First Online:
Successful Case-based Reasoning Applications-2

Part of the book series: Studies in Computational Intelligence ((SCI,volume 494))

Abstract

Taaable is a Case-Based Reasoning (CBR) system that uses a recipe book as a case base to answer cooking queries. Taaable participates in the Computer Cooking Contest since 2008. Its success is due, in particular, to a smart combination of various methods and techniques from knowledge-based systems: CBR, knowledge representation, knowledge acquisition and discovery, knowledge management, and natural language processing. In this chapter, we describe Taaable and its modules. We first present the CBR engine and features such as the retrieval process based on minimal generalization of a query and the different adaptation processes available. Next, we focus on the knowledge containers used by the system. We report on our experiences in building and managing these containers. The Taaable system has been operational for several years and is constantly evolving. To conclude, we discuss the future developments: the lessons that we learned and the possible extensions.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Hardcover Book
USD 109.99
Price excludes VAT (USA)
  • Durable hardcover 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

Notes

  1. 1.

    http://computercookingcontest.net

  2. 2.

    http://kolflow.univ-nantes.fr

  3. 3.

    http://taaable.fr

  4. 4.

    For the adaptation challenge, the recipe base contains a sole case, the recipe that must be adapted.

  5. 5.

    \(\mathtt{cabbage }\) is not a subclass of \(\mathtt{inflorescentvegetable }\) (drumhead cabbages are not flowers), neither is \(\mathtt{inflorescentvegetable }\) a subclass of \(\mathtt{cabbage }\) (artichokes are inflorescent vegetables).

  6. 6.

    http://lpsolve.sourceforge.net/5.5/

  7. 7.

    http://www.foodsubs.com

  8. 8.

    http://www.freebase.com

  9. 9.

    http://www.recipesource.com

  10. 10.

    http://www.nal.usda.gov

  11. 11.

    http://wikitaaable.loria.fr/

  12. 12.

    http://semantic-mediawiki.org

  13. 13.

    It can be noticed that at least one repair strategy is always applicable for a selected explanation pattern. Indeed, if the explanation pattern corresponds to a dependence of the form “\(x\) requires \(y\)”, then either \({\mathtt{tgt }} \mathrel {{\models }_\mathtt{DK }}\not y\) or \({\mathtt{tgt }} \not \mathrel {{\models }_\mathtt{DK }}\not y\) holds. If the explanation pattern corresponds to a dependence of the form “\(x\) and \(y\) are incompatible”, then \({\mathtt{tgt }} \mathrel {{\models }_\mathtt{DK }}x\) and \({\mathtt{tgt }} \mathrel {{\models }_\mathtt{DK }}y\) holding simultaneously would mean that \({\mathtt{tgt }}\) contains two incompatible ingredients.

References

  1. Baader, F., Hollunder, B., Nebel, B., Profitlich, H.J.: An empirical analysis of optimization techniques for terminological representation systems. In: Proceedings of the 3rd International Conference on Principles of Knowledge Representation and Reasoning (KR’92), Cambridge, Massachussetts, pp. 270–281 (1992)

    Google Scholar 

  2. Badra, F.: Extraction de connaissances d’adaptation en raisonnement à partir de cas. Ph.D. thesis, Université Henri Poincaré—Nancy I (2009)

    Google Scholar 

  3. Badra, F., Cordier, A., Lieber, J.: Opportunistic adaptation knowledge discovery. In: Proceedings of 8th International Conference on Case-Based Reasoning Research and Development, ICCBR 2009, pp. 60–74, Seattle, WA, USA, 20–23 July 2009

    Google Scholar 

  4. Carpineto, C., Romamo, G.: Order-theoretical ranking. J. Am. Soc. Inf. Sci. 51(7), 587–613 (2000)

    Google Scholar 

  5. Cojan, J., Lieber, J.: Belief revision-based case-based reasoning. In: G. Richard (ed.) Proceedings of the ECAI-2012 Workshop SAMAI: Similarity and Analogy-Based Methods in AI, pp. 33–39 (2012)

    Google Scholar 

  6. Cordier, A.: Interactive knowledge acquisition in case based reasoning. Ph.D. thesis, Université Claude Bernard Lyon 1, France (2008)

    Google Scholar 

  7. Cordier, A., Lieber, J., Molli, P., Nauer, E., Skaf-Molli, H., Toussaint, Y.: WIKITAAABLE: a semantic wiki as a blackboard for a textual case-based reasoning system. In: SemWiki 2009—4th Semantic Wiki Workshop at the 6th European Semantic Web Conference—ESWC 2009, Heraklion, Grèce. http://hal.inria.fr/inria-00432353 (2009)

  8. d’Aquin, M., Badra, F., Lafrogne, S., Lieber, J., Napoli, A., Szathmary, L.: Case base mining for adaptation knowledge acquisition. In: Proceedings of the International Conference on, Artificial Intelligence, IJCAI’07, pp. 750–756 (2007)

    Google Scholar 

  9. DeMiguel, J., Plaza, L., Díaz-Agudo, B.: ColibriCook: a CBR system for ontology-based recipe retrieval and adaptation. In: M. Schaaf (ed.) Workshop Proceedings of the 9th European Conference on Case-Based Reasoning, pp. 199–208, Trier (2008)

    Google Scholar 

  10. Developed, J.J.A., Knowledge, C.O.O.: P.J. Herrera and P. Iglesias and D. Romero and I. Rubio and B. Díaz-Agudo. In: M. Schaaf (ed.) Workshop Proceedings of the 9th European Conference on Case-Based Reasoning, pp. 209–218. Trier (2008)

    Google Scholar 

  11. Gaillard, E., Lieber, J., Nauer, E.: Adaptation knowledge discovery for cooking using closed itemset extraction. In: Proceedings of the 8th International Conference on Concept Lattices and their Applications—CLA 2011, pp. 87–99, Nancy, France. http://hal.inria.fr/hal-00646732 (2011)

  12. Gaillard, E., Nauer, E., Lefevre, M., Cordier, A.: Extracting Generic Cooking Adaptation Knowledge for the TAAABLE Case-Based Reasoning System. In: Cooking with Computers workshop @ ECAI 2012. Montpellier, France (2012). http://hal.inria.fr/hal-00720481

  13. Ganter, B., Wille, R.: Formal Concept Analysis. Springer, Heidelberg (1999)

    Book  MATH  Google Scholar 

  14. Hammond, K.J.: Case-Based Planning: Viewing Planning as a Memory Task. Academic Press, San Diego (1989)

    Google Scholar 

  15. Hanft, A., Newo, R., Bach, K., Ihle, N., Althoff, K.D.: Cookiis—a successful recipe advisor and menu advisor. In: Montani, S., Jain, L. (eds.) Successful Case-Based Reasoning applications, pp. 187–222. Springer, Berlin (2010)

    Google Scholar 

  16. Jo, T.C., Seo, J.H., Hyeon, K.: Topic spotting on news articles with topic repository by controlled indexing. In: Proceedings of the 2nd International Conference on Intelligent Data Engineering and Automated Learning (IDEAL 2000), Data Mining, Financial Engineering, and Intelligent Agents, pp. 386–391. Springer, London (2000). http://dl.acm.org/citation.cfm?id=646287.688630

  17. Krötzsch, M., Schaffert, S., Vrandecic, D.: Reasoning in semantic wikis. In: Antoniou, G., Aßmann, U., Baroglio, C., Decker, S., Henze, N., Patranjan, P.L., Tolksdorf, R. (eds.) Reasoning Web. Lecture Notes in Computer Science, vol. 4636, pp. 310–329. Springer, Berlin (2007)

    Google Scholar 

  18. Leake, D.B., Kinley, A., Wilson, D.: Acquiring case adaptation knowledge: a hybrid approach. In: AAAI/IAAI, vol. 1, pp. 684–689 (1996)

    Google Scholar 

  19. Lieber, J.: Strong, fuzzy and smooth hierarchical classification for case-based problem solving. In: van Harmelen, F. (ed.) Proceedings of the 15th European Conference on Artificial Intelligence (ECAI-02), Lyon, France, pp. 81–85. IOS Press, Amsterdam (2002)

    Google Scholar 

  20. Messai, N., Devignes, M.D., Napoli, A., Smaïl-Tabbone, M.: Querying a bioinformatic data sources registry with concept lattices. In: Dau, F., Mugnier, M.L., Stumme, G. (eds.) ICCS, Lecture Notes in Computer Science, vol. 3596, pp. 323–336. Springer, Berlin (2005)

    Google Scholar 

  21. Messai, N., Devignes, M.D., Napoli, A., Smaïl-Tabbone, M.: Many-valued concept lattices for conceptual clustering and information retrieval. In: Ghallab, M., Spyropoulos, C.D., Fakotakis, N., Avouris, N.M. (eds.) ECAI, Frontiers in Artificial Intelligence and Applications, vol. 178, pp. 127–131, IOS Press (2008)

    Google Scholar 

  22. Minor, M., Bergmann, R., Görg, S., Walter, K.: Adaptation of cooking instructions following the workflow paradigm. In: Marling, C. (ed.) ICCBR 2010 Workshop Proceedings, pp. 199–208 (2010)

    Google Scholar 

  23. Pearl, J.: Heuristics—Intelligent Search Strategies for Computer Problem Solving. Addison-Wesley Publishing Co., Reading, MA (1984)

    Google Scholar 

  24. Zhang, Q., Hu, R., Namee, B.M., Delany, S.J.: Back to the future: knowledge light case base cookery. In: Schaaf, M. (ed.) Workshop Proceedings of the 9th European Conference on Case-Based Reasoning, pp. 239–248, Trier (2008)

    Google Scholar 

  25. Smyth, B., Keane, M.T.: Using adaptation knowledge to retrieve and adapt design cases. Knowledge-Based Systems 9(2), 127–135 (1996)

    Article  Google Scholar 

  26. Szathmary, L., Napoli, A.: Coron: a framework for levelwise itemset mining algorithms. In: Ganter, B., Godin, R., Nguifo, E.M. (eds.) Supplementary Proceedings of 3rd International Conference on Formal Concept Analysis (ICFCA’05), Lens, France, pp. 110–113 (2005)

    Google Scholar 

  27. Uren, V., Cimiano, P., Iria, J., Handschuh, S., Vargas-Vera, M., Motta, E., Ciravegna, F.: Semantic annotation for knowledge management: requirements and a survey of the state of the art. J. Web Seman. Sci. Serv. Agents World Wide Web 4(1), 14–28 (2006)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. LIRIS, CNRS, Université Claude Bernard Lyon 1, Villeurbanne Cedex, France

    Amélie Cordier

  2. LORIA, CNRS, INRIA, Université de Lorraine, Vandœuvre-lès-Nancy, France

    Valmi Dufour-Lussier, Jean Lieber, Emmanuel Nauer, Julien Cojan, Emmanuelle Gaillard, Laura Infante-Blanco & Amedeo Napoli

  3. LINA, CNRS, Université de Nantes, Nantes Cedex 3, France

    Pascal Molli & Hala Skaf-Molli

  4. LIM&BIO, Université Paris 13, Bobigny Cedex, France

    Fadi Badra

Authors
  1. Amélie Cordier
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Valmi Dufour-Lussier
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Jean Lieber
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Emmanuel Nauer
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Fadi Badra
    View author publications

    You can also search for this author in PubMed Google Scholar

  6. Julien Cojan
    View author publications

    You can also search for this author in PubMed Google Scholar

  7. Emmanuelle Gaillard
    View author publications

    You can also search for this author in PubMed Google Scholar

  8. Laura Infante-Blanco
    View author publications

    You can also search for this author in PubMed Google Scholar

  9. Pascal Molli
    View author publications

    You can also search for this author in PubMed Google Scholar

  10. Amedeo Napoli
    View author publications

    You can also search for this author in PubMed Google Scholar

  11. Hala Skaf-Molli
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Jean Lieber .

Editor information

Editors and Affiliations

  1. DISIT, Computer Science Institute, Universita' del Piemonte Orientale, Alessandria, Italy

    Stefania Montani

  2. Faculty of Education, Science, Technology & Mathematics, University of Canberra, Canberra, Australia

    Lakhmi C. Jain

Resumes of the Authors

Resumes of the Authors

  • Amélie Cordier    is an assistant professor at the University of Lyon 1. She does her research at the LIRIS Laboratory. She got her Ph.D. from Lyon 1 University. Her main research field is dynamic knowledge engineering. She works with case-based reasoning and trace-based reasoning. She lead the Taaable project it 2008 and 2009 and she organized the Computer Cooking Contest in 2010 and 2011.

  • Jean Lieber    is an assistant professor of Lorraine Université with a Ph.D. and a habilitation degree in computer science, doing his research at LORIA. His main research field is CBR, with an emphasis on knowledge representation for CBR and adaptation in CBR. He has participated to the Taaable project since the first Computer Cooking Contest (2008) and was the Taaable project leader in 2011.

  • Emmanuel Nauer    is an assistant professor of Lorraine Université and member of the Orpailleur team, at LORIA. Emmanuel Nauer is currently the leader of the Taaable project, on which he has participated since its beginning. In the Taaable project, he has been in charge of the acquisition of the ontology, of the annotation process of recipes, and of knowledge discovery for improving the results of the CBR system.

  • Fadi Badra    received a Ph.D. degree in computer science from the University of Nancy in 2009. He is an assistant professor at the University of Paris 13 Bobigny, where he joined the Biomedical Informatics research group (LIM&BIO). Fadi’s research contributions to Taaable concerned techniques to acquire adaptation knowledge, either from the end user, or from the case base by the means of knowledge discovery.

  • Julien Cojan    is currently an INRIA engineer in the team Wimmics. He works on data extraction from semi-structured textual resources for the semantic web. He has a Ph.D. in computer science from Nancy University in 2011, on the application of belief revision to CBR, that is used in the Taaable system for adapting ingredient quantities.

  • Valmi Dufour-Lussier    graduated from Montréal University and Nancy 2 University and is currently a Ph.D. candidate in Computer Science at Lorraine University. His area of research is located at the interface between textual CBR and spatio-temporal reasoning. He has been involved in Taaable since 2009, and has led the research on recipe text adaptation.

  • Emmanuelle Gaillard    graduated from Nancy 2 University, and is currently a Ph.D. student in Computer Science at Lorraine University. Her thesis focus on acquisition and management of meta-knowledge to improve a case-based reasoning system. She works also on adaptation knowledge discovery and applies this work to the Taaable system.

  • Laura Infante-Blanco    obtained her computing engineer degree in Universidad de Valladolid, Spain, in 2011. She is currently working as an INRIA engineer in the orpailleur team developing a generic ontology guided CBR system. She has been involved in the development of WikiTaaableand she is currently in charge of the wiki management.

  • Pascal Molli    is full professor at University of Nantes and is head of the GDD Team in LINA research center. He has published more than 80 papers in software engineering, information systems, distributed systems, and computer supported cooperative work (CSCW). He mainly works on collaborative distributed systems and focuses on algorithms for distributed collaborative systems, distributed collaborative systems, privacy and security, and collaborative distributed systems for the Semantic Web.

  • Amedeo Napoli    is a CNRS senior scientist and has a doctoral degree in Mathematics and an habilitation degree in computer science. He is the scientific leader of the Orpailleur research team at the LORIA laboratory in Nancy. He works in knowledge discovery, knowledge representation, reasoning, and Semantic Web.

  • Hala Skaf-Molli    received a Ph.D. in computer science from Nancy University in 1997. From 1998 to September 2010, she was an associate professor at Nancy University, LORIA. Since October 2010, she is an associate professor at Nantes University, LINA. She has mainly worked on distributed collaborative systems and social semantic web.

Rights and permissions

Reprints and permissions

Copyright information

© 2014 Springer-Verlag Berlin Heidelberg

About this chapter

Cite this chapter

Cordier, A. et al. (2014). Taaable: A Case-Based System for Personalized Cooking. In: Montani, S., Jain, L. (eds) Successful Case-based Reasoning Applications-2. Studies in Computational Intelligence, vol 494. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-38736-4_7

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-38736-4_7

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-38735-7

  • Online ISBN: 978-3-642-38736-4

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation