Concept Learning

Candidate-Elimination Example

  1. $\langle Sunny, Warm, Normal, Strong, Warm, Same \rangle, EnjoySport = yes$
  2. $\langle Sunny, Warm, High, Strong, Warm, Same \rangle, EnjoySport = yes$
  3. $\langle Rainy, Cold, High, Strong, Warm, Change \rangle, EnjoySport = no$
  4. $\langle Sunny, Warm, High, Strong, Cool, Change \rangle, EnjoySport = yes$
$S_0: \{\emptyset, \emptyset, \emptyset, \emptyset, \emptyset, \emptyset\}$
$S_1: \{ \langle Sunny, Warm, Normal, Strong, Warm, Same \rangle \}$
$S_2$, $S_3$ $: \{ \langle Sunny, Warm, ?, Strong, Warm, Same \rangle \}$
$S_4: \{ \langle Sunny, Warm, ?, Strong, ?, ? \rangle \}$
$G_4: \{\langle Sunny, ?, ?, ?, ?, ? \rangle, \langle ?, Warm, ?, ?, ?, ? \rangle \}$
$G_3: \{\langle Sunny, ?, ?, ?, ?, ? \rangle, \langle ?, Warm, ?, ?, ?, ? \rangle, \langle ?, ?, ?, ?, ?, Same \rangle\}$
$G_0$, $G_1$, $G_2$$: \{\langle ?, ?, ?, ?, ?, ? \rangle \}$

José M. Vidal .

24 of 31