Candidate Elimination Algorithm

1. Initialize to the set of maximally general hypotheses in
2. Initialize to the set of maximally specific hypotheses in
3. For each training example , do
   • If is a positive example
     • Remove from any hypothesis inconsistent with
     • For each hypothesis in that is not consistent with
       • Remove from
       • Add to all minimal generalizations of such that
         • is consistent with , and some member of is more general than
       • Remove from any hypothesis that is more general than another hypothesis is
   • If is a negative example
     • Remove from any hypothesis inconsistent with
     • For each hypothesis in that is not consistent with
       • Remove from
       • Add to all minimal specializations of such that
         • is consistent with , and some member of is more specific than
       • Remove from any hypothesis that is less general than another hypothesis is