Find-S Algorithm
- Initialize to the most specific hypothesis in
- For each positive training instance
- For each attribute constraint in :
- If the constraint in is satisfied by
Then do nothing
- Else replace in by the next more general constraint that is satisfied by
- Output hypothesis
- Guaranteed to output the most specific hypothesis within
that is consistent with the positive training
examples.
- Notice that negative examples are ignored.