Inductive Learning

This involves the process of learning by example -- where a system tries to induce a general rule from a set of observed instances.

This involves classification -- assigning, to a particular input, the name of a class to which it belongs. Classification is important to many problem solving tasks.

A learning system has to be capable of evolving its own class descriptions:

• Initial class definitions may not be adequate.
• The world may not be well understood or rapidly changing.

The task of constructing class definitions is called induction or concept learning

 
• A Blocks World Learning Example -- Winston (1975)
• Version Spaces
• Decision Trees