next up previous
Next: Version Spaces Up: Inductive Learning Previous: Inductive Learning

A Blocks World Learning Example -- Winston (1975)

There are three basic steps to the problem of concept formulation:

  1. Select one know instance of the concept. Call this the concept definition.
  2. Examine definitions of other known instance of the concept. Generalise the definition to include them.
  3. Examine descriptions of near misses. Restrict the definition to exclude these.

Both steps 2 and 3 rely on comparison and both similarities and differences need to be identified.