Documente Academic
Documente Profesional
Documente Cultură
Curs nr. 1
Continut curs
Introducere
Invatare inductiva
Invatare in spatiul versiunilor
Teoria invatarii computationale
Invatare prin recopensa
Invatare bazata pe FOPL
Programare logica inductiva
Retele neurale
Algoritmi genetici
Invatarea in retele Bayesiene
2
Cerinte
Notare
Planificare
T1 - S2 cu predare in S4
T2 - S5 cu predare in S7
T3 - S8 cu predare in S10
T4 - se publica pe 1 martie, se alege pana pe 15 martie, cu predare in S13
1. Definitii
Invatare automata
Machine learning
Schimba structura, programul sau BC
Schimbarile: imbunatatiri sau de la zero
Perceptie
Model (BC)
Rationament
Actiune
Invatare automata
De ce sa invete?
Taskuri definite prin exemple
Relatii / corelatii in cantitati mari de date
Mediu in schimbare
Date diferite, cu zgomot
Cantitate de cunostinte prea mare pentru a fi
reprezentate explicit
Invatare automata
Discipline
Statistica (esantioane - distributie de
probabilitate)
Modele neuronale
Teoria controlului (control proces cu
parametrii necunoscuti)
Modele psihologice
Modele biologice
Inteligenta artificiala
7
Denumiri
f(Xi)
valori reale: h functie de esantionare
valori simbolice: h clasificator
boolene: 1 instanta pozitiva, 0 instanta
negativa
10
11
Sistem de invatare
Element de
invatare
Feed-back
Rezultate invatare
Date
Rezolvare
BC
Motor de inferenta
Strategie
Mediu
Rezultate
Profesor
Feed-back
Evaluare
performante
12
14
Inferenta inductiva
Inferenta inductiva
P(a 1 ) Q(b1 )
P(a 2 ) Q(b 2 )
P(a n ) Q(b n )
(x)(y) (P(x) Q(y))
16
Inferenta abductiva
Q(a)
( x)(P(x) Q(x))
P(a)
17
Inferenta abductiva
Exemplu
Uda(iarba)
(x) (PlouaPeste(x) Uda(x))
Se poate infera abductiv ca a plouat
Cu toate acestea, abductia nu poate fi aplicata
consistent in oricare caz
18
Inferenta analogica
P(x) r Q(x)
P' (x) Q' (x)
r
19
Aspecte InvA
Regimuri de invatare:
Batch
Incremental
Zgomot:
zgomot atribute
zgomot iesiri (alterare iesiri)
20
Aspecte InvA
Bias (learning bias)
Bias = ipoteza de lucru apriori = H se poate
limita apriori la o multime de functii sau
ipoteze de invatare
Invatare functie booleana de n intrari:
2n intrari posibile,
2n
H este 2
functii boleene
21
Bias
T 6 sabloane de invatare
H functii liniar separabile
x3
0
x1
x2
22
Occam Razor
Principiul lamei lui Occam
prefer explicatiile simple celor complexe
Wiliam of Occam, 1285 1349 (?)
filozof englez
"non sunt multiplicanda entia praeter
necessitatem"
23
24
Sex
Masca
Pelerina Cravata
Urechi
Lupta
Clasa
Set de invatare
Batman
Masc
Da
Da
Nu
Da
Nu
Bun
Robin
Masc
Da
Da
Nu
Nu
Nu
Bun
Alfred
Masc
Nu
Nu
Da
Nu
Nu
Bun
Pinguin
Masc
Nu
Nu
Da
Nu
Da
Rau
Catwoman Fem
Da
Nu
Nu
Da
Nu
Rau
Joker
Nu
Nu
Nu
Nu
Nu
Rau
Masc
Date de test
Batgirl
Fem
Da
Da
Nu
Da
Nu
??
Fred
Masc
Da
Nu
Nu
Nu
Nu
??
25
Da
Pelerina
Nu
Rau
Da
Bun
Lupta
Nu
Bun
Da
Rau
26
Lupta
Da
Nu
Urechi
Nu
Cravata
Nu
Rau
Da
Bun
Masca
Da
Pelerina
Nu
Rau
Sex
Da
Fem
Pelerina
Bun
Nu
Rau
Da
Bun
Da
Urechi
Masc
Da
Nu
Rau
Lupta
Nu
Bun
Bun
Da
Rau
Sex
Masc
Bun
Fem
Rau
29