Professional Documents
Culture Documents
Instru
tor: Prof. Tommi Jaakkola Le
tures TR 2.30-4pm (in this room)
tommiai.mit.edu Re
itations WF 1-2pm (in this room)
NE43-735 Midterm (15%) and a nal (30%)
TA: Jason Rennie
6 bi-weekly problem sets (30%)
jrennieai.mit.edu nal proje
t (25%)
NE43-733 The
ourse satises the AI requirement for Area II graduate
students
Additional information in the handout...
Topi s Learning
The input/output spa
es may be dis
rete or
ontinuous Given a set of training examples f(x1; y1) : : : ; (xn; yn)g, we want
to learn a mapping f : X ! Y su
h that
Classi
ation (qualitative) yi f(xi); i = 1; : : : ; n (2)
Continous/dis
rete inputs, dis
rete outputs
{ (binary pixel values) ! digit label We need to parameterize the set of fun
tions (Why?)
For example: f(x) = ax + b, where we learn the parameters a
{ (gray level pixel values) ! digit label and b.
Regression (quantitative) 3
−1
−3
−4
−5
−2 −1 0 1 2
BUT: how did we \t" the fun
tion to the training examples?
Supervised learning Supervised learning
We dene a loss fun
tion Loss(y; f(x)) that measures how Of
ourse, the more parameters we have in the fun
tion, the
mu
h our predi
tions deviate from the given answers smaller training error that we
an a
hieve
yi f(xi); Loss(yi; f(xi)); i = 1; : : : ; n (3)
3 4
2
2
0
Xn Loss(yi; f(xi))
−3
−4
−4
(4) −5
−2 −1 0 1 2
−6
−2 −1 0 1 2
The digits again... Pairwise
lustering: for any two examples xi and xj we need a
similarity or dissimilarity measure
Dij = D(xi; xj ); i; j = 1; : : : ; n (5)
There are several problems here:
1. How to
hoose the dissimilarity measure?
2. How to exploit the pairwise measure to group examples
Clustering: group together \similar" digits together?
Density estimation: model the population of digits 3. How to assess the quality of the resulting grouping?
Density estimation Reinfor
ement learning
We wish to
onstru
t a generative probability model of the There's no tea
her but we re
eive (possibly noisy) feed-ba
k
examples in a given population about how good our a
tions are
For example: Take a
tion a ! re
eive Cost(a; !)
Often we do not know the
ost fun
tion Cost(a; !) but only
+ = observe its values after taking a
tions.
Summary