Personal tools

Around the Taaable research project

From Orpailleur

Jump to: navigation, search
Around the Taaable research project
Participants : Amedeo Napoli
Emmanuel Nauer
Florence Le Ber
Jean Lieber
Julien Cojan
Yannick Toussaint

The Taaable project has been originally created as a challenger of the Computer Cooking Contest (ICCBR Conference). A candidate to this contest is a system whose goal is to solve cooking problems on the basis of a recipe book (common to all candidates), where each recipe is a shallow XML document with an important plain text part. The size of the recipe book (about 800 in 2008 and about 1500 in 2009 and in 2010) prevents from a manual indexing of recipes: this indexing is performed using semi-automatic techniques.

The first version of the Taaable system (2008) was the European vice-champion of the contest. The second version (2009) was theWorld vice-champion of the contest. The third version (2010) was theWorld champion: it has won the main challenge and the adaptation challenge [35]. A fourth version for the 2011’s contest is under conception.

The partners of the 2010’s Taaable project are members of Orpailleur and of Score (INRIA projects in Nancy). Beyond its participation to the CCCs, the Taaable project aims at federating various research themes: case-based reasoning, information retrieval, knowledge acquisition and extraction, knowledge representation, minimal change theory, ontology engineering, semantic wikis, text-mining, etc.

A general description of the 2010’s Taaable system can be found in [35]. The most important original features of this version are:

A module for adapting quantities. In the previous versions of Taaable, only a substitution of ingredient types by other ingredient types was proposed by the system. Now, there is the possibility to adapt the ingredient quantities. In this way, there is a maximum preservation of some features of the global recipe, such as the quantity of sugar, of calories, etc. This implementation is based on a theoretical research published in 2009 [98].
A module for adapting recipe preparation texts. Another adaptation that was not studied before this year is the adaptation of the texts that describe the preparations [39]. Such an adaptation module has been implemented, using natural language processing techniques in order to transform recipes in a tree structure whose root is the final dish, whose leaves are the ingredients, and whose internal nodes represent the actions. The adaptation is performed on the tree structure and, thanks to links between the text and the tree, this adaptation has repercussions on the text.

Several theoretical studies have been carried out that should be applied to some future versions of Taaable:

  • The representation of preparations in a temporal qualitative algebra [70].
  • An algorithm for adapting cases defined in an expressive description logic [3] [62]).
  • The study of the relations between rule-based adaptation and adaptation based on belief revision, that enables to incorporate rules in a revision-based adaptation [61].
  • The study of the extension of the domain ontology to make the retrieval step of a case-based reasoning system more accurate [63] [64].

The fourth aspect involves text mining within CBR. In the Taaable system, similar cases are searched according to an ontology which is used to progressively refine or generalize a given target problem. The extension the domain ontology is based on the application of FCA on specific resources collected for this purpose. For example, for refining the ingredient hierarchy, a set of actions applied to ingredients are extracted from the text of recipes. The linguistic anaphoras in recipes require the use of a syntactic and dynamic semantic analysis for building a formal representation of a recipe [39] from which relations between ingredients and actions are extracted. Based on this textual analysis, the formal representation of the recipe can be considered as a tree structure whose root is the desired meal, whose leaves are ingredients, and whose internal nodes correspond to actions. In this way, a textual adaptation process can be defined where adaptation consists in a subtree substitution, i.e. replacing an initial subtree with a final and more accurate subtree. The search of the final subtree is based on FCA which is used to organize recipes w.r.t. their content.


References

  • [3] - R.Bendaoud, Analyses formelle et relationnelle de concepts pour la construction d'ontologies de domaines à partir de ressources textuelles hétérogènes, PhD Thesis, Université Henri Poincaré - Nancy I, July 2009, http://hal.inria.fr/tel-00420109/en.

  • [35] - S.Ferraresso, H.Kuhl, M.Milan, D.Ritchie, W., C.Secombes, J., R.Reinhardt, L.Bargelloni, Identification and characterisation of a novel immune-type receptor (NITR) gene cluster in the European sea bass, Dicentrarchus labrax, reveals recurrent gene expansion and diversification by positive selection, Immunogenetics 61, 11-12, October 2009, p.773--788, http://hal.inria.fr/inria-00434259/en.

  • [39] - M.Foucaud, E.Archer-Lahlou, E.Marco, I.G. Tikhonova, B.Maigret, C.Escrieut, I.Langer, D.Fourmy, Insights into the binding and activation sites of the receptors for cholecystokinin and gastrin, Regulatory Peptides 145, 1-3, 2008, p.17--23, http://hal.inria.fr/inria-00188603/en.

  • [61] - P.-L. Osty, F.LeBer, J.Lieber, Raisonnement à partir de cas et agronomie des territoires - Constructions croisées, Revue d'Anthropologie des Connaissances 2, 2, 2008, p.169--193, http://hal.inria.fr/hal-00337158/en.

  • [62] - S.Patané, N.Pietrancosta, H.Hassani, V.Leroux, B.Maigret, J.-L. Kraus, R.Dono, F.Maina, A new Met inhibitory-scaffold identified by a focused forward chemical biological screen., Biochemical and Biophysical Research Communications / Biochemistry and Biophysics Research Communications 375, 2, 2008, p.184--189, http://hal.inria.fr/inria-00339127/en.

  • [63] - F.Pennerath, G.Niel, P.Vismara, P.Jauffret, C.Lauren, A.Napoli, Graph-Mining Algorithm for the Evaluation of Bond Formability, Journal of chemical information and modeling 50, 2, January 2010, p.221--239, http://hal.inria.fr/hal-00471405/en.

  • [64] - V.Perez-Nueno, I., S.Pettersson, D.Ritchie, J.Borrell, I., J.Teixido, Discovery of Novel HIV Entry Inhibitors for the CXCR4 Receptor by Prospective Virtual Screening, Journal of chemical information and modeling 49, 4, April 2009, p.810--823, http://hal.inria.fr/inria-00434261/en.

  • [70] - I.G. Tikhonova, E.Marco, E.Lahlou-Archer, I.Langer, M.Foucaud, B.Maigret, D.Fourmy, Validated ligand binding sites in CCK receptors. Next step: computer-aided design of novel CCK ligands, Current Topics in Medicinal Chemistry 7, 12, 2007, p.1243--1247, http://hal.inria.fr/inria-00188597/en.

  • [98] - J.Cojan, J.Lieber, An Algorithm for Adapting Cases Represented in ALC, in,: 22nd International Joint Conference on Artificial Intelligence - IJCAI 2011, Barcelone, Spain, July 2011, http://hal.inria.fr/inria-00584103/en.