17 Mar 2004
CS 3243 - Learning
8
Inductive learning
nSimplest form: learn a function from examples
f is the target function
An example is a pair (x, f(x))
Problem: find a hypothesis h
such that h ≈
f
given a training set of examples
This is a highly simplified model of
real learning:
¡Ignores prior knowledge
¡Assumes examples are given