Ordering Space
- This box represents the set of all instances X. Each point
is an instance.
- The circles are hypothesis. The points inside a circle
correspond to the instances that hypothesis classifies as
positive.
- $x_1 = \langle Sunny, Warm, High,
Strong, Cool, Same\rangle$
- $x_2 = \langle Sunny, Warm, High, Light, Warm,
Same\rangle$
- The second box represents an ordered set of all the
possible hypothesis.
- The ones higher up are more specific, the lower more
general.
- There top will contain the hypothesis that classifies all
examples as negative while the bottom with the hypothesis that
classifies every example as positive.
- $h_1 = \langle Sunny, ?, ?, Strong, ?, ?\rangle$
- $h_2 = \langle Sunny, ?, ?, ?, ?, ?\rangle$
- $h_3 = \langle Sunny, ?, ?, ?, Cool, ?\rangle$
José M. Vidal
.
6 of 31