CHAPITRE 1

TYPOLOGIE DES CONNAISSANCES ET

DES RAISONNEMENTS
UN PEU D’HISTOIRE

Les systèmes de représentation de

connaissance (ou encore KR pour Knowledge
Representation) ont été étudiés dès les débuts
de l’informatique et plus particulièrement avec
l’avènement de l’intelligence Artificielle (IA).
UN PEU D’HISTOIRE

LPO (Logique du Premier Ordre)

Dès le début, toujours présente et jamais
vraiment détrônée ni au plan pratique ni au
plan théorique, règne la Logique du Premier
Ordre qui fut étendue par les logiques
modales au début des années 80.
UN PEU D’HISTOIRE

Frames
En 1975, suivant l’avènement des langages à
Objets avec Simula67 et Smalltalk, M. Minsky
introduit la notion dans le monde de l’IA. Ceci
donne naissance à la Représentation des
Connaissances par Objets (ou RCO) toujours
active.
UN PEU D’HISTOIRE

Réseaux sémantiques
Venus des approches cognitives et proches du
traitement de la langue naturelle les réseaux
ont tenté sans grand succès de détrôner la
LPO :
–Réseaux à héritage SIN s’inspirant des
frames,
–Graphes conceptuels,
–Logiques de description.
UN PEU D’HISTOIRE

Topologie algébrique

Cette approche prometteuse n’est encore que

très peu développée. Elle a utilisé des outils
comme les complexes simpliciaux.
UN PEU D’HISTOIRE

Les langages de markup

Avec l’avènement du Web et à la suite du

succès de HTML de nombreux formalismes de
markup ont vu le jour qui tentent d’intégrer les
acquis des réseaux sémantiques et des frames
dans le cadre de l’Internet.
 PREMIERS DÉFIS…
• Programmes capables de jouer aux échecs (premières
idées en 1950 par Shannon!) -> première victoire sur
un maître en 1997.

• Test « d’intelligence » (Evans 1963) : trouver la suite

d’une série de figures.

• Résolution de problèmes par propagation de

contraintes (Waltz 1975)

• Dialogue en « langage naturel » (Eliza, Weizenbaum

1965) (Système SHRDLU, Winograd 1971)

8
L’ÈRE DES « SYSTÈMES EXPERTS »

• Les années 70 et 80 virent un véritable

engouement pour les systèmes experts:
– DENDRAL (en chimie)
– MYCIN (en médecine)
– Hersay II (en compréhension de la parole)
– Prospector (en géologie)
• Générateurs de systèmes experts
– GURU
– CLIPS

9
ARCHITECTURE D'UN SYSTÈME EXPERT
LANGAGES DE PROGRAMMATION POUR
L’IA ?
• LISP (origine américaine)
• PROLOG (France ! Colmerauer)
• SmallTalk (Langage objet)
• Les langages de Frame
– YAFOOL (Yet Another Frame based Object
Oriented Language)
– KL-ONE (Knowledge Language)
• Langage de logique de description

11
SBC ET SE
Système expert (SE) : Système informatique permettant
de résoudre les problèmes dans un domaine
d’application déterminé à l’aide d’une base de
connaissances établie à partir de l’expertise humaine.

Système à base de connaissances (SBC) : Système

informatique fonctionnant avec une base de
connaissances sur un sujet donné.

Les systèmes experts « classiques » serait un cas

particuliers des systèmes à base de connaissances.
SYSTÈMES À BASES DE CONNAISSANCES

• Nom moderne pour des systèmes experts

« ouverts »
– Réalisés pour une expertise particulière
– Prévus pour répondre à une classe de problèmes
– Ouverts malgré tout, car toutes les questions ne sont
pas posées à l’avance…

– > principe de fonctionnement, exemples, initiation à la

question de l’ingénierie des connaissances

13
SYSTÈME À BASE DE CONNAISSANCE

Ontologie, Inférences
Base de faits,
…

Un problème clé :
interrogation de bases de connaissances
QUELQUES DÉFINITIONS
• Donnée : élément qualitatif ou
quantitatif servant de base à un
raisonnement ou à la réalisation des
traitements

• Information : ensemble de
données organisées pour donner
forme à un message résultant d’un
contexte donné.

