18.8 Suppose that a learning algorithm is trying to find a consistent hypothesis when the classifications of
Question:
18.8 Suppose that a learning algorithm is trying to find a consistent hypothesis when the classifications of examples are actually being generated randomly. There are n Boolean attributes, and examples are drawn uniformly from the set of 2" possible examples. Calculate the number of examples required before the probability of finding a contradiction in the data reaches 0.5.
Fantastic news! We've Found the answer you've been seeking!
Step by Step Answer:
Related Book For
Artificial Intelligence A Modern Approach
ISBN: 9780131038059
1st Edition
Authors: Stuart Russell, Peter Norvig
Question Posted: