Concept learning Consider the hypothesis space defined over these instances, ple

Question

Concept learning

Consider the hypothesis space defined over these instances, please provide a hand trace of the Candidate-Elimination algorithm learning from the example in Table 1. In particular show the specific and general boundaries of the version space after it has processed the first training example, then second example, etc ExampleSky Teperature Wind Humidity Play Sunny Hot Sunny Hot Sunny Hot Rainy Mild Sunny Hot Strong High Weak High Strong High Weak Low Strong High es es es 3 es Table 1: Training examples for the target concept play tennis

Explanation / Answer

ANSWER:

As per your requirement the below one is solution please follow it

CANDIDATE ELIMINATION ALGORITHM

• Remove from G any hypothesis inconsistent with d

• For each hypothesis s in S that is not consistent with d

• Remove s from S

• Add to S all minimal generalizations h of s such that

• h is consistent with d, and some member of G is more general than h

• Remove from S any hypothesis that is more general than another hypothesis in S

• If d is a negative example

• Remove from S any hypothesis inconsistent with d

• For each hypothesis g in G that is not consistent with d

• Remove g from G

• Add to G all minimal specializations of h of g such that

• h is consistent with d, and some member of S is more specific than h

• Remove from G any hypothesis that is less general than another hypothesis in G.

=>As per the candidate elimination algorithm in question table representation has row number 1 to 4 has eliminated beacuse sky is rainy then temperature should be low ,wind should be strong and humidity should be high .

Related Questions

Navigate

• Browse (All)
• Browse C
• Subjects

---

---

Integrity-first tutoring: explanations and feedback only — we do not complete graded work. Learn more.