Notation

• The set of items over which the concept is defined are called "instances" denoted by X.
• The "target concept"
• The "training examples" , If c(x) = 1 then positive example. If c(x) = 0 then negative example.
• The problem faced by learner is to hypothesize or estimate c. H is the set of all possible hypotheses. H is determined by the human designers choice of hypothesis representation Each Learners goal is to find h such that . (notice this is not !!!)