Professional Documents
Culture Documents
02 Hypothesis Spaces
02 Hypothesis Spaces
Fall 2008
1 if x is positive
y
0 if x is negative
x 1
x
x 2
Error of h on H
N
E (h | X) 1 h x y t t
t 1
h H, between S and G is
consistent
(Mitchell, 1997)
Example x1 x2 x3 x4 y
1 0 0 1 0 0
2 0 1 0 0 0
3 0 0 1 1 1
4 1 0 0 1 1
5 0 1 1 0 0
6 1 1 0 0 0
7 0 1 0 1 0
h H, between S and G is
consistent
(Mitchell, 1997)