INTRODUZIONE ALL’INTELLIGENZA ARTIFICIALE

DAL PROBLEM SOLVING AL MACHINE LEARNING

Computer Science Department

University of Verona - Italy
 PROGRAMMA
• Problem solving: la prima vera sfida dell’AI
• Il problema del riconoscimento automatico

INTRODUZIONE ALL'AI - TANDEM

 PROGRAMMA (PRIMA PARTE)
• La definizione di problema
• Come si può far risolvere un problema in
modo autonomo ad una macchina
• Soluzioni di forza bruta
• L’algoritmo A*

INTRODUZIONE ALL'AI - TANDEM

 PROGRAMMA (SECONDA PARTE)
• I due tipi di riconoscimento: classificazione e
clustering
• La classificazione in una tabella
• Alberi di decisione
• Il concetto di rete neurale

INTRODUZIONE ALL'AI - TANDEM

 IL MONDO DELL’ASPIRAPOLVERE
• Wumpus problem
– Ci sono due stanze che possono essere sia sporche
che pulite
– Wumpus è un robot aspirapolvere
– Deve fare in modo che entrambe le stanze siano
pulite

INTRODUZIONE ALL'AI - TANDEM

 DESCRIZIONE DEL PROBLEMA
• Stati
– Sono il risultato della matrice che considera la
posizione del robot e la pulizia della stanza
– Si riconoscono come speciali lo stato iniziale da cui
il problema inizia e gli stati obiettivo che sono gli
stati in cui il problema è risolto

INTRODUZIONE ALL'AI - TANDEM

 MATRICE GENERATRICE DEGLI STATI
STANZA A PULITA STANZA A PULITA STANZA A SPORCA STANZA A SPORCA

STANZA B PULITA STANZA B SPORCA STANZA B PULITA STANZA B SPORCA

POSIZIONE DI Wumpus è nella Wumpus è nella Wumpus è nella Wumpus è nella

WUMPUS A stanza A, che è stanza A, che è stanza A, che è stanza A, che è
pulita, ed anche la pulita, mentre la sporca, mentre la sporca, ed anche
stanza B è pulita stanza B è sporca stanza B è pulita la stanza B è
sporca

POSIZIONE DI Wumpus è nella Wumpus è nella Wumpus è nella Wumpus è nella

WUMPUS B stanza B, che è stanza B, che è stanza B, che è stanza B, che è
pulita, ed anche la sporca, mentre la pulita, mentre la sporca, ed anche
stanza A è pulita stanza A è pulita stanza A è sporca la stanza A è
sporca

INTRODUZIONE ALL'AI - TANDEM

 APPARATO PERCETTIVO
• Wumpus può dotato di zero/uno/due sistemi
percettivi
– Rilevatore capace di vedere se nella stanza in cui
si trova c’è sporco
– Telecamera in grado di vedere se nella stanza in
cui si NON si trova è pulito

INTRODUZIONE ALL'AI - TANDEM

 MEMORIA
• Wumpus può essere dotato di memoria e
quindi può rammentare dove è già passato e
che cosa ha fatto

INTRODUZIONE ALL'AI - TANDEM

 AZIONI
• Le azioni fanno cambiare stato e possono
dipendere dallo stato in cui si trova il sistema
• AZIONI DI WUMPUS:
– Pulire
– Cambiare stanza

INTRODUZIONE ALL'AI - TANDEM

 RIASSUNTO
• Un sistema intelligente, ad esempio un robot, è
dotato dei seguenti sottosistemi:
– Apparato sensoriale (rilevatore, telecamera)
– Apparato attuatoriale (pulizia, spostamento)
– Sistema mnestico (memoria)
– Stati interni
– Obiettivo
– Misure

INTRODUZIONE ALL'AI - TANDEM

 ESEMPIO
• Il robot è dotato di rilevatore ma non di
telecamera
• Il robot è dotato di memoria

INTRODUZIONE ALL'AI - TANDEM

 WUMPUS
