Résultats nouveaux

Raisonnement à partir de cas

Participants : Marc Golinelli , Michel Jaczynski , Nikos Karacapilidis , Brigitte Trousse

Résumé : Les principaux résultats, cette année, concernent nos recherches en RàPC, en particulier ceux relatifs à CBR*Tools [2,15] (cf. sections , , ) qui s'inscrivent dans le cadre de la thèse de Michel Jaczynski. L'application des techniques RàPC dans le domaine de la navigation sur le Web [1] (cf. section ) et dans le domaine de l'Aide à l'argumentation [3] (cf. section ) sont également des résultats originaux par rapport à l'état de l'art.

Représentation et recherche de cas indexés par des situations comportementales

Participants : Michel Jaczynski , Brigitte Trousse

Par rapport à notre problématique décrite à la section

, nous proposons tout d'abord un modèle objet permettant la représentation des données d'observation suivant les caractéristiques du processus : observation sur une ou plusieurs variables, utilisation de chroniques échantillonnées et/ou à évènements, et la description de comportements futurs estimés dans la situation du problème. Nous offrons une représentation optimisée grâce aux enregistrements qui évitent la duplication des données dans les situations comportementales et qui permet l'application de méthodes de compression des comportements pour réduire les coûts de stockage.

Pour la phase de recherche de cas, nous proposons une stratégie de recherche basée sur trois types de cas (abstrait, concret, potentiel au travers de patrons) et ouverte i.e. pouvant être spécialisée pour une application particulière.

L'originalité de notre modèle réside dans l'unification de certaines caractéristiques des systèmes existants en RàPC (notamment les modes d'observation, les types de représentation des situations, les étapes de recherche) et dans la proposition d'extensions : observation hybride et compression des comportements, représentation de contraintes temporelles dans les situations, stratégie de recherche ouverte. De plus nous proposons un framework objet en RàPC qui supporte ce modèl [2,15] (cf. section ).

Conception et réalisation d'un framework objet en RàPC : CBR*Tools

Participants : Marc Golinelli , Michel Jaczynski , Brigitte Trousse

Pour faciliter le développement d'applications intégrant du raisonnement à partir de cas (cf. section

), nous proposons un framework [JT98] objet appelé CBR*Tools [16,2,15] pour ce type de raisonnement. Celui-ci a été conçu suivant quatre axes de variabilité [DMNS97] : représentation des cas, stockage des cas, indexation des cas et méthodes de raisonnement. Ces axes, qui ont guidé notre conception, ont mené à la définition de points d'ouverture (ou en agnglais << hot spot >>) [EGVP95]. Ces points d'ouverture permettent, soit par spécialisation soit par composition, de modifier le comportement du framework pour prendre en compte les exigences d'une application particulière. Ainsi, pour les quatre axes mentionnés, nos travaux [JT98] ont porté sur :

la définition d'une représentation objet des cas pour une gestion de cas structurés,
la séparation du stockage des cas (dans des bases simples ou composites) des structures d'index qui permettent l'accès à ces cas via certains indices (permettant ainsi la définition d'index sans savoir où et comment seront stockés les cas),
la définition d'une hiérarchie d'index [2,16], où un index est conçu comme un composant réutilisable qui peut être assemblé pour former des stratégies d'indexation complexes,
la délégation de chaque étape du raisonnement à un objet différent permettant la réutilisation de méthodes de raisonnement développées dans des applications différentes.

Approche RàPC pour l'Aide à la navigation sur le Web : Broadway

Participants : Michel Jaczynski , Brigitte Trousse

Pour Aider les utilisateurs dans leur recherche d'information sur le World Wide Web, nous proposons un système d'assistance appelé Broadway [1] lors de leurs sessions de navigation. Cette assistance est basée sur la réutilisation des navigations passées d'un groupe d'utilisateurs. Notre approche soutient l'hypothèse suivante : si deux utilisateurs ont navigué suivant une séquence similaire de documents, c'est qu'ils ont des intêrêts similaires, nous pouvons alors proposer au second utilisateur les documents jugés pertinents par le premier.

La réutilisation des navigations utilise notre framework de raisonnement à partir de cas (CBR*Tools) intégrant l'utilisation des situations comportementales. Les navigations pertinentes sont enregistrées et stockées. Enfin nous avons défini la similarité entre les cas en prenant en compte notamment l'adresse des documents visités, le contenu de ces documents et leur évaluation ainsi que l'ordre d'accès aux documents. Un prototype de validation de l'approche, nommé Broadway, a été développé (cf. section ) et fait l'objet d'une étude dans le cadre d'un contrat avec le CNET (cf. section ).

Approche RàPC pour l'Aide à l'argumentation sur le Web

Participants : Nikos Karacapilidis , Brigitte Trousse

Dans le cadre de nos travaux autour d'Hermes [18], nous avons étudié l'intégration de techniques RàPC pour l'Aide à l'argumentation : nous avons conçu un système d'argumentation original dans lequel nous intégrons les deux types de raisonnement (RàPC et raisonnement argumentatif) en vue d'Aider des utilisateurs dans leurs processus de décision collective. Ce travail fut l'objet d'une publication [3] à la conférence internationale en RàPC (ICCBR'97).

Corrélations de points de vues et Aide à la décision

Participants : Nikos Karacapilidis , George Papadopoulos , Brigitte Trousse

Un effort important a été fait dans la conception et l'implantation en Java du système d'argumentation Hermes [10,12,18] (cf. section ).

Nous avons poursuivi nos recherches sur les points de vues essentiellement dans le contexte d'Hermes et selon les deux axes suivants :

tout d'abord nous avons spécifié l'intégration des points de vues des participants à une discussion dans le logiciel Hermes [3] afin de retrouver des cas plus proches de notre problème d'argumentation en termes de points de vues.
D'autre part nous avons démarré une étude (qui a donné lieu à une présentation [10]) sur l'application d'étiquettes qualitatives basées sur des ensembles flous aux divers éléments de notre atelier d'argumentation pour la prise de décision [11], l'objectif étant de donner des estimations du degré de conflit ou de consensus entre les décideurs intervenant dans un tel processus.

Notes:

...vues: Il s'agit ici d'un modèle simplifié par rapport à nos travaux réalisés en 96 et partiellement financés par le CNES.

Précédent : Logiciels Remonter : Action AID, Gestion des connaissances Suivant : Actions industrielles