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 :
- A) développer une maquette d'outil pour l'illustration des
concepts dans des séances de TP -> une sorte de REMIND moderne
- ou B) développer une maquette d'une application bien particulière
qui
correspond à un "défi" annuel dans la communauté du Raisonnement à
Partir de Cas -> un système d'aide à l'adaptation de recettes de
cuisine (travail plus important mais pouvant être primé dans le cadre
du Cooking Contest de la conférence ICCBR 2011).
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
- Je propose des groupes de 4 ou 5 étudiants (pas plus, pas moins)
-> faire les groupes tout de suite !
- Le projet démarre "maintenant" (quand vous recevez le mail vous
donnant
l'adresse de cette page) -> mettre en place l'environnement de
développement, récupérer les ressources de Madrid, faire des premiers
tests.
- Les éléments essentiels à faire les maquettes soient disponibles
dès le 1er cours (9 février)
- Les supports de cours sont disponibles sur Internet dès
maintenant
-> http:// (ici adresse Moodle ou simplement mes cours en ligne).
- Le projet sera évalué par un test des fonctions réalisées et une
vérification de la bonne implantation des concepts du RàPC -> séance
de démonstration à trouver dans l'EDT après le 19 avril. le 4 juin
- La date limite de remise du projet opérationnel est le 19 avril 4 juin
2011.
- Des séances de suivi du projet en présentiel sont prévues le 14
mars 2011 et le 4 avril 2011.
- Suivi
- Le projet sera suivi avec des outils coopératifs (sans doute un
wiki par groupe).
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 :
- La description du système (phase design)
- La saisie de la description d'un cas avec ses descripteurs et
ses facettes:
- Pour chaque descripteur :
- nom du descripteur
- type du descripteur (numérique, symbolique, booléen, string)
- valeur par défaut (option)
- valeur max (option)
- valeur min (option)
- explication (texte) -> permet de documenter le descripteur
dans le cadre d'une application (à l'interface en particulier).
- origine de la valeur : saisie, adaptée sans modif, adaptée
avec modif (option)
- valeur retournée par l'adaptation (si adaptée avec modif)
(option)
- La mesure de similarité entre cas (selon la formule proposée en
cours)
- poids relatif de chaque descripteur problème
- nécessité absolue ou non d'une valeur du descripteur pour le
calcul de similarité
- La saisie du graphe conceptuel des symbole
- Chaque concept est étiquetté par un symbole est représenté par
une chaine de caractères
- Chaque concept étiqueté par un symbole est en relation sorte-de
avec un autre symbole
- Le concept le plus général s'appelle ROOT
- Un concept peut être sorte-de de plusieurs concepts PARENT
(option)
- Les concepts peuvent être mis en relation d'ordre par une
relation INF
(option) (exemple : mot INF phrase, phrase INF paragraphe, paragraphe
INF section...)
- La saisie d'une formule d'adaptation (option)
- Saisir quels sont les descripteurs problème et quels sont les
descripteurs solution (qui seront à calculer par adaptation depuis une
cible vers une source)
- 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)
- 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
- La mise en oeuvre du système décrit
- Saisie/modification des concepts du domaine (le graphe
conceptuel)
- Saisie des cas sources
- Saisie des valeurs de chaque descripteur problème selon son
type (avec les différentes facettes possibles)
- Aide à la saisie en utilisant les connaissances issues des
différentes facettes (option)
- Présentation à la demande des informations complémentaires
sur chaque descripteur (accès aux autres facette) (option)
- Enregistrement avec 2 statuts différents : validé ou brouillon
- Saisie des poids des différents descripteurs source à prendre
en charge pour cette session de raisonnement
- Saisie d'un cas cible (idem un cas source, mais sans les
descripteurs solution)
- Calcul de similarité entre le cas cible et les cas sources de
la base (les cas validés)
- Pour chaque cas source calculer sa similarité avec le cas
cible
- Présenter les résultats sous une forme ordonnée (du plus
proche au plus éloigné)
- Présenter les résultats sous forme de comparaison des
formulaires Cible et Source (option)
- Calcul de l'adaptation pour compléter le cas cible à partir du
cas source le plus proche (option cette année)
- Choisir le cas source le plus proche (par défaut, celui qui a
la meilleure similarité)
- Calculer le/les descripteurs solution (cible) à partir de la
formule donnée
- Présenter le cas complété
- Modifier éventuellement l'adaptation proposée et garder la
trace de la
valeur retournée par l'adaptation dans la facette correspondante.
- 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 !!