• Distinguere tra STATI OGGETTIVI e STATI
DISTINGUIBILI
• Distinguere tra STATI RAGGIUNGIBILI e STATI
IRRAGGIUNGIBILI

INTRODUZIONE ALL'AI - TANDEM

 IL MONDO DELL’ASPIRAPOLVERE
 A destra gli otto stati oggettivi
possibili
 Possiamo DISTINGUERE gli stati in
base al Sistema percettivo del
robot
 Se il robot è dotato sia di
telecamera che di rilevatore tutti
gli stati sono distinguibili
 Se il robot è dotato di attuatori
che permettono di cambiare
stanza e di pulire, allora gli stati
obiettivo 7 e 8 sono raggiungibili
sempre
 EVOLUZIONE
• Partendo da uno degli stati
1 o 2 il robot eseguirà un
piano razionale perfetto:
– Pulisci, cambia, pulisci
• Partendo dagli stati 5 o 6
altrettanto
– Cambia, pulisci

INTRODUZIONE ALL'AI - TANDEM

 STATI SUBOTTIMI
• Partendo da uno degli stati
3 o 4 il robot eseguirà un
piano razionale imperfetto:
– Pulisci, cambia
• Partendo dagli stati 7 o 8
altrettanto
– Cambia

INTRODUZIONE ALL'AI - TANDEM

STATI EFFETTIVAMENTE PERCEPITI
• Se Wumpus ha solo il
rilevatore, alcune coppie di
stati sono indistinguibili
– (1,3); (2,6); (4,8); (5,7)
• Wumpus distingue 1 da 3
dopo aver cambiato stanza
• Wumpus

INTRODUZIONE ALL'AI - TANDEM

AZIONI PER WUMPUS

INTRODUZIONE ALL'AI - TANDEM

 NOZIONE DI RAZIONALITÀ
• Un agente è RAZIONALE quando esegue il
miglior piano in base a quello che sa del
mondo
• I piani razionali non sempre possono essere
ottimi
• Pianificazione irrazionale ottimista/pessimista

INTRODUZIONE ALL'AI - TANDEM

 IL ROMANIA PROBLEM
• Il problema a cui ci si riferisce sempre per
discutere la definizione astratta di un metodo
razionale è noto come «Romania problem»
• Consiste nel problema istanza esempio di
pianificare in modo razionale un viaggio da
Arad a Bucarest facendo in modo di calcolare
un percorso ottimale
INTRODUZIONE ALL'AI - TANDEM
 Breadth-first search
• Il metodo BFS è concepito per calcolare un percorso che collega due
nodi in un grafo (in questo caso indiretto)
• La tipica implementazione sfrutta una struttura di coda
INPUT: UN GRAFO INDIRETTO G, DUE NODI DEL GRAFO (x,y)
OUTPUT: UN PERCORSO CHE COLLEGA I DUE NODI NEL GRAFO, SE ESISTE
VARIABILI: UNA CODA Q, UN NODO CORRENTE c

1. Accodare x a Q
2. Estrarre un nodo da Q in c.
• if c=y then restituisci il path da x a c
• else aggiungere in Q tutti i successori non visitati di c
3. if Q è vuota then return «x e y non connessi in G»
4. else ripeti dal passo 2
 ORADEA
CARTINA MUTA DELLA
NEAMT ROMANIA
ZERIND

IASI
SIBIU
ARAD

FAGARAS

RIMNICU VILCEA
VASLUI
TIMISOARA

LUGOJ PITESTI

URZICENI HIRSOVA

MEHADIA BUCHAREST

EFORIE
DROBETA CRAIOVA
GIURGIU
 3
ORADEA
CALCOLO DELLA
2
NEAMT FRONTIERA CON BFS:
ZERIND ARAD-BUCHAREST

1 2 IASI
SIBIU
ARAD
3
FAGARAS

3
RIMNICU VILCEA
2 VASLUI
TIMISOARA

3
LUGOJ PITESTI 4

URZICENI HIRSOVA
4
4

