INTRODUCTION
TO
MACHNE
LEARNNG
3RD EDTON
ETHEM ALPAYDIN
The MIT Press, 2014
alpaydin@boun.edu.tr
http://www.cmpe.boun.edu.tr/~ethem/i2ml3e
CHAPTER 2:
SUPERVSED LEARNNG
Learning a Class from Examples
3
X {xt ,r t }tN1
1 if x is positive
r
0 if x is negative
x1
x
x2
4
Class C
5
1 if h says x is positive
h( x)
0 if h says x is negative
Error of h on H
E (h | X ) 1hxt r t
N
t 1
S, G, and the Version Space
7
h H, between S and G is
consistent and make up the
version space
(Mitchell, 1997)
Margin
8
0 if x t
C j , j i
Train hypotheses
hi(x), i =1,...,K:
if t
Ci
hi x
t
1 x
0 if x t
C j , j i
12
Regression
X x , r
t
t N
t 1
gx w1x w0
rt gx w 2 x 2 w1 x w0
r t f x t
1 N t
N t 1
E g | X r g x
t 2
1 N t
N t 1
E w1 , w0 | X r w1 x w 0
t 2
13
Model Selection & Generalization
14
1. Model: g x |
3. Optimization procedure:
* arg min E | X
17