Implement the FIND-S algorithm. Now use this program to study the number of random training examples required to exactly learn the target concept. Implement a training example generator that generates random instances, then classifies them according to the target concept: (Sunny, Warm?, ?, ?, ?) Consider training your FIND-Sprogram on randomly generated examples and mea- suring the number of examples required before the program's hypothesis is identical to the target concept. Can you predict the average number of examples required? Run the experiment at least 20 times and report the mean number of examples re- quired. How do you expect this number to vary with the number of "?" in the target concept? How would it vary with the number of attributes used to describe instances and hypotheses?

icon
Related questions
Question
Implement the FIND-S algorithm. Now use this program to study the number of random
training examples required to exactly learn the target concept. Implement a training example
generator that generates random instances, then classifies them according to the target
concept: (Sunny, Warm?, ?, ?, ?) Consider training your FIND-Sprogram on randomly
generated examples and measuring the number of examples required before the program's
hypothesis is identical to the target concept. Can you predict the average number of examples
required? Run the experiment at least 20 times and report the mean number of examples re-
quired. How do you expect this number to vary with the number of "?" in the target concept?
How would it vary with the number of attributes used to describe instances and hypotheses?
Transcribed Image Text:Implement the FIND-S algorithm. Now use this program to study the number of random training examples required to exactly learn the target concept. Implement a training example generator that generates random instances, then classifies them according to the target concept: (Sunny, Warm?, ?, ?, ?) Consider training your FIND-Sprogram on randomly generated examples and measuring the number of examples required before the program's hypothesis is identical to the target concept. Can you predict the average number of examples required? Run the experiment at least 20 times and report the mean number of examples re- quired. How do you expect this number to vary with the number of "?" in the target concept? How would it vary with the number of attributes used to describe instances and hypotheses?
Expert Solution
steps

Step by step

Solved in 4 steps

Blurred answer
Similar questions
  • SEE MORE QUESTIONS