E N D
IFT-66529 – Ingénierie des connaissancesExposé d’article« Applying a library of problem-solving methods on a real-life task »Piet-Hein Speel et Manfred Aben (1997)Présenté parStéphane SchvartzÀPr. Nicole TourignyUniversité LavalDépartement d’informatique et de génie logiciel29 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 d’expérimentations chimiques.
Introduction 2/2 • Vital de s’assurer de l’utilisation optimale et du développement des connaissances importantes. • Une façon d’y parvenir est d’encoder ces connaissances dans un KBS. • Utilisation de la méthodologie CommonKADS. • Réutilisation d’une 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 d’un processus de résolution de problème en faisant abstraction des détails d’implé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/2Librairie 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
Detect symptoms Causal-covering-based find contributors Causal-covering Find contributors Simulate contributors Select observation Prime diagnostic method Primitive fault simulation Model-based hypothesis method Test Contributors Diagnose Generate hypotheses Compare Classify contributors Set cover Discriminate hypotheses Transform to hypothesis set Transform to hypothesis set Organise sets Ask-user complete hypothesis Figure 1: tâche « générer des hypothèses » PSM (partielle) de diagnostic
Introduction • Problem-solving methods (PSMs) • PSM (partielle) de diagnostic • Conclusion
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.