40 likes | 236 Views
x 3. h 0. h 1. x 1. h 2,3. x 2. h 4. x 4. h 0 =< Ø, Ø, Ø, Ø, Ø, Ø, >. x 1 =<Sunny,Warm,Normal,Strong,Warm,Same>+. h 1 =< Sunny,Warm,Normal, Strong,Warm,Same>. x 2 =<Sunny,Warm,High,Strong,Warm,Same>+. h 2,3 =< Sunny,Warm,?, Strong,Warm,Same>.
E N D
x3 h0 h1 x1 h2,3 x2 h4 x4 h0=< Ø, Ø, Ø, Ø, Ø, Ø,> x1=<Sunny,Warm,Normal,Strong,Warm,Same>+ h1=< Sunny,Warm,Normal, Strong,Warm,Same> x2=<Sunny,Warm,High,Strong,Warm,Same>+ h2,3=< Sunny,Warm,?, Strong,Warm,Same> x3=<Rainy,Cold,High,Strong,Warm,Change> - h4=< Sunny,Warm,?, Strong,?,?> x4=<Sunny,Warm,High,Strong,Cool,Change> + Find-S Algorithm Instances Hypotheses specific general
S: {<, , , , , >} G: {<?, ?, ?, ?, ?, ?>} x1 = <Sunny Warm Normal Strong Warm Same> + S: {< Sunny Warm Normal Strong Warm Same >} G: {<?, ?, ?, ?, ?, ?>} x2 = <Sunny Warm High Strong Warm Same> + S: {< Sunny Warm ? Strong Warm Same >} G: {<?, ?, ?, ?, ?, ?>} Example Candidate Elimination
x3 = <Rainy Cold High Strong Warm Change> - S: {< Sunny Warm ? Strong Warm Same >} G: {<Sunny,?,?,?,?,?>, <?,Warm,?,?,?>, <?,?,?,?,?,Same>} x4 = <Sunny Warm High Strong Cool Change> + S: {< Sunny Warm ? Strong ? ? >} G: {<Sunny,?,?,?,?,?>, <?,Warm,?,?,?> } Example Candidate Elimination S: {< Sunny Warm ? Strong Warm Same >} G: {<?, ?, ?, ?, ?, ?>}