Select
g
from
- = all possible perceptrons, g=?
- want g≈f
- almost necessary: g≈f on , ideally g(xn)=f(xn)=yn
- Difficult: is of infinite size
Idea: Start from some g0 , and ‘correct’ its mistakes on .
We represent g0 by its weight vector w0 .