Function Approximation

• Problem: Given a set of examples in the form of numerical vectors, find a function that predicts the first component from the others.
• Examples: classifyng web pages, predicting network load from time of day and day of week, hand-written zip-code recognition
• Algorithms: polynomial regression, locally-weighted linear regression, neural networks, decision trees, interpolation