thesis

Intégration d'approches symboliques pour le raisonnement à partir d'exemples : l'induction et le raisonnement par cas dans le cadre du diagnostic technique

Defense date:

Jan. 1, 1995

Edit

Institution:

Paris 9

Disciplines:

Authors:

Directors:

Abstract EN:

Pas de résumé disponible.

Abstract FR:

Nous proposons dans cette thèse une méthodologie d'intégration entre deux techniques de résolution de problèmes à partir d’exemples : l'induction et le raisonnement par cas. On développe un cadre commun à ces deux approches, centre autour de la notion de biais d'apprentissage. On s'attache tout d'abord à caractériser les avantages et les inconvénients de chaque technique vis-à-vis de contraintes applicatives spécifiques : flexibilité, résistance au bruit, incrementalité, performances, représentation des connaissances. Afin de satisfaire ces contraintes, on définit une architecture qui intègre le raisonnement par cas et l'induction à plusieurs niveaux. Tout d'abord, les deux techniques doivent pouvoir être utilisées indépendamment l'une de l'autre (stratégie de boite à outils). Le deuxième niveau d'intégration consiste à échanger les résultats fournis par une des approches, de manière à améliorer ceux obtenus par l'autre (stratégie de coopération). Le troisième niveau reprend le principe d'échange de résultats, mais l'étend à différents modules algorithmiques (stratégie de travail en atelier). Le dernier niveau fond totalement les deux approches dans une plate-forme générique (stratégie d'intégration). Il nécessite la redéfinition des structures utilisées pour l'indexation dans le raisonnement par cas (arbres k-dimensionnels) et pour le diagnostic en induction (arbres de décision) en une structure unique baptisée arbre INRECA pouvant indifféremment servir de structure d'indexation ou de structure décisionnelle. Cet arbre permet l'apprentissage de concepts et de pondérations optimales des mesures de similarité. Ces architectures se concrétisent au travers de la plate-forme INRECA. D'autre part, les composantes les plus significatives d'INRECA sont reprises dans KATE, le progiciel d'aide à la décision développé à Acknosoft. On montre pourquoi l'intégration du raisonnement par cas et de l'induction est nécessaire dans le cadre d'une application industrielle : un système d'aide au diagnostic de pannes de robots manipulateurs réalisé par Acknosoft pour le service après-vente de la société Sepro Robotique