Inductive learning Simplest 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
Inductive learning • Simplest 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)
Inductive learning method Construct/adjust h to agree with f on training set (h is consistent if it agrees with fon all examples) E.g.,curve fittinn f(x) × X X X X
Inductive learning method • Construct/adjust h to agree with f on training set • (h is consistent if it agrees with f on all examples) • • E.g., curve fitting: •
Inductive learning method Construct/adjust h to agree with f on training set (h is consistent if it agrees with f on all examples) E.g.,curve fittinn. f(x)
Inductive learning method • Construct/adjust h to agree with f on training set • (h is consistent if it agrees with f on all examples) • • E.g., curve fitting: •
Inductive learning method Construct/adjust h to agree with f on training set (h is consistent if it agrees with fon all examples) ● E.g.,curve fittinn. f(x)
Inductive learning method • Construct/adjust h to agree with f on training set • (h is consistent if it agrees with f on all examples) • • E.g., curve fitting: •