Université de la Manouba 2006-2007
ENSI
Systèmes à base de connaissances
Examen
Classe : 113 – Mastère 4 décembre 2006
Documents non autorisés Durée : 2h
Enseignant : A. Habacha Chaibi Nbre de pages : 2
Questions de cours
1. Citer les différentes stratégies de résolution de conflit.
2. Définir le cycle du fonctionnement d'un moteur d'inférence.
3. Comment pouvons nous élargir le formalisme des règles de production pour
prendre en compte l'incertitude des connaissances ? -
Exercice1
Soit l'énoncé suivant: « Un marchand de jouets déclare que sa boutique a été cambriolée et accuse ses employées Bloom, Musa et Stella. L'inspecteur qui mène l'enquête déduit les faits suivants :
· Le vol n'aurait pu être commis que par Bloom ou Musa ou Stella.
· Si Bloom était coupable, elle aurait eu une complice et une seule.
· Si Musa était innocente, alors Stella le serait également.
· Si Stella était innocente, alors Musa le serait aussi. »
1. Quel système de représentation des connaissances proposeriez-vous pour formaliser l'énoncé?
2. Ecrire la base de connaissances.
3. Prouver que «Musa et Stella sont coupables. »
4. Peuvent-elles être toutes les trois coupables ?
5. L'inspecteur a déduit un nouveau fait : « si Bloom était innocente, alors les deux autres sont coupables. » Ajouter ce fait à votre base de connaissances et effectuer les déductions qui s'imposent.
Exercice 2
Soit l'énoncé suivant: « Les lapins sont de trois sortes : les lapins blancs, les lapins gris et les lapins noirs. Les lapins possèdent de grandes oreilles. Les lapins noirs possèdent des dents cariées. Les yeux des lapins blancs sont bleus. Les lévriers sont des lapins gris. M Dupond possède un joli lapin blanc appelé Lapino. Lapinette est l'enfant de lapino. Benny est un lévrier. Les chiens de chasses attaquent les lévriers. Rex est un chien chasse. »
1. Représenter cet énoncé par un réseau sémantique.
2. Comment poser la question « L'enfant Lapinette est il blanc aux yeux bleus ? »
3. Quel est le type de raisonnement permettant de répondre à cette question.
4. Comment poser la question « Quelle est la couleur de Benny ? »
Exercice 3
Soient les procédures suivantes régissant le fonctionnement d'un moteur d'inférence :
Procédure PREMISSE (Don but, Res OK)
OK <--faux
Si but appartient à la base de faits Alors OK<-- Vrai
Sinon pour toutes les règles ayant le but en conclusion et tant que OK = faux
Choisir la règle Ri dont la partie prémisse la plus détallée
OK <--PREMISSE-ET (conditions de Ri)
Fin tant que
Fin- si
Fin procédure
Procédure PREMISSE-ET (ensemble de buts)
OK<-- vrai
Pour tous les buts de ensemble de buts et tant que OK = vrai
Choisir la règle Ri dont la partie prémisse la plus détallée
OK<-- PREMISSE (Bi)
Fin tant que
Fin procédure
1. Quel est le type de ce moteur d'inférences ? Justifier votre réponse.
2. Définir le mode de raisonnement ainsi que les stratégies de contrôle et de, recherche de ce moteur d'inférences.
3. Expliquer par référence aux procédures les différentes étapes de ce cycle d'inférence.
4. Donner l'arbre de recherche correspondant aux règles .suivantes et à l'appel de
PREMISSE (I) avec la base de faits initiale est constitué de B, et C.
R1 Si B et D et E alors F R2 Si D et G alors A
R3 Si C et F et G alors A R4 Si B alors X
R5 Si D alors E R6 Si A et X alors I
R7 Si C alors D R8 Si X et F alors A
R9 Si X et B alors D
Exercice 4
Soit l'énoncé suivant: « Une personne qui aime tous les animaux est aimée par quelqu'un.
Quiconque tue un animal n'est aimé de personne. Jacques aime tous les animaux. Soit
Jacques, soit Nicolas a tué le chat Sylvestre. »
1. Quel système de représentation des connaissances proposeriez-vous pour formaliser
L’énoncé? Ecrire la base de connaissances. 3. Question Bonus Répondre à la question « Nicolas a-t-il tué le chat Sylvestre ?»