Components of a Learning System
The “function” to be learned
- a logical expression describing a concept (concept- or inductive learning):
- ? x. chair(x) ? has-back(x) ? can-support(x) ? …
- a “policy” mapping from percepts to behaviors or actions (reinforcement learning)
- search control rules or ranking function (explanation-based learning)
The inputs (training data)
Feedback
- whether or not chair(OBJ-25)
- state description resulting from executing an action
- reward/penalty for executing a plan
- results of a problem-solving episode (quality of solution, time to solution)
Restriction on the form of the function (bias)