MEHADIA BUCHAREST

4
EFORIE
DROBETA CRAIOVA
GIURGIU
 ARAD

ZERIND SIBIU TIMISOARA

ORADEA FAGARAS RIMNICU VILCEA LUGOJ

BUCHAREST CRAIOVA PITESTI MEHADIA

 Metodo base di ricerca informata: A*

• Misure euristiche
• Scopo di una euristica in un algoritmo di
ricerca
• Euristiche ammissibili
 ORADEA
71
CARTINA ANNOTATA DELLA
151 NEAMT ROMANIA CON DISTANZE TRA
ZERIND
87 SINGOLE CITTÀ
75
IASI
SIBIU
ARAD
140 99
FAGARAS 92
118 80
RIMNICU VILCEA
VASLUI
TIMISOARA 211
142
97
111
LUGOJ PITESTI

70 URZICENI 98 HIRSOVA
146
101 85
86
MEHADIA 138 BUCHAREST

90
75
EFORIE
DROBETA CRAIOVA
120 GIURGIU
 Misure euristiche
• Come si è visto, BFS è completo ma non è efficiente e nemmeno ottimale
• Possiamo immaginare di migliorare BFS scegliendo quali nodi successore
sono davvero interessanti come candidati e quali no?
• Serve una misura che consenta di scegliere un candidato all’espansione solo
se è possibile raggiungere in modo ottimale l’obiettivo passando per quel
nodo
• Euristica: una misura di quanto un nodo sia un buon candidato per un
percorso ottimale (talvolta detta happiness)
• Le euristiche si dicono ammissibili se sono sottostime o stime esatte della
distanza su grafo (la lunghezza del cammino minimo) [MONOTONIA]
 BUCHAREST

TIMISOARA
MEHADIA
DROBETA

URZICENI
FAGARAS

RIMNICU
CRAIOVA

HIRSOVA
GIURGIU

ORADEA
NEAMT

ZERIND
PITESTI
EFORIE

VASLUI
VILCEA
LUGOJ
ARAD

SIBIU
IASI
 
ARAD 0 366 265 195 615 265 420 520 470 60 150 392 95 302 253 215 41 432 480 46
BUCHAREST - 0 160 242 161 176 77 151 226 244 241 234 380 10 193 253 329 80 199 374
CRAIOVA - - 0 88 375 188 173 322 428 199 128 362 333 102 96 160 254 218 395 308
DROBETA - - - 0 474 220 273 412 473 128 30 388 266 171 141 166 165 311 452 231
EFORIE - - - - 0 330 212 90 356 560 502 360 615 310 355 400 610 170 290 623
FAGARAS - - - - - 0 228 260 744 235 222 170 266 108 90 56 284 180 224 274
GIURGIU - - - - - - 0 180 383 373 305 348 471 138 184 256 424 106 330 461
HIRSOVA - - - - - - - 0 275 482 440 275 532 241 285 321 535 540 273 542
IASI - - - - - - - - 0 463 462 473 428 330 335 304 510 280 58 460
LUGOJ - - - - - - - - - 0 92 360 150 245 200 172 50 382 455 103
MEHADIA - - - - - - - - - - 0 390 238 195 155 170 120 332 455 200
NEAMT - - - - - - - - - - - 0 346 266 264 222 423 252 100 380
ORADEA - - - - - - - - - - - - 0 330 283 218 150 443 440 52
PITESTI - - - - - - - - - - - - - 0 43 117 299 138 292 322
RIMNICU VILCEA - - - - - - - - - - - - - - 0 75 255 183 310 275
SIBIU - - - - - - - - - - - - - - - 0 224 224 288 220
TIMISOARA - - - - - - - - - - - - - - - - 0 433 508 95
URZICENI - - - - - - - - - - - - - - - - - 0 226 448
VASLUI - - - - - - - - - - - - - - - - - - 0 470
ZERIND - - - - - - - - - - - - - - - - - - - 0
 BUCHAREST

