Représentation graphiques des connaissances :

Réseau sémantique, frame et scripts

L4-SJP-CRT EC-GIT-P933 2023/2024 Prof. Dr.-Ing. Paul Dayang 1

 Contenu
● Réseau sémantique
● Types de réseau
● Ontologies
● Types d’ontologies
● Domaine d’application des ontologies
● Outils et langage de modélisation des ontologies
● Frames ou cadres

L4-SJP-CRT EC-GIT-P933 2023/2024 Prof. Dr.-Ing. Paul Dayang 2

 Réseau sémantique: Définition
● Définition
– Un réseau sémantique est un graphe orienté et étiqueté
– Ce graphe est formé de nœuds - représentant les concepts – reliés par des
arcs
– Le concept n’acquiert tout son sens que par les relations qui le lient aux
autres concepts
– Une liaison entre deux nœuds étiquetés par A et B ont la propriété d’être en
relation par R:R(A,B)
– Les arcs du graphe représentent alors des relations (généralement binaires)
entre ces concepts
– Les nœuds comme les arcs sont étiquetés

L4-SJP-CRT EC-GIT-P933 2023/2024 Prof. Dr.-Ing. Paul Dayang 3

 Présentation générale
● Graphes élémentaires
● Héritage de propriétés Notion d’inférence
● Table de composition des relations
– Si les concepts C1 et C2 sont liés par une relation R1
– et si C2 et C3 sont liés par une relations R2,
– Alors C1 et C3 sont liés implicitement par une relation R3
– si R1(C1,C2) et R2(C2,C3) alors R3(C1,C3)
● Utilisation dans la recherche d’information
● Ambiguïté artificielle dans un réseau Relation binaire/action à plusieurs actants
● Concepts prédicatifs : les nœuds représentent non seulement des objets, mais
aussi des actions et des situations
● État codé par un nœud et non par un lien
● Notions de prévision et de valeur par défaut pour certains attributs des nœuds
prédicatifs

L4-SJP-CRT EC-GIT-P933 2023/2024 Prof. Dr.-Ing. Paul Dayang 4

 Types de liens dans les réseaux (1)

1. Liens épistémiques

2. Liens logiques

3. Liens conceptuels

4. Liens spécifiques à un domaine

L4-SJP-CRT EC-GIT-P933 2023/2024 Prof. Dr.-Ing. Paul Dayang 5

 Types de liens dans les réseaux (2)
● Liens épistémiques
– sorte-de :
– Entre un concept général et un concept plus général
– Mécanisme de classification, catégorisation
– Inclusion

– est-un (instance-de) :
– Entre un concept individuel et un concept général
– Mécanisme d’identification, de reconnaissance
– Appartenance

L4-SJP-CRT EC-GIT-P933 2023/2024 Prof. Dr.-Ing. Paul Dayang 6

 Types de liens dans les réseaux (3)
● Liens épistémiques
– Exemple de modélisation de l’univers des animaux

L4-SJP-CRT EC-GIT-P933 2023/2024 Prof. Dr.-Ing. Paul Dayang 7

 Types de liens dans les réseaux (4)
● Liens logiques
– Connecteurs logiques
– négation
– et
– ou

–Modalités
– il est possible que
– il est nécessaire que savoir/croire que
– il est permis que ....

L4-SJP-CRT EC-GIT-P933 2023/2024 Prof. Dr.-Ing. Paul Dayang 8

 Types de liens dans les réseaux (5)
● Liens conceptuels

– Inspirés des grammaires

– Identification des relations générales
– Liens généraux
– agent (d’une action)
– objet (d’une action)
– récepteur (d’une action)
– date...

L4-SJP-CRT EC-GIT-P933 2023/2024 Prof. Dr.-Ing. Paul Dayang 9

 Types de liens dans les réseaux (6)
● Liens spécifiques à un domaine

– Interopérabilité entre systèmes informatiques

