Learning Task
- Want to learn "on which days does Al enjoy his favorite
sport"?
- Represent days using a set of attributes. Assume no noise
in examples.
- We are given positive and negative examples of the target
function $c(x)$:
| Example |
Sky |
Temp |
Humidity |
Wind |
Water |
Forecast |
Enjoy Sport? |
| 1 |
Sunny |
Warm |
Normal |
Strong |
Warm |
Same |
Yes |
| 2 |
Sunny |
Warm |
High |
String |
Warm |
Same |
Yes |
| 3 |
Rainy |
Cold |
High |
Strong |
Warm |
Change |
Yes |
| 4 |
Sunny |
Warm |
High |
Strong |
Cool |
Change |
Yes |
- The hypothesis representation uses either a value, a ?, or
a ∅, for each specific attribute: \[\langle?, Cold,
High, ?, ?, ?\rangle\]
- GOAL: find $h \in H$ such that $h(x)=c(x)$.
José M. Vidal
.
2 of 31