Projet 2011 Raisonnement à Partir de Cas // MIF24


Préambule

L'outil utilisé chaque année (REMIND) pour illustrer les mécanismes de raisonnement à partir de cas n'est plus opérationnel sur Windows et pas disponible sur d'autres OS (il s'agissait d'une version prévue initialement pour Windows 3.11....)

Pour intégrer les principes du RàPC concrètement, je propose cette année un travail en projet (groupes de 4-5 étudiants) avec deux choix possible de projet :


La/les maquettes les plus convaincantes seront retenues pour l'année suivante soit pour être développées par d'autres groupes, soit pour être utilisées dans le cadre de TP.

Ce projet serait très difficile à tenir s'il n'existait pas déjà des choses largement réutilisables, à assembler et compléter (surtout pour l'interface) et heureusement ça existe mais je compte sur vos compétences d'informaticiens (java) pour réaliser ce travail qui suppose que vous savez développer une application en java sous Eclipse.

Nos collègues de l'Université de Madrid ont en effet développé une bibliothèque et même un environnement du type de ce que je demande (voir la méthode proposée dans la suite).

Organisation



Outils pour faire le projet


Utiliser les outils disponibles à  http://gaia.fdi.ucm.es/projects/jcolibri/

Ce site propose une riche bibliothèque permettant d'assembler des composants pour réaliser une application rapidement mais aussi des outils qui ressemblent à ce qui est demandé dans le projet 1.
Les outils de développement sont ceux que vous manipulez durant votre formation (java et Eclipse notamment).

Projet 1 : maquette d'outil de conception d'une application RàPC à des fins d'utilisation pédagogique

Cahier des charges

La maquette devra permettre :
  1. La description du système (phase design)
    1. La saisie de la description d'un cas avec ses descripteurs et ses facettes:
    2. Pour chaque descripteur :
      1. nom du descripteur
      2. type du descripteur (numérique, symbolique, booléen, string)
      3. valeur par défaut (option)
      4. valeur max (option)
      5. valeur min (option)
      6. explication (texte) -> permet de documenter le descripteur dans le cadre d'une application (à l'interface en particulier).
      7. origine de la valeur : saisie, adaptée sans modif, adaptée avec modif (option)
      8. valeur retournée par l'adaptation (si adaptée avec modif) (option)
  2. La mesure de similarité entre cas (selon la formule proposée en cours)
    1. poids relatif de chaque descripteur problème
    2. nécessité absolue ou non d'une valeur du descripteur pour le calcul de similarité
  3. La saisie du graphe conceptuel des symbole
    1. Chaque concept est étiquetté par un symbole est représenté par une chaine de caractères
    2. Chaque concept étiqueté par un symbole est en relation sorte-de avec un autre symbole
    3. Le concept le plus général s'appelle ROOT
    4. Un concept peut être sorte-de de plusieurs concepts PARENT (option)
    5. Les concepts peuvent être mis en relation d'ordre par une relation INF (option) (exemple : mot INF phrase, phrase INF paragraphe, paragraphe INF section...)
  4. La saisie d'une formule d'adaptation (option)
    1. Saisir quels sont les descripteurs problème et quels sont les descripteurs solution (qui seront à calculer par adaptation depuis une cible vers une source)
    2. La valeur d'un (ou plusieurs) descripteurs de solution pour le cas cible est calculée à partir de la valeur des descripteurs de solution du cas source adaptés selon les écarts de valeurs entre descripteurs problème source et solution (voir formule du cours)
    3. L'utilisateur doit pouvoir saisir la description de la formule (en utilisant les noms de descripteurs et les opérateurs de calcul autorisés par le type des descripteurs. Les descripteurs sources seront nommés S.nom du descripteur et les descripteurs cibles par T.nom de descripteur
  5. La mise en oeuvre du système décrit
    1. Saisie/modification des concepts du domaine (le graphe conceptuel)
    2. Saisie des cas sources
      1. Saisie des valeurs de chaque descripteur problème selon son type (avec les différentes facettes possibles)
      2. Aide à la saisie en utilisant les connaissances issues des différentes facettes (option)
      3. Présentation à la demande des informations complémentaires sur chaque descripteur (accès aux autres facette) (option)
      4. Enregistrement avec 2 statuts différents : validé ou brouillon
    3. Saisie des poids des différents descripteurs source à prendre en charge pour cette session de raisonnement
    4. Saisie d'un cas cible (idem un cas source, mais sans les descripteurs solution)
    5. Calcul de similarité entre le cas cible et les cas sources de la base (les cas validés)
      1. Pour chaque cas source calculer sa similarité avec le cas cible
      2. Présenter les résultats sous une forme ordonnée (du plus proche au plus éloigné)
      3. Présenter les résultats sous forme de comparaison des formulaires Cible et Source (option)
    6. Calcul de l'adaptation pour compléter le cas cible à partir du cas source le plus proche (option cette année)
      1. Choisir le cas source le plus proche (par défaut, celui qui a la meilleure similarité)
      2. Calculer le/les descripteurs solution (cible) à partir de la formule donnée
      3. Présenter le cas complété
      4. Modifier éventuellement l'adaptation proposée et garder la trace de la valeur retournée par l'adaptation dans la facette correspondante.
    7. Enregistrer le cas dans la base (avec le statut validé ou brouillon)

Projet 2 : Cooking Contest à ICCBR 2011 (Conférence Internationale Raisonnement à Partir de Cas)

 Pour cette partie, j'ai besoin d'une (plusieurs ?) équipe(s) "motivée(s)" par une aventure vers la recherche et la compétition internationale...
Les règles 2011 ne sont pas encore connues, mais l'appel 2010 est en ligne. http://www.iccbr.org/iccbr10/html/computer_cooking.html et les règles devraient être relativement proches avec sans doute un défi particulier.
Nous ferons un groupe de travail spécial (avec un suivi étendu) pour le/les groupes intéressés.
Me le signaler dès que possible !!