Esia080416

01GPW - Gestione della Conoscenza e Intelligenza Artificiale
Compito del 16 aprile 2008
Matricola: __________________________________________________________________
Cognome: __________________________________________________________________
Nome: _____________________________________________________________________
Corso di Laurea: ____________________________________________________________
(ATTENZIONE:
motivazioni!)
1)
risposte brevi e puntuali! Riportare i passaggi significativi e le
Si considerino le seguenti informazioni:
(a) Gli animali possono superare nella corsa ogni animale che mangiano;
(b) I carnivori mangiano ogni altro animale;
(c) La proprietà di superare nella corsa è transitiva: Se X può superare Y e Y può superare Z,
allora X può superare Z;
(d) I leoni mangiano le zebre;
(e) Le zebre superano in corsa i cani;
(f) I leoni sono carnivori.
Si usi la risoluzione per trovare gli animali che i leoni possono superare in corsa.
2)
Un Francese ed un Inglese giocano con le proprie monete nazionali così:
Un contenitore è costituito di (2+1) celle, con  > 1. Una cella può sia essere vuota, oppure
può essere occupata da una moneta. Nella condizione iniziale, le  celle più a sinistra contengono franchi (F), le  più a destra sterline (pound, P), quella centrale è vuota.
F
F
P
P
Il gioco consiste nello scambiare le posizioni dei franchi con quelle delle sterline sotto
questi vincoli:
(i) un franco può solo slittare o saltare verso destra, e
(ii) una sterlina può solo slittare o saltare verso sinistra.
Supposto  pari a 2, come nell’esempio in figura, mostrare lo sviluppo del gioco
effettuando una ricerca alfa-beta, nell’ipotesi che la prima mossa tocchi al Francese.
3)
Discutere la realizzazione di un classificatore (di caratteri manoscritti, di fonemi, ecc.)
realizzato con un quantizzatore vettoriale + una rete bayesiana. In che relazione è con una
rete neurale feed-forward (MLP)?
(segue)
4)
Supposti noti:
a. P(Carie|MalDiDenti), probabilità di avere la carie dato il mal di denti,
b. P(Carie|Colpire), probabilità di avere la carie, dato che il sondino del dentista colpisce
il dente,
ricavare
la
formula
esatta
dell’aggiornamento
bayesiano
per
calcolare
P(Carie|MalDiDentiColpire) nell’ipotesi dell’indipendenza condizionale di MalDiDenti e
Colpire data Carie.
Soluzioni:
Esercizio 1
 X  Ymangia(X,Y) -> supera(X,Y)
 X  Y carnivoro(X) and not carnivoro(Y) -> mangia(X,Y)
 X  Y  Z supera(X,Y) and supera(Y,Z) -> supera(X,Z)
mangia(leone,zebra)
supera(zebra,cane)
carnivoro(leone)
Query:  X supera(leone,X)
Trasformazione in clausole:
C1: not mangia(X,Y) or supera(X,Y)
C2: not carnivoro(X) or carnivoro(Y) or mangia(X,Y)
C3: not supera(X,Y) or not supera(Y,Z) or supera(X,Z)
C4: mangia(leone,zebra)
C5: supera(zebra,cane)
C6: carnivoro(leone)
F: not supera(leone,X)
I Soluzione
F; C1 => C7 not mangia(leone,X)
C7; C4 ==> X/zebra contraddizione (dimostrato)
II Soluzione
C1;C4 ==> C7 supera(leone,zebra)
C3;C7 ==> C8 not supera(zebra,Z) or supera(leone,Z)
C8; C5 ==> C9 supera(leone,cane)
C9;F ==> X/cane contraddizione (dimostrato)