TIMISOARA
MEHADIA
DROBETA

URZICENI
FAGARAS

RIMNICU
CRAIOVA

HIRSOVA
GIURGIU

ORADEA
NEAMT

ZERIND
PITESTI
EFORIE

VASLUI
VILCEA
LUGOJ
ARAD

SIBIU
IASI
 
ARAD 0 366 265 195 615 265 420 520 470 60 150 392 95 302 253 215 41 432 480 46
BUCHAREST - 0 160 242 161 176 77 151 226 244 241 234 380 10 193 253 329 80 199 374
CRAIOVA - - 0 88 375 188 173 322 428 199 128 362 333 102 96 160 254 218 395 308
DROBETA - - - 0 474 220 273 412 473 128 30 388 266 171 141 166 165 311 452 231
EFORIE - - - - 0 330 212 90 356 560 502 360 615 310 355 400 610 170 290 623
FAGARAS - - - - - 0 228 260 744 235 222 170 266 108 90 56 284 180 224 274
GIURGIU - - - - - - 0 180 383 373 305 348 471 138 184 256 424 106 330 461
HIRSOVA - - - - - - - 0 275 482 440 275 532 241 285 321 535 540 273 542
IASI - - - - - - - - 0 463 462 473 428 330 335 304 510 280 58 460
LUGOJ - - - - - - - - - 0 92 360 150 245 200 172 50 382 455 103
MEHADIA - - - - - - - - - - 0 390 238 195 155 170 120 332 455 200
NEAMT - - - - - - - - - - - 0 346 266 264 222 423 252 100 380
ORADEA - - - - - - - - - - - - 0 330 283 218 150 443 440 52
PITESTI - - - - - - - - - - - - - 0 43 117 299 138 292 322
RIMNICU VILCEA - - - - - - - - - - - - - - 0 75 255 183 310 275
SIBIU - - - - - - - - - - - - - - - 0 224 224 288 220
TIMISOARA - - - - - - - - - - - - - - - - 0 433 508 95
URZICENI - - - - - - - - - - - - - - - - - 0 226 448
VASLUI - - - - - - - - - - - - - - - - - - 0 470
ZERIND - - - - - - - - - - - - - - - - - - - 0
 BUCHAREST

TIMISOARA
MEHADIA
DROBETA

URZICENI
FAGARAS

RIMNICU
CRAIOVA

GIURGIU

HIRSOVA

ORADEA
NEAMT

ZERIND
PITESTI

VASLUI
EFORIE

VILCEA
LUGOJ
ARAD

SIBIU
IASI
 
ARAD 0 366 265 195 615 265 420 520 470 60 150 392 95 302 253 215 41 432 480 46
BUCHAREST - 0 160 242 161 176 77 151 226 244 241 234 380 10 193 253 329 80 199 374
CRAIOVA - - 0 88 375 188 173 322 428 199 128 362 333 102 96 160 254 218 395 308
DROBETA - - - 0 474 220 273 412 473 128 30 388 266 171 141 166 165 311 452 231
EFORIE - - - - 0 330 212 90 356 560 502 360 615 310 355 400 610 170 290 623
FAGARAS - - - - - 0 228 260 744 235 222 170 266 108 90 56 284 180 224 274
GIURGIU - - - - - - 0 180 383 373 305 348 471 138 184 256 424 106 330 461
HIRSOVA - - - - - - - 0 275 482 440 275 532 241 285 321 535 540 273 542
IASI - - - - - - - - 0 463 462 473 428 330 335 304 510 280 58 460
LUGOJ - - - - - - - - - 0 92 360 150 245 200 172 50 382 455 103
MEHADIA - - - - - - - - - - 0 390 238 195 155 170 120 332 455 200
NEAMT - - - - - - - - - - - 0 346 266 264 222 423 252 100 380
ORADEA - - - - - - - - - - - - 0 330 283 218 150 443 440 52
PITESTI - - - - - - - - - - - - - 0 43 117 299 138 292 322
RIMNICU VILCEA - - - - - - - - - - - - - - 0 75 255 183 310 275
SIBIU - - - - - - - - - - - - - - - 0 224 224 288 220
TIMISOARA - - - - - - - - - - - - - - - - 0 433 508 95
URZICENI - - - - - - - - - - - - - - - - - 0 226 448
VASLUI - - - - - - - - - - - - - - - - - - 0 470
ZERIND - - - - - - - - - - - - - - - - - - - 0
 Funzione euristica ed A*

