Machine learning
88 Citations•2019•
Tim Keeping
Preview
Initialize G to the set of maximally general hypotheses in H Initialize S to theset of maximically specific hypotheses inH For each training example d, remove from G any hypothesis inconsistent with d.
Abstract
Initialize G to the set of maximally general hypotheses in H Initialize S to the set of maximally specific hypotheses in H For each training example d, do • If d is a positive example • Remove from G any hypothesis inconsistent with d • For each hypothesis s in S that is not consistent with d • Remove s from S • Add to S all minimal generalizations h of s such that • h is consistent with d, and some member of G is more general than h • Remove from S any hypothesis that is more general than another hypothesis in S