Faculté des Arts et Sciences - Département d'Informatique et de ...

Faculté des Arts et Sciences - Département d'Informatique et de Recherche
opérationnelle
TITRE DU COURS: Intelligence Artificielle: Introduction
SIGLE: IFT3330 / 6330 PROFESSEUR: Jian-Yun Nie
EXAMEN: FINAL-99A DATE: le 15 déc. 1999
LIEU: B-2285 HEURES: 18h30-21h30
_________________________________________________________________________ Directive pédagogique: Toute documentation est permise.
_________________________________________________________________________
Question 1. (10%) Après avoir suivi ce cours, quelles sont, à votre avis, les principales
difficultés à implanter l'intelligence humaine dans une machine? Est-ce
que vous pensez que les développements en cours dans l'IA nous
permettent de réaliser une machine intelligente bientôt? Pourquoi?
Question 2. (15%) a) Utilisez les graphes conceptuels pour représenter les énoncés suivants:
1. Marc manipule une machine.
2. Les heureux sont riches.
b) Quels seront les résultats possibles de la généralisation de ces
graphes?
c) Comparez les représentations en graphe conceptuel avec les
représentations en logique de prédicats pour ces énoncés.
Question 3. (20%) a) Soit le programme en Prolog suivant qui effectue une analyse syntaxique
de français sans vérification des accords en nombre et en genre:
ph --> gn, gv.
gn --> art, nom.
gn --> nom_propre.
gv --> verbe.
gv --> verbe, gn.
art --> [une].
art --> [un].
art --> [des].
nom --> [pomme].
nom --> [pommes].
nom --> [citron].
verbe --> [mange].
verbe --> [mangent].
nom_propre --> [marc].
Modifiez-le pour qu'il considère les accords en genre et en nombre.
b) Que doit-on faire pour empêcher le programme d'accepter une phrase
comme "une pomme mange un citron"? Expliquer seulement votre approche
(sans écrire le programme).
c) Supposons qu'on a un bon logiciel que reconnaît la parole avec une
grande précision. Quels autres problèmes doit-on traiter pour réaliser
la commande d'une machine par la voix? Est-ce réalisable maintenant? Question 4. (20%) Pour réaliser les tâches suivantes, quels formalismes de représentation
de connaissances choisissez-vous (vous pouvez en choisir plus d'un
s'ils sont appropriés)? Expliquez pourquoi.
a) Organiser la taxonomie pour un domaine scientifique. Dans cette
organisation, on doit pouvoir exprimer les relations de différents
types entre les concepts, ainsi que les propriétés d'un concept.
b) Planifier les actions d'un robot dans un environnement restreint. Ce
robot doit pouvoir choisir un chemin pour se déplacer entre des
obstacles (on suppose que le robot connaît les obstacles dans son
environnement), et déplacer des objets. Quelle différence pouvez-vous observer entre ces deux types de
connaissances?
Question 5. (20%) a) Commentez l'opinion suivante:
"Par notre cerveau, nous arrivons à apprendre des exemples, à
organiser les neurones comme dans les réseaux de neurones
artificiels. Mais nous arrivons aussi à généraliser et formaliser
ces exemples, ce que les réseaux de neurones artificiels n'arrivent
pas à faire. Donc, les réseaux de neurones artificiels ne simulent
pas exactement le fonctionnement de notre cerveau. On est sur une
mauvaise piste en utilisant les réseaux de neurones artificiels."
b) Supposons qu'on a observé les cas montrés dans la table suivante. On
veut construire un arbre de décision qui nous permet de choisir les
combinaisons pour une meilleure production dans chaque situation.
Construisez cet arbre en utilisant l'algorithme ID3 (le numéro de cas
ne fait pas partie des caractéristiques à considérer).
|No. de |Superviseu|Opérateur |Machine |Temps |Production|
|cas |r | | |supplémentaire | |
|1 |Patrick |Joe |A |Non |Haute |
|2 |Patrick |Samantha |B |Oui |Basse |
|3 |Thomas |Jim |B |Oui |Basse |
|4 |Patrick |Jim |B |Non |Haute |
|5 |Sally |Joe |C |Non |Haute |
|6 |Thomas |Samantha |C |Non |Basse |
|7 |Thomas |Joe |C |Non |Basse |
|8 |Patrick |Jim |A |Oui |Basse |
Les valeurs de log dont vous pouvez avoir besoin sont comme suit: | n |1/8 |2/8 |3/8 |4/8 |5/8 |6/8 |7/8 |8/8 |
|log2(n|-3 |-2 |-1.4|-1 |-0.68|-0.42|-0.19|0 |
|) | | | | | | | | | Question 6. (15%)
a) En comparaison avec d'autres méthodes de traitements de l'incertitude
plus vigoureux, quels problèmes pouvez-vous voir dans la méthode de
MYCIN?
b) La théorie de probabilité était bien connue au moment de la
construction de MYCIN. Pourquoi les chercheurs ne l'ont-ils pas utilisé
dans MYCIN? c) Est-ce que la logique floue peut être utilisée dans MYCIN? Pourquoi? Si
votre réponse est oui, donnez une application typique de ce système
MYCIN modifié.