• Utilizzeremo la funzione euristica h(x) così

definita:
– Per un nodo x definiamo
• g(x) la distanza dall’obiettivo (dalla tabella della slide precedente)
• f(x) la percorrenza dal nodo di partenza al nodo x sul grafo
• h(x) l’euristica definita da

h(x) = f(x) + g(x)

 380
ORADEA
71 CARTINA ANNOTATA DELLA
234 ROMANIA CON DISTANZE TRA
151 NEAMT SINGOLE CITTÀ E DISTANZA DI
ZERIND TUTTE LE CITTÀ DA BUCHAREST
374 87
75
253 226
366 IASI
SIBIU
ARAD
140 99 176
FAGARAS 92
118 80
193
RIMNICU VILCEA 199
329 VASLUI
TIMISOARA 211
142
97
111 244 10
LUGOJ PITESTI
151
70 URZICENI 98 HIRSOVA
146
101 85 80
241 86
MEHADIA 138 BUCHAREST
0
90
75
EFORIE
CRAIOVA 77 161
DROBETA 120 GIURGIU
242 160
 366 = 0 + 366 ARAD

118
75 140

ZERIND SIBIU TIMISOARA

449 = 75 + 374 393 = 140 + 253 447 = 118 + 329

151 80
99

FAGARAS RIMNICU VILCEA

ORADEA
671=140+151+380 415 413

211 146 97

BUCHAREST CRAIOVA PITESTI

450 526 327

101

BUCHARE
ST
418
 Riferimenti

• Intelligenza Artificiale, un approccio

moderno (TERZA EDIZIONE) Russell & Norvig,
Pearsons education, Vol. 1, Parte II, Capitolo 3
• Slides della lezione, materiali su e-learning
• Implementazioni di A*, IDA* ed SMA* su
GitHub
 INTRODUZIONE AL MACHINE LEARNING
• Il problema che affrontiamo adesso è molto
diverso da quello di cui abbiamo parlato nella
prima parte della lezione
• Partiremo da un problema specifico e poi
generalizzeremo

INTRODUZIONE ALL'AI - TANDEM

 CLASSIFICARE RIGHE DI UNA TABELLA
• Prendiamo una tabella A in cui l’ultima
colonna contenga un dato «enumerativo» cioè
un valore in un insieme finito
• Ad esempio VERO/FALSO
• Poi prendiamo una tabella B in cui l’ultima
colonna sia bianca

INTRODUZIONE ALL'AI - TANDEM

 LA CLASSIFICAZIONE
• La classificazione consiste nel trovare nella
tabella A dei criteri che permettano di
aggiungere i valori nella tabella B

INTRODUZIONE ALL'AI - TANDEM

 ESEMPIO GIOCATTOLO
ETÀ GENERE REDDITO SALUTE

22 Maschile 33000 Buona

51 Femminile 10000 Cattiva

86 Femminile 23000 Buona

30 Femminile 10000 Buona

80 Maschile 23000 Cattiva

61 Maschile 83000 Buona

76 Maschile 56000 Buona

43 Femminile 45000 Buona

24 Maschile 10000 Buona

58 Femminile 23000 Cattiva

48 Maschile 45000 Buona

78 Femminile 45000 Buona

INTRODUZIONE ALL'AI - TANDEM

 CRITERI EMERGENTI
• I giovani godono di buona salute
• Le persone meno giovani ma con reddito alto
godono comunque di buona salute
• Le persone di sesso femminile anziane godono
di buona salute indipendentemente dal
reddito