• Connaissance : nouvelles
informations acquises par un processus
intelligent, l’étude ou la pratique.
QUELQUES DÉFINITIONS
Qu'est-
Qu'est-ce que la connaissance?
En IA: Connaissance = Information + Sémantique

Ce qui permet la résolution de problèmes. En

d'autres termes : la connaissance est définie par sa
FONCTION, c.-à-d. se caractérise par ce qu'elle fait,
non pas par son contenu structurel.

Connaissance = information + mode d’emploi dans

un contexte donné

Connaissance = Information (donnée) qui influence

un processus.

16
QUELQUES DÉFINITIONS
Cognition : faculté de « connaître » -> activités
mentales (perception, raisonnement, mémoire,
représentation, apprentissage, langage,
conscience, émotions, …)

Inférence : production d’une connaissance

Avec représentation de la connaissance
(déclarative)
Sans représentation de la connaissance
(incorporée)

17
 Représentation Connaissances 12/03/2012

QUELQUES DÉFINITIONS

L’inférence
inférence est l’élément de base de toute
description de la cognition

Pour être efficace, l’inférence doit être guidée

par la connaissance

Inférence <> Raisonnement

18
QUELQUES DÉFINITIONS

Qu'est-
Qu'est-ce que la raisonnement?
La génération de nouveaux connaissance par
inférence enchaînement d’inférences avec
un objectif

les raisonnement est accompli par la

manipulation de symboles.
QUELQUES DÉFINITIONS
Qu'est-
Qu'est-ce qu’un symbole?
Un Symbole est une relation ternaire entre :
Un signe
Une chose
Un interprète

Représenter Structure de symboles pour

« décrire » une approximation du « monde » (un
modèle du monde) dans le contexte d’une tâche
particulière.
 SBC A Mille 2007-2011

OBJECTIFS D’UN SBC

Inscrire les connaissances en tant que
connaissance (pas seulement en tant
qu’information) dans un système :
Pour « conserver » des savoirs, des savoir-faire et leur
sémantique associée
Disposer d’un « moteur » permettant d’enchaîner
des inférences sur ces inscriptions de
connaissances :
Pour « exploiter » les savoirs et savoir-faire ainsi
« conservés »

21
 SBC A Mille 2007-2011

ARCHITECTURE D’UN SBC

Base de (inscriptions de) connaissances

Moteur
d’inférence

Base de faits

22
SORTES DE CONNAISSANCE: CONNAISSANCE
DÉCLARATIVE / PROCÉDURALE

Deux types de représentations des

connaissances:

• Représentations déclaratives

• Représentations procédurales
SORTES DE CONNAISSANCE: CONNAISSANCE
DÉCLARATIVE / PROCÉDURALE

Déclarative :

Expression symbolique (abstraite) d’une

compétence. Utiliser pour communiquer et pour
raisonner sur des connaissances.

Concerne les faits, les concepts

Indépendantes de leur exploitation future

SORTES DE CONNAISSANCE: CONNAISSANCE
DÉCLARATIVE / PROCÉDURALE

Procédurale

: expression “compilée” d’une compétence.

Utiliser pour optimiser le temps d’exécution.

Raisonne avec la connaissance déclarative.

Contiennent leur mode d’emploi

SORTES DE CONNAISSANCE
SORTES DE CONNAISSANCE: CONNAISSANCE
EXTÉRIEURE / PROFONDE

La connaissance peut aussi être classée en connaissance

extérieure et en connaissance profonde.

• La connaissance extérieure combine la connaissance

déclarative et procédurale en des heuristiques de résolution de
problèmes qui permettent à l’individu de résoudre rapidement
des problèmes courants dans un domaine sans avoir besoin de
raisonner.

La connaissance profonde est composée généralement des

•La
connaissances fondamentales sur un domaine (définitions,
principes, relations causales…).
TÂCHES UTILISANT DES CONNAISSANCES

Tâches d’analyse : classification, diagnostique,

supervision, prédiction...

Tâches de synthèse : conception, modélisation,

planification, ordonnancement, répartition...

Ce classement se veut relativement exhaustif des

différentes tâches demandant de la connaissance.