34 Id3 Searches One Consistent Hypothesis Whereas Candidate Elimination Algorithm Finds Co Q37078286

3.4. ID3 searches for just one consistent hypothesis, whereas the CandidaTE- ELIMINATIon algorithm finds all consistent hypot

3.4. ID3 searches for just one consistent hypothesis, whereas the CandidaTE- ELIMINATIon algorithm finds all consistent hypotheses. Consider the correspondence between these two learning algorithms. (a) Show the decision tree that would be learned by ID3 assuming it is given the four training examples for the EnjoySport? target concept shown in Table 2.1 of Chapter 2. (b) What is the relationship between the learned decision tree and the version space (shown in Figure 2.3 of Chapter 2) that is learned

OR
OR

Leave a Comment

This site uses Akismet to reduce spam. Learn how your comment data is processed.