Acquisition, Représentation et Traitement des Connaissances 4 ème Année Résultats Contrôle des connaissances Durée : 1 heure 30

Transcription

1 Acquisiion, Représenaion e Traiemen des Connaissances 4 ème Année Résulas Conrôle des connaissances Durée : heure 30 Les réponses correces son en rouge. Le corrigé comple sera mis sur le Campus Viruel dans quelques jours. Tous les documens son auorisés, les calcularices égalemen. Le suje es en 5 exercices que vous réalisere "au brouillon". Vous fournire vos réponses sur la feuille de QCM qui vous es disribuée en accompagnemen en cochan les cases correspondan aux bonnes réponses. Pour chaque quesion, il peu avoir 0, ou plusieurs bonnes réponses. Cocher des réponses fausses peu enraîner des poins négaifs. Vous aure aussi à fournir un schéma de réseau sémanique au dos de la feuille QCM (exercice 5). Remplisse la feuille QCM avec beaucoup d'aenion e de soin, e n'oublie pas les déails adminisraifs : remplir soigneusemen l en-êe du QCM : ou en-êe qui ne sera pas inégralemen rempli enraînera la noe éro. Le numéro désigné par le vocable «code réglemenaire» correspond à vore numéro de dossier (présen sur vore care d éudian). Exercice. Logique des défaus. u( : v( Rappel : un défau es de la forme où u(, v(, w( son des formules w( de la logique des prédicas qui coniennen x comme variable libre. Sa significaion es : si u( es connu e v( consisan avec ce qui es connu, alors inférer w(. Un défau es di normal lorsque v( e w( son ideniques. Par exemple : canard( :jaune( jaune( se lira : «si x es un canard e s il es consisan de croire qu il es jaune, alors inférer que x es jaune» ; ou encore : «un canard es jaune, sauf excepion» ; ou encore : «en général, un canard es jaune». Considérons la base de connaissances suivane : - (D) : en général, les mammifères ne volen pas; - (D2) : en général, les chauve-souris volen; - (R) : les vampires son des mammifères; - (R2) : les chauve-souris son des mammifères ; - (F) : Dracula es un vampire ;

2 - (F2) : Suar es une chauve-souris. Soi U l'ensemble : {( ( V( M () ; ( ( CS( M () ; V(D) ; CS(S) }. [ Nous avons uilisé des abréviaions évidenes pour la définiion des prédicas! ] Appelons d l'ensemble { D, D 2 }. (U, d) es la héorie de défaus qui représene exacemen la base de connaissances donnée. Alors : () (U, d) n a pas d exension (2) (U, d) a une exension (3) (U, d) a deux exensions (4) (U, d) a n > 2 exensions (5) Dracula vole (6) Dracula ne vole pas (7) Il a ambiguïé : Dracula vole ou ne vole pas, selon l exension considérée (8) Suar vole (9) Suar ne vole pas (0) Il a ambiguïé : Suar vole ou ne vole pas, selon l exension considérée Exercice 2. Logique des Défaus. Dans la suie, A, B e C son des consanes. Considérons le monde W = { B, A } e la règle de défau D : () (W, D) n a pas d exension (2) (W, D) a une exension : A C. Considérons le monde W = { B, A } e la règle de défau D : A : B C (3) (W, D) n a pas d exension (4) (W, D) a une exension (5) (W, D) a 2 exensions. Considérons le monde W = { A } e les règles de défau D : A : B B, B : C C, B : C C.

3 (6) (W, D) n a pas d exension (7) (W, D) a une exension (8) (W, D) a 2 exensions Considérons le monde W = { B (A C)} e les règles de défau : A D : A, : B B, : C C. (9) (W, D) possède exension (20) (W, D) possède 2 exensions (2) (W, D) possède n>2 exensions (22) B apparien à une exension de (W,D) (23) B apparien à une exension de (W,D) (24) Si B apparien à une exension de (W,D), alors A e C aussi (25) Si B apparien à une exension de (W,D), alors A e C aussi (26) Si B apparien à une exension de (W,D), alors A e C aussi (27) Si B apparien à une exension de (W,D), alors A e C aussi Exercice 3. Apprenissage auomaique Soi le paque de règles de discriminaion suivan : Si x = vrai e = vrai, Alors = vrai Si = vrai e = vrai, Alors = vrai Sinon = faux où oues les variables x,, e son binaires. Le(s)quel(s) des codes généiques suivans respece(n)-il(s) la méhode de codage des règles de GABIL? (28) (29) (30) Le(s)quel(s) des réseaux de perceprons suivan(s) es(son)-il(s) équivalen(s) au paque de règles? (on code vrai en e faux en )

4 x 2 - x - x (3) le er réseau à parir de la gauche (32) le réseau du milieu (33) le 3 ème réseau à parir de la gauche Exercice 4. Sous-ensembles flous. Soien A, B, C, D, E des sous-ensembles flous de l ensemble X. On noera P le complémenaire dans X du sous-ensemble flou P e P le complémenaire de P dans X. On rappelle que µ P ( = -µ P (. Alors : (34) A = A (35) ( A B ) = A B (36) A (B C) = (A (B C )) (37) A (B C) = (A B) (A C) mais, en général, A (B C) (A B) (A C) (38) A (B C) = (A B) (A C) e A (B C) = (A B) (A C) (39) D E = (D E) D (40) (A D) (A D) D (4) (A D) (A D) D Exercice 5. Réseaux sémaniques. Dessine au dos de la feuille QCM le réseau sémanique représenan l ensemble des connaissances suivanes : - ou prédaeur effraie sa proie - les chas son des prédaeurs pour les oiseaux

5 - «Maou» es un cha qui effraie l oiseau «Piaf»