INTRODUZIONE ALL'AI - TANDEM

 ALBERO DI DECISIONE
• Possiamo provare a decidere come funziona la
tabella di prima per istruire il comportamento
di un classificatore
• Un modo «basico» è la costruzione di un
albero di decisione

INTRODUZIONE ALL'AI - TANDEM

 METODI L-R
• Cominciamo con la colonna a sinistra e ne
misuriamo, rispetto alla colonna da prevedere
(salute) la capacità di discriminazione
• Poi andiamo avanti da sinistra a destra (L-R) e
poi proseguiamo con le coppie, e infine l’unica
tripla esistente

INTRODUZIONE ALL'AI - TANDEM

ETÀ SALUTE
ESEMPIO
• C1: E <= 22
22 Buona • C2: E <= 24
51 Cattiva • C3: E <= 30
86 Buona • C4: E <= 43
30 Buona • C5: E <= 48
80 Cattiva • C6: E <= 51
61 Buona • C7: E <= 58
76 Buona
• C8: E <= 61
• C9: E <= 76
43 Buona
• C10: E <= 78
24 Buona
• C11: E <= 80
58 Cattiva
• C12: E <= 86
48 Buona

78 Buona

INTRODUZIONE ALL'AI - TANDEM

 VALUTAZIONE
SODDISFATTO VIOLATO
CRITERIO
BUONA CATTIVA BUONA CATTIVA
• Orientamento: il criterio viene
C1 1 0 8 3
usato per classificare B/C?
C2 2 0 7 3 • Falsi positivi: quanti vengono
C3 3 0 6 3 classificati erroneamente
C4 4 0 5 3
secondo l’orientamento?
C5 5 0 4 3
C6 5 1 4 2
• Falsi negativi: quanti vengono
C7 5 2 4 1 classificati erroneamente contro
C8 6 2 3 1 l’orientamento?
C9 7 2 2 1
C10 8 2 1 1
C11 8 3 1 0
ZERO R 9 3 0 0

INTRODUZIONE ALL'AI - TANDEM

 ALTRI CRITERI (1)
GENERE SALUTE
Maschile Buona
Femminile Cattiva • CG: Maschile
Femminile Buona • -CG: Femminile
Femminile Buona
Maschile Cattiva
Maschile Buona
Maschile Buona GENERE SALUTE B SALUTE C
Femminile Buona Maschile 4 1
Maschile Buona Femminile 5 2

Femminile Cattiva
Maschile Buona
Femminile Buona

INTRODUZIONE ALL'AI - TANDEM

 ALTRI CRITERI (2)
REDDITO SALUTE
33000 Buona
10000 Cattiva
23000 Buona • CR1: R <= 10000
10000 Buona • CR2: R <= 23000
23000 Cattiva
• CR3: R <= 33000
83000 Buona
• CR4: R <= 45000
56000 Buona
45000 Buona
• CR5: R <= 56000
10000 Buona • CR6: R <= 83000
23000 Cattiva
45000 Buona
45000 Buona

INTRODUZIONE ALL'AI - TANDEM

 VALUTAZIONE (2)

SODDISFATTO VIOLATO
CRITERIO
BUONA CATTIVA BUONA CATTIVA

CR1 2 1 7 2
CR2 3 3 6 0
CR3 4 3 5 0
CR4 7 3 2 0
CR5 8 3 1 0
CR6 9 3 0 0

INTRODUZIONE ALL'AI - TANDEM

 COMBINAZIONE DI CRITERI
• Valgono due criteri insieme?
• Uno vale e l’altro è violato?
• Le combinazioni fatte così sono ottenute
dall’applicazione orientata dei criteri e delle
loro forme negate

INTRODUZIONE ALL'AI - TANDEM

 ESEMPIO DI APPLICAZIONE COMBINATA
