IFT-66529 – Ingénierie des connaissances

Exposé 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 Tourigny

Université LavalDépartement d’informatique 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

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/2

Librairie 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 »

DiagnosePrime

diagnostic method

Detect symptoms

Discriminate hypotheses

Generate hypotheses

Model-based hypothesis

method

Find contributors

Transform to hypothesis

set

Test Contributors

Causal-covering-based find

contributorsCausal-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

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 !