IFT – Ingénierie des connaissances Exposé darticle « Applying a library of problem-solving methods on a real-life task » Piet-Hein Speel et Manfred Aben (1997) Présenté par Stéphane Schvartz À Pr. Nicole Tourigny Université Laval Département dinformatique et de génie logiciel 29 janvier 2003

Plan de la présentation Introduction Problem-Solving Methods (PSMs) PSM (partielle) de diagnostic Conclusion

Introduction Problem-solving methods (PSMs) PSM (partielle) de diagnostic Conclusion

Introduction 1/2 Unilever, departement de recherche. Produits de qualité. Amélioration et développement constants de produits, procédés et processus. Diagnostic et reconception subséquente dexpérimentations chimiques.

Introduction 2/2 Vital de sassurer de lutilisation optimale et du développement des connaissances importantes. Une façon dy parvenir est dencoder ces connaissances dans un KBS. Utilisation de la méthodologie CommonKADS. Réutilisation dune librairie de PSMs de V.R. Benjamins (1993) pour la tâche de diagnostic.

Introduction Problem-solving methods (PSMs) PSM (partielle) de diagnostic Conclusion

Problem-Solving Methods (PSMs) 1/2 PSM: description générique dun processus de résolution de problème en faisant abstraction des détails dimplémentation. Une PSM: –spécifie les actions à effectuer pour résoudre un problème donné; –détermine la séquence dans laquelle ces actions doivent être activées.

PSMs 2/2 L ibrairie réutilisée: diagnostic V.R. Benjamins (1993) Principaux éléments: –Tâche: possède un but spécifiant ce qui doit être effectué, peut être décomposée en sous-tâches par une PSM (ex.: diagnostic). –PSM: décrit comment le but peut être atteint, décompose une tâche en sous-tâches, spécifie le flux de données. –Inférence: étape du raisonnement pouvant être réalisée en utilisant les connaissances du domaine pour atteindre son but.

Introduction Problem-solving methods (PSMs) PSM (partielle) de diagnostic Conclusion

PSM (partielle) de diagnostic Figure 1: tâche « générer des hypothèses » Diagnose Prime diagnostic method Detect symptoms Discriminate hypotheses Generate hypotheses Model-based hypothesis method Find contributors Transform to hypothesis set Test Contributors Causal-covering- based find contributors Causal-covering Primitive fault simulation Simulate contributors Compare Classify contributors Select observation Set cover Organise sets Ask-user complete hypothesis Transform to hypothesis set

Introduction Problem-solving methods (PSMs) PSM (partielle) de diagnostic Conclusion

Principale contribution: application des PSMs dans une application réelle. PSMs: génériques, réutilisables, très utiles. Choix et critères de sélection des PSMs. Librairies de PSMs indiquent quoi réutiliser. Comment choisir et réutiliser les PSMs ? Besoin de lignes directrices.

Questions ?

Merci !