Diagram-Based Techniques
Ecole Centrale de Lyon
Yevgen BOLYUKH Dmytro PODYACHIY
Mars 2003
Information d’Acquisition de Connaissances
Acquisition de Connaissances (KA) comprend extraction, stockage, analyse, modélisation et validation de connaissances pour des projets de « knowledge engineering » et « knowledge management ».
Quelques aspects d’Acquisition de Connaissances
• La plupart des connaissances est dans les têtes de experts
• Les experts ont énormément de connaissances
• Les experts ont beaucoup de connaissances sous-entendues
– Il ne savent pas tout ce qu’ils savent et utilisent
– Les connaissances sous-entendus sont dures à décrire (impossible)
• Experts sont très occupés est très demandés
• Un expert ne peut pas savoir tout
• Les connaissances ont « une période de validité »
KA Techniques
• Protocol-Generation techniques
• Protocol Analysis techniques
• Laddering techniques
• Matrix-Based techniques
• Sorting techniques
• Repertory Grid technique
• Limited-Information and Constrained-Processing tasks
• Diagram-Based Techniques
KA Techniques
Parmi plusieurs technique de KA:
• Hierarchy-generation techniques (les techniques de
génération d’hiérarchie), telle que « laddering » sont utilisées pour créer la systématique ou les autres structures hiérarchiques telles que les arbres de décisions et les réseaux de décision.
• Diagram-based techniques (les techniques basées sur les diagrammes) sont composées de génération et d’utilisation de
« concept maps », des réseaux d’états de transition, des
diagrammes d’événements et de « process maps ». Utilisation de ces techniques est particulièrement importante dans la capture de « quoi, comment, quand, qui et pourquoi » des événements et problèmes.
Le Lieu de “Diagram-based techniques” dans KA Techniques
L’axe vertical sur le graphique représentent la dimension de
« concept knowledge » à « process knowledge », et l’axe
horizontal représente la dimension de « explicit knowledge » à
« tacit knowledge ».
• Pourquoi si beaucoup de techniques ?
Types of Knowledge Models
Ladders
• « Ladders » sont des diagrammes réseaux de type hiérarchique.
• « Ladders » peuvent être créés et édités à l’aide des « Ladder Tool » dans « PCPACK4 ».
• Le « concept ladder » montre des concepts et des instances et les classes et sous-classes auxquelles ils appartiennent. Toutes les relations sont de type « est », par exemple : Voiture est un véhicule.
Le « concept ladder » est connu aussi comme la taxonomie et est très important pour représenter les connaissances dans tous les domaines.
Concept Ladder
• Le « composition ladder » montre un objet de connaissance composé de ses parties. Toutes les relations dans ce « ladder » sont de type « fait partie… » ou « un part de… » , càd : un roue est un part de voiture.
Le « composition ladder » est utile pour représenter des entités complexes telles que des machines, organisations et des documents.
Composition Ladder
Decision Ladder
• Le « decision ladder » montre des séquences alternatives d’action pour une décision particulière. Il montre aussi les « pour » et les
« contre » pour chaque cours d’action.
Le « decision ladder » est utile pour représenter les connaissances des processus détaillés.
Attribute Ladder
• « Attribute ladder » montre des attributs et des variables. Toutes les valeurs relevant à l’attribut sont montrées comme sous-nœuds, mais des valeurs numériques ne sont toujours pas montrées. Par exemple, un attribut couleur pourrait avoir comme sous-noeuds des valeurs rouge, bleu, vert.
Il est utile pour représenter des connaissances de tous les propriétés qui peuvent être associées aux concepts dans un domaine.
Process Ladder
• Ce « ladder » montre des processus (tâches, activités) et des sous- processus (sous-tâches, sous-activités) desquels ils sont composés.
Toutes les relations sont des relations de type « part de », par exemple : Faire bouillir la bouilloire est un part de faire du thé.
Le «process ladder » est utile pour représenter des connaissances de processus.
Types of Knowledge Models
Diagrammes réseau
• Montrent des nœuds liées par des flèches. Les nœuds peuvent représenter n’importe quel type de concept, attribut, valeur ou
événement, et les flèches entre les nœuds - n’importe quel type de relation.
• Diagrammes réseaux peuvent être créés et édités à l’aide de
« Diagram Tool » dans « PCPACK4 ».
Concept Map
• Le « concept map » est un type de diagramme qui montre des objets de connaissance comme des nœuds et relations entre eux comme des liens. N’importe quel type de concept et relation peuvent être utilisés.
Le « concept map » est très similaire au réseau sémantique utilisés dans la psychologie cognitive.
Process Map
• Ce type de diagramme montre les entrées, sorties, ressources, rôles et décisions associés à chaque processus ou tâche dans un domaine.
« Process map » est un mode excellent pour représenter des informations de comment et quand les processus, tâches et les activités sont exécutés.
State Transition Network
• Ce type de diagramme comprend deux éléments : (1) nœuds qui représentent les états dans lesquelles un concept peut se trouver, et (2) flèches entre les nœuds montrant tous les événements et processus/tâches qui peuvent provoquer des transition d’un état à l’autre.
Types of Knowledge Models
Représentation à l’aide des tables
• Représentation à l’aide des tables utilise des tables et des grilles.
Trois types importants sont des « frames », « timelines » et
« matrices/grids ».
• « Matrices/grids » peuvent être créés et édités à l’aide de
« Matrix Tool » dans « PCPACK4 ».
Frames
• « Frames » sont un mode de représenter des connaissances dans lequel chaque concept dans un domaine est décrit par un groupe d’attributs et de valeurs en utilisant des matrices de représentation.
La colonne à gauche représente les attributs associés au concept et la colonne à droite représente les valeurs appropriées. Quand le concept est une classe, les valeurs par défaut sont misent dans la colonne à droite.
Number of pages 300 pages Difficulty to write Difficult Length of time to
write
1200 hours Length of time to
read
8 hours
Rigour of format Quite rigorous
thèse
Timeline
• Le « Timeline » est un type de représentation tabulaire qui montre le temps le long de l’axe horizontale et des paramètres comme processus, tâches ou phases de projet le long de l’axe verticale. Il est très utile pour la représentation de « time-based process » ou
« role knowledge ».
Matrix / Grid
• Une matrice est un type de représentation tabulaire qui comprend une grille 2-dimensionnelle avec des cellules remplies. Des croix ou des commentaires dans les cellules de matrice indiquent quelle solution est applicable à quel problème.