• Combiniamo C, CR, CG
• Le combinazioni che proviamo sono orientate
positivamente entrambe, miste ed orientate
negativamente entrambe
• In totale, quindi, dovremo testare, essendoci 11
criteri effettivi di tipo C, 6 di tipo CR ed uno solo di
tipo CG
– 22 x 12 = 264 combinazioni…
INTRODUZIONE ALL'AI - TANDEM
 CRITERI COMBINATI
ETÀ REDDITO CRITERI C CRITERI CR CG SALUTE
22 33000 TUTTI >=CR3 SI Buona
51 10000 >=C6 TUTTI NO Cattiva
86 23000 C11 >=CR2 NO Buona
30 10000 >=C3 TUTTI NO Buona
80 23000 >=C10 >=CR2 SI Cattiva
61 83000 >=C8 CR6 SI Buona
76 56000 >=C9 >=CR5 SI Buona
43 45000 >=C4 >=CR4 NO Buona
24 10000 >=C2 TUTTI SI Buona
58 23000 >=C7 >=CR2 NO Cattiva
48 45000 >=C5 >=CR4 SI Buona
78 45000 >=C9 >=CR4 NO Buona

INTRODUZIONE ALL'AI - TANDEM

 CALCOLO DI UN ALBERO DI DECISIONE
• Viene estratto il criterio inziale: C3

INTRODUZIONE ALL'AI - TANDEM

 CRITERI COMBINATI
ETÀ REDDITO CRITERIO INZIALE SALUTE
22 33000 SI Buona
51 10000 NO Cattiva
86 23000 NO Buona
30 10000 SI Buona
80 23000 NO Cattiva
61 83000 NO Buona
76 56000 NO Buona
43 45000 NO Buona
24 10000 SI Buona
58 23000 NO Cattiva
48 45000 NO Buona
78 45000 NO Buona

INTRODUZIONE ALL'AI - TANDEM

 CALCOLO DI UN ALBERO DI DECISIONE
• Viene estratto il criterio iniziale: C3
• Viene estratto il criterio successivo, applicato
quando C3 è violato: -CR2 (il reddito è
superiore a 23000 euro)

INTRODUZIONE ALL'AI - TANDEM

 CRITERI COMBINATI
ETÀ REDDITO CRITERIO INZIALE SECONDO CRITERIO SALUTE
22 33000 SI - Buona
51 10000 NO NO Cattiva
86 23000 NO NO Buona
30 10000 SI - Buona
80 23000 NO NO Cattiva
61 83000 NO SI Buona
76 56000 NO SI Buona
43 45000 NO SI Buona
24 10000 SI - Buona
58 23000 NO NO Cattiva
48 45000 NO SI Buona
78 45000 NO SI Buona

INTRODUZIONE ALL'AI - TANDEM

 CALCOLO DI UN ALBERO DI DECISIONE
• Viene estratto il criterio iniziale: C3
• Viene estratto il criterio successivo, applicato
quando C3 è violato: -CR2 (il reddito è
superiore a 23000 euro)
• Viene estratto il terzo criterio, applicato
quando sia C3 che -CR2 sono violati: -CG (il
genere è femminile)
INTRODUZIONE ALL'AI - TANDEM
 CRITERI COMBINATI
ETÀ REDDITO CRITERIO SECONDO CG SALUTE
INZIALE CRITERIO
22 33000 SI - - Buona
51 10000 NO NO SI Cattiva
86 23000 NO NO SI Buona
30 10000 SI - - Buona
80 23000 NO NO NO Cattiva
61 83000 NO SI - Buona
76 56000 NO SI - Buona
43 45000 NO SI - Buona
24 10000 SI - - Buona
58 23000 NO NO SI Cattiva
48 45000 NO SI - Buona
78 45000 NO SI - Buona

INTRODUZIONE ALL'AI - TANDEM

 SFIDE
• Con i dati presenti sul sito, applicare
l’algoritmo A* e determinare i percorsi ottimali
tra Roma e Milano
• Con i dati presenti sul sito, calcolare l’albero di
decisione della Tabella presente sul sito

INTRODUZIONE ALL'AI - TANDEM