TP : Conception dun systme base

de connaissances

(activit dquipe)

Facult de sciences et de gnie

Dpartement dinformatique et de gnie logiciel
IFT-2003 Intelligence artificielle I
 Travail pratique : conception dun systme base de connaissances
Ce travail compte pour 5% de la note finale.
chance : le 3 dcembre 2017 (23h59)
Ce travail consiste construire un Systme Base de Connaissances (SBC) utilisant des rgles
pour rsoudre un problme, dont la rsolution demande une certaine expertise. Pour construire le
SBC, vous utiliserez une coquille, soit celle propose en Prolog ou bien une de celles disponibles
gratuitement sur Internet. Le but de ce travail est de vous faire exprimenter ce type de
conception et danalyser votre exprimentation. Le travail est raliser en quipe, donc l'quipe
doit tre cre dans le Portail des cours avant le 26 novembre 2017 (23h59).

Objectifs dapprentissage :
lissue de ce travail, un tudiant devrait tre capable de :
exprimenter la conception des systmes base de connaissances;
utiliser une coquille de systme base de connaissances;
analyser les limites de la conception des systmes base de connaissances.

Travail faire :

1. Dterminer un sujet dexpertise de votre choix ainsi quun problme rsoudre pour ce
sujet. Lexpertise doit tre sous forme de rgles condition-action. Il est possible de rutiliser
un ensemble de rgles dj existantes trouves dans un livre, sur un site web ou autres. Dans
ce dernier cas, il est indispensable de citer la source dans laquelle se trouvent ces rgles.

2. Construire le SBC laide dune d'une coquille. Il est possible d'utiliser celle propose en
Prolog (voir le diaporama Conception d'un systme base de connaissances dans la partie
Prolog de la semaine 13) ou bien d'utiliser une coquille disponible gratuitement sur Internet.
En voici 3 exemples :
JESS http://herzberg.ca.sandia.gov/
CLIPS http://clipsrules.sourceforge.net/
EXSYS CORVID http://www.exsys.com/index.html (Menu Academic, Corvid Demo Download)

3. Valider les rsultats obtenus en utilisant des cas-tests.

4. Analyser votre exprimentation en identifiant les difficults dterminer lexpertise ainsi

que les avantages et contraintes lors de lutilisation de la coquille.

5. Rdiger votre rapport selon le format demand dans le travail remettre.

6. Autovaluer votre travail en utilisant la grille dautovaluation fournie en annexe. Ajuster

au besoin votre travail.

2
Travail remettre :

Les lments suivants (A), (B.2), (C) et (D) sont remettre dans un rapport pagin, avec page
couverture, introduction, conclusion et table des matires (et ventuellement une bibliographie)
dans la boite de dpt du Portail des cours prvue cet effet, en format PDF seulement. La date
de tombe est le 3 dcembre 23h59.

A. (20%) La description du sujet dexpertise choisi avec les 3 lments suivants :

1. un schma conceptuel prsentant les connaissances du domaine utilises : Ce schma
sera sous la forme dun schma reprsentant les concepts utiliss et leurs relations
(utiliser le formalisme des rseaux smantiques) OU sous la forme dun arbre de
dcision reprsentant lenchanement des rgles utilises ;
2. une explication du problme rsoudre ;
3. le contenu de la base de connaissances.

B. (30%) Les lments dimplantation :

1. Le SBC construit : remettre une copie lectronique dans le Portail des cours pour
lvaluation du travail de tous les lments ncessaires lutilisation du SBC, et selon
la coquille utilise. Ne pas remettre les fichiers originels de la coquille, seulement les
fichiers ajouts ou modifis.
2. Un guide dutilisation et/ou dinstallation du SBC.

C. (20%) La validation des rsultats :

1. lensemble des cas-tests utiliss pour valider ;
2. les rsultats obtenus ;
3. la discussion de ces rsultats (Sont-ils satisfaisants ? Pourquoi ? Comment les
amliorer ?).

D. (20%) Le bilan de lexprimentation :

1. les avantages dutiliser un systme base de connaissances pour rsoudre ce
problme ;
2. les difficults rencontres pour dterminer lexpertise ;
3. les avantages et contraintes de lutilisation dune coquille ;
4. les avantages et limites du systme ;
5. les amliorations apporter au systme.

Remarque : le 10% restant de la note de ce travail correspond lvaluation de lexpression

crite et la prsentation du rapport parts gales.

3
GRILLE DAUTOVALUATION

Critres De la meilleure valuation la pire valuation

Description du Le sujet est clairement dcrit avec un
Le sujet est clairement Le sujet est dcrit
sujet schma conceptuel, une explication du Le sujet est ambigu
dcrit, mais il manque un seulement avec un des
20 % problme rsoudre et la base de ou non dcrit.
des lments demands. lments demands.
connaissances
Systme dvelopp Aucune
Une implmentation a t Une implmentation a t
Une implmentation a t ralise avec au implmentation ou le
ralise avec au moins ralise avec moins de 10
moins une 10aine de rgles expertes. Tous programme sexcute
une 10aine de rgles rgles expertes. Les
les fichiers ncessaires lexcution sont plus de 5 fois sur 10
expertes. Les fichiers sont fichiers sont fournis et le
fournis, dont le guide dutilisation et/ou avec erreur et/ou les
fournis et le programme programme sexcute
dinstallation, et le programme sexcute fichiers sont
sexcute moins de 5 fois moins de 5 fois sur 10
30 % sans erreur. incomplets ou non
sur 10 avec erreur. avec erreur.
fournis.
Validation Il manque soit la liste des
Un ensemble de cas-tests est prsent Il y a seulement les cas-
cas-tests, soit les rsultats
ainsi que les rsultats obtenus et leur tests, les rsultats obtenus Aucun rsultat.
20 % obtenus, soit la
discussion. ou leur discussion.
discussion.
Bilan de Le bilan est complet : avantages dutiliser
lexprimentation un SBC, difficults rencontres pour
dterminer lexpertise, Il manque un ou deux Il manque plus de deux
Peu ou pas de bilan.
avantages/contraintes de la coquille, lments dans le bilan. lments dans le bilan.
20 % avantages/limites du systme,
amliorations apporter au systme.
Le rapport contient
Expression crite Le rapport ne contient pas Le rapport ne contient pas
plus de 5 fautes par
Le rapport ne contient aucune faute plus dune dizaine de plus de 5 fautes par page
page (vocabulaire,
(vocabulaire, grammaire, syntaxe, etc.). fautes (vocabulaire, (vocabulaire, grammaire,
grammaire, syntaxe,
5% grammaire, syntaxe, etc.). syntaxe, etc.).
etc.).
Prsentation du Le rapport nest pas Le rapport nest pas Il y a plus de 2
Le format demand est respect. Le
rapport pagin ou il manque un pagin. Il manque 2 lments du format
rapport est pagin.
5% lment du format. lments du format. qui ont t oublis.