– Terminologies et les ontologies dans le sens de représentations
conceptuelles partagées
– plus de 100 relations regroupées :
– physiquement relié à
– spatialement relié à
– temporairement lié à
– fonctionnement relié à

L4-SJP-CRT EC-GIT-P933 2023/2024 Prof. Dr.-Ing. Paul Dayang 10

 Les ontologies
● Définitions
– L’ontologie est définie comme une description formelle et explicite
de concept dans un domaine (classes (parfois appelées concepts)),
les propriété de chaque concept décrivant diverses caractéristiques
et attributs du concepts (slots (parfois appelés rôles ou propriétés)),
et restriction sur emplacements (facettes (parfois appelées restriction
de rôle))"

– L’ontologie est une formalisation détaillée d’un domaine

spécifique représenté par un schéma conceptuel ou par une
conceptualisation

L4-SJP-CRT EC-GIT-P933 2023/2024 Prof. Dr.-Ing. Paul Dayang 11

 Les ontologies
● Une ontologie est :
– Utilisable par les humains
– Utilisable par les machines
● Une ontologie comprend :
– Un vocabulaire commun aux experts (besoin de partager une
connaissance)
– Une représentation des relations entre ces termes, qui définissent cette
connaissance
● Les objectifs d'une ontologie sont :
– Rendre permanente une connaissance (même après le départ
– Permettre à un spécialiste d’utiliser la connaissance d'un autre
spécialiste
– Permettre à des algorithmes d'utiliser cette connaissance

L4-SJP-CRT EC-GIT-P933 2023/2024 Prof. Dr.-Ing. Paul Dayang 12

 Les composantes des ontologies (1)
● Concepts
– Classes sont les éléments fondamentaux de l’ontologie, représentant les
idées, les entités ou les choses du domaine (tourisme, logement, littérature
etc..)
– Classification des concepts selon diverses dimensions
– Le niveau d’abstraction : concret ou abstrait.
– L’atomicité : élémentaire ou composé.
– Le niveau de réalité : réel ou fictif.
● Attributs
– Les attributs sont les individus concrets qui appartiennent à une classe
spécifique.
– Ex. Ontologie "Restauration", "Bongo" et "jus-de-fruit"
pourraient être des attributs des classes "repas" et "boissons".

L4-SJP-CRT EC-GIT-P933 2023/2024 Prof. Dr.-Ing. Paul Dayang 13

 Les composantes des ontologies (2)
● Relations

– Les relations décrivent les liens entre les concepts ou entre les instances.
– Ex. une propriété "est-un" qu’on pourrait relier à la classe "Menu" à la
classe “boisson"
● Axiomes
– Les axiomes sont des déclarations qui expriment des faits ou des règles
dans le domaine.
– Ex. La cascade de la Lobé est une attraction touristique située dans la
commune de Meiganga.

L4-SJP-CRT EC-GIT-P933 2023/2024 Prof. Dr.-Ing. Paul Dayang 14

 Exemple d’ontologie
Afin d’améliorer les conditions de circulation de la commune, le conseil
municipal a fait appel à une entreprise spécialisée dans l’optimisation de trafic
urbain une ontologie permettant de modéliser de manière formelle et
générique le réseau routier et les flux de véhicules circulant sur ce dernier.

L4-SJP-CRT EC-GIT-P933 2023/2024 Prof. Dr.-Ing. Paul Dayang 15

 Exemple d’ontologie
Pour limiter les risques d’embouteillage aux sorties du parking, la plateforme de
l’opérateur de gestion du trafic doit inter-opérer avec celle du gestionnaire du
parking. Le but est de permettre à l’algorithme de gestion de trafic d’intégrer les
informations sur les flux sortants du parking, mais aussi de permettre au
gestionnaire du parking de donner des consignes afin de diriger le trafic sortant
vers les portes donnant sur des rues où la circulation est fluide.

L4-SJP-CRT EC-GIT-P933 2023/2024 Prof. Dr.-Ing. Paul Dayang 16

 Exemple d’ontologie
Fusion d’ontologies : construire une nouvelle ontologie en unifiant les différentes
ontologie dans une seule ontologie cohérente incluant tous les concepts.
Alignement d’ontologies : établissement de règles de mapping entre les concepts
définies collectivement par les différents concepts d’ontologie
Intégration d’ontologies : construction d’une nouvelle ontologie intégrant les seuls
concepts utiles d’autres ontologies.

L4-SJP-CRT EC-GIT-P933 2023/2024 Prof. Dr.-Ing. Paul Dayang 17

 Exemple d’ontologie
• Fusion d’ontologies : construire une nouvelle ontologie en unifiant les différentes
ontologie dans une seule ontologie cohérente incluant tous les concepts.
• Alignement d’ontologies : établissement de règles de mapping entre les concepts
définies collectivement par les différents concepts d’ontologie
• Intégration d’ontologies : construction d’une nouvelle ontologie intégrant les seuls
concepts utiles d’autres ontologies.

L4-SJP-CRT EC-GIT-P933 2023/2024 Prof. Dr.-Ing. Paul Dayang 18

 Exemple d’ontologie
Un mécanisme de requête fédérée permet dans le langage de requêtes
sémantique SPARQL de poser une question sur plusieurs graphes de connaissances.

SELECT ?porte WHERE

{
?porte rdf:type parking:Gate .
?porte parking:hasState « Open » .
?porte traffic:isAccessTo ?route .
?route traffic:hasStatus ?etat.
FILTER(?etat IN (« Free-flowing », »Empty »))
}

Cette requête permet d’obtenir les portes actuellement ouverte et donnant sur une route
sur laquelle le trafic est faible ou nulle.

L4-SJP-CRT EC-GIT-P933 2023/2024 Prof. Dr.-Ing. Paul Dayang 19

 Propriétés des ontologies
● Formalisme : les ontologies utilisent des formalismes bien définis pour
représenter les concepts, les entités et les relations d’un domaine, elles reposent
souvent sur des langages de logique formelle tels que l’OWL (Web Ontology
language).
● Expressivité : Les ontologies permettent de représenter clairement des
connaissances complexes et riches en utilisant des concepts, des attributs, des
relations et des axiomes. Elles expriment des relations sémantiques entre les
concepts.
● Hiérarchie : L'ontologies désigne la manière logique et systématique avec
laquelle les données du contexte sont organisées, permettant ainsi de définir
des relations de sous-classe et de super-classe. Cela facilite la catégorisation, la
classification et la généralisation des connaissances.
● Sémantique : Les ontologies visent à capturer la sémantique et la signification
des concepts et des relations. Elles permettent de spécifier les définitions, les
contraintes, les règles d’inférence et les axiomes qui donnent un sens aux
connaissances représentées.

L4-SJP-CRT EC-GIT-P933 2023/2024 Prof. Dr.-Ing. Paul Dayang 20

 Propriétés des ontologies
● Réutilisation : les ontologies peuvent être réutilisées dans différents contextes et
applications. Elles peuvent être utilisées comme bases pour développer de
nouvelles ontologies ou être intégrées à d’autres ontologies existantes pour
faciliter l’interopérabilité des systèmes et la réutilisation des connaissances.

● Extensibilité : les ontologies peuvent être étendues et modifiées pour refléter les
évolutions du domaine. De nouveaux concepts, relations et attributs peuvent
être ajoutés, et les ontologies existantes peuvent être mises à jour pour
incorporer de nouvelles connaissances et répondre aux besoins spécifiques.

● Inférence : Les ontologies permettent de tirer des conclusions à partir des

connaissances représentées. les moteurs d’inférence peuvent utiliser les règles
logiques et les axiomes définis dans l’ontologie pour effectuer des
raisonnements automatiques et déduire de nouvelles informations à partir des
données existantes

L4-SJP-CRT EC-GIT-P933 2023/2024 Prof. Dr.-Ing. Paul Dayang 21

 Types d’ontologies
● Les ontologies de domaine : Ces ontologies sont conçues pour représenter les
connaissances spécifiques à un domaine particulier et réutilisables pour
plusieurs applications du domaine. Ex. Médecine, tourisme, agriculture etc.
● Les ontologies d’application : Ces ontologies sont développées pour répondre
à des besoins spécifiques dans un contexte d’application particulier. Ex.
système de recommandation de produits en ligne pourrait inclure des
concepts tels que les préférences des utilisateurs, les caractéristiques des
produits, les avis des utilisateurs, etc.
● Les ontologies supérieures: Ces ontologies fournissent des concepts et
relations généraux qui peuvent être utilisés comme fondements communs
pour d’autres ontologies.
● Les ontologies d’entreprise : Ces ontologies sont utilisées pour représenter les
connaissances spécifiques à une organisation ou à un domaine d’entreprise.
Ex. informations sur les employés, les produits, les processus etc.
● Les ontologies temporelles : Ces ontologies incluent des concepts et des
relations pour représenter le temps et les aspects temporels. Ex. Les
événements, des durées, des intervalles etc.
L4-SJP-CRT EC-GIT-P933 2023/2024 Prof. Dr.-Ing. Paul Dayang 22
 Quelques types d’ontologies
● Les ontologies de domaine : Ces ontologies sont conçues pour représenter les
connaissances spécifiques à un domaine particulier et réutilisables pour
plusieurs applications du domaine. Ex. Médecine, tourisme etc.
● Les ontologies d’application : Ces ontologies sont développées pour répondre
à des besoins spécifiques dans un contexte d’application particulier. Ex.
système de recommandation, les avis des utilisateurs, etc.
● Les ontologies supérieures: Ces ontologies fournissent des concepts et
relations généraux qui peuvent être utilisés comme fondements communs
pour d’autres ontologies.
● Les ontologies d’entreprise : Ces ontologies sont utilisées pour représenter les
connaissances spécifiques à une organisation ou à un domaine d’entreprise.
Ex. informations sur les employés, les produits, les processus etc.
● Les ontologies temporelles : Ces ontologies incluent des concepts et des
relations pour représenter le temps et les aspects temporels. Ex. Les
événements, des durées, des intervalles etc.
● Les ontologies spatiales : Ces ontologies sont utilisées pour représenter les
connaissances spatiales, telles que les lieux, les distances, les relations
spéciales, les coordonnées, etc
L4-SJP-CRT EC-GIT-P933 2023/2024 Prof. Dr.-Ing. Paul Dayang 23
 Outils de construction des ontologies
● Les outils dépendant des formalismes de représentation
‣ Ontolingua
‣ OntoSarus
‣ WebOnto
‣ OiEd
● Les outils ne dépendant pas des formalismes de représentation
‣ WebOde
‣ OntoEdit
‣ OntoGPT
‣ Protégé
● Langages de modélisation des ontologies
‣ XML, RDF, RDFS, OWL etc.

L4-SJP-CRT EC-GIT-P933 2023/2024 Prof. Dr.-Ing. Paul Dayang 24

 Les frames ou cadres et scripts

L4-SJP-CRT EC-GIT-P933 2023/2024 Prof. Dr.-Ing. Paul Dayang 25

 Représentation des connaissances par frames
● En construisant une base de connaissances, un programmeur doit
choisir les objets significatifs et leur relations.
● Le programme résultant doit contenir assez de connaissances pour
résoudre le problème, doit faire les inférences correctement et doit le
faire rapidement.
● On peut considérer une base de connaissances comme un mappage
entre des objets et relations dans le domaine du problème et les objets
et relations dans le programme.

L4-SJP-CRT EC-GIT-P933 2023/2024 Prof. Dr.-Ing. Paul Dayang 26

 Représentation des connaissances par frames
● Les résultats des inférences sur la base de connaissances doivent
correspondent aux résultats des actions ou observations dans le monde.
● Les objets, relations et inférences dans le programme sont déterminés
par la représentation de connaissances choisie par le programmeur.

● Importance (Utilité)

– Une méthode naturelle pour représenter des connaissances de

façon structurée et concise.

– Une façon organisée de représenter des connaissances.

L4-SJP-CRT EC-GIT-P933 2023/2024 Prof. Dr.-Ing. Paul Dayang 27

 Cadres ou frames
● Les cadres sont une méthode utilisée pour représenter des
connaissances dans une base de connaissance. Auparavant, on a utilisé
des règles pour représenter les connaissances.
● Cadre: Structure de données ayant des connaissances typiques à propos
d’un objet ou concept particulier.
● Les cadres furent proposés par Marvin Minsky dans les années 1970.
● En fait, c’est très similaire à la programmation orientée objet.

L4-SJP-CRT EC-GIT-P933 2023/2024 Prof. Dr.-Ing. Paul Dayang 28

 Cadres ou frames
● Chaque cadre a son propre nom et un ensemble d’attributs qui y
sont associés.

– Ex: le cadre Personne peut avoir les attributs Nom, Poids,

Hauteur, Âge.

– Ex: le cadre Ordinateur peut avoir les attributs Processeur,

Modèle, Mémoire, Prix, Écran.
● L’attribut n’est pas nécessairement un chiffre ou un mot; il peut
s’agir d’une procédure ou fonction qui détermine la valeur.

10/17/16
L4-SJP-CRT EC-GIT-P933 2023/2024 Prof. Dr.-Ing. Paul Dayang 29
 Cadres ou frames
● L’attribut peut aussi pointer à un autre cadre.
● Dans les systèmes experts, les cadres sont souvent utilisés avec des
règles de production.
Cadre: exemple

Carte d’embarquement Touristique Carte d’embarquement Buca

Transporteur: Touristique Transporteur: Buca
Nom: M. Kaya Nom: Mme Kobe
Bus: T653 Bus: B34
Date: 24 Octobre Date: 16 Novembre
Siège: 4A Siège: 23B
De:Yaounde De:Yaounde
À: Douala À: Douala
Embarquement: 060 Embarquement: 045

L4-SJP-CRT EC-GIT-P933 2023/2024 Prof. Dr.-Ing. Paul Dayang 30

 Cadres: utilité

● Cadres:

– Une méthode naturelle pour représenter des connaissances de

façon structurée et concise.

– Une façon organisée de représenter des connaissances.

L4-SJP-CRT EC-GIT-P933 2023/2024 Prof. Dr.-Ing. Paul Dayang 31

 Attributs
● Un cadre est un ensemble d’attributs ayant des informations :
– Relation entre un cadre et un autre cadre
• Ex: un cadre LENOVO est membre de la classe ORDINATEUR, qui est
un membre de la classe SYSTÈME INFORMATIQUE.
– Valeur de l’attribut
• Peut être symbolique, numérique ou Booléenne. Peut être assigné
quand le cadre est créé ou lors d'une session du système expert.
– Valeur par défaut
• On la considère vraie quand aucune preuve contraire n’est trouvée.
– Intervalle de la valeur de l’attribut
• Détermine où un objet particulier ou concept doit être dans les
exigences typiques.
– Information procédurale
• La procédure à exécuter quand l’attribut est changé ou voulu

L4-SJP-CRT EC-GIT-P933 2023/2024 Prof. Dr.-Ing. Paul Dayang 32

 Facette
● Une facette est une méthode pour donner de l’information
supplémentaire à propos d’un attribut d’un cadre.
● On s’en sert pour établir la valeur de l’attribut, contrôler les requêtes de
l’utilisateur et dire au moteur d’inférence comment traiter l’attribut.
● Facette de valeur
– Spécifie les valeurs par défaut et initiales
● Facette prompte
– Permet à l’utilisateur d’entrer des attributs en ligne
● Facette d’inférence
– Permet d’arrêter le processus d’inférence quand une valeur
spécifiée change ou un attribut spécifié change.

L4-SJP-CRT EC-GIT-P933 2023/2024 Prof. Dr.-Ing. Paul Dayang 33

 Classes et instances

● Un cadre peut faire référence à un objet particulier ou un groupe

d’objets similaires.
● Un cadre-classe décrit un groupe d’objets ayant des attributs en
commun.
● Un cadre-instance fait référence à une instance particulière d’un objet.
● Chaque cadre « connaît » sa classe.

– Propriété implicite d’un cadre

L4-SJP-CRT EC-GIT-P933 2023/2024 Prof. Dr.-Ing. Paul Dayang 34

 Classes et instances: exemple

Carte d’embarquement Touristique

Transporteur: Touristique
Nom: M. Kaya
Bus: T653
Date: 24 Octobre
Classe: Carte d’embarquement Siège: 4A
Transporteur: [Str] De: Yaounde
Nom: [Str] À: Douala
Bus: [Str] Embarquement: 060
Date: [Str]
Siège: [Str]
De: [Str] Carte d’embarquement Buca
À: [Str] Transporteur: Buca
Embarquement: [Num] Nom: Mme Kobe
Bus: B34
Date: 16 Novembre
Siège: 23B
De: Yaounde
À: Douala
Embarquement: 045

L4-SJP-CRT EC-GIT-P933 2023/2024 Prof. Dr.-Ing. Paul Dayang 35

 Héritage de classe

● Les attributs d’un cadre-classe représentent des choses qui sont

typiquement vrai pour tous les objets dans la classe.
● Les attributs et valeurs par défaut d’un cadre-classe sont hérités à travers
la hiérarchie classe/sous-classe et classe/membre.
● Les attributs dans les cadre-instances peuvent être remplis de données
réelles uniques à chaque instance.

L4-SJP-CRT EC-GIT-P933 2023/2024 Prof. Dr.-Ing. Paul Dayang 36

 Relations entre les classes
● Une sous-classe est reliée à sa superclasse par une relation « est un ».
– Ex: « RAV4 type XA10 » est un « RAV4 » est un « Toyota » est un «
Voiture ».
● L’instance demeure un membre de la classe ayant accès aux propriétés
plus haut dans la hiérarchie
● Les relations entre les hiérarchies constituent un processus de
spécialisation.
● Le cadre en haut de la hiérarchie représente un concept générique; les
cadres plus bas représentent des concepts plus restrictifs.
– Ex: une RAV4 est un type spécialisé de voiture de Toyota.

L4-SJP-CRT EC-GIT-P933 2023/2024 Prof. Dr.-Ing. Paul Dayang 37

 Relations entre les objets
● Généralisation: démontre une relation « sorte de » ou « est un ».
– Ex: une voiture est un véhicule, un bateau est un véhicule.

● Agrégation: représente une relation du type « partie de » où les sous-

classes représentes des composantes qui sont associées à une
superclasse qui représente un tout.
– Un moteur est partie d’une voiture.

● Association: décrit une relation entre différentes classes typiquement

sans relation autrement. Typiquement apparaît comme un verbe et est
bidirectionnel.
– Ex: M. Kobe appartient une maison, M. Kobe appartient une
voiture, etc...

L4-SJP-CRT EC-GIT-P933 2023/2024 Prof. Dr.-Ing. Paul Dayang 38

 Héritage
● L’héritage est le processus par lequel toutes les
caractéristiques d’une classe sont prises par l’instance d’une
classe
● Une instance hérite de son parent.
● On peut avoir des héritages multiples
– On réutilise du code

– Ça réduit le nombre d’attributs indépendants et spécifiques dans un

système expert.

L4-SJP-CRT EC-GIT-P933 2023/2024 Prof. Dr.-Ing. Paul Dayang 39