# Infinite Hypothesis Spaces

|   Source
Infinite Hypothesis Spaces
How to count m if the set of hypothesis is infinity?

• VC stated that eventhough the hypothesis space is infinite, as long as the sample is finite, then we can know how much the samples do we need.

• Proving lower bound is easier than proving an upper bound. Means that in this case we only need to to prove at least one example, than using max example
• For VC dimension, we need one example, but to prove that, test infinite number of hypothesis.
• In the vc dimension = 2, we know that we still get positive, in setting the limit [], between those two
• But in the case vc dimension = 3, one example exists that we can't use the VC, so therefore at least 2

• Here we have R2 dimension, and as an input, weight parameters wT*X and the output will be labeled by some hypothesis theta
• R2 will get 3 VC Dimensions.
• while R1 get 2VC, R2 get 3VC, does this get directly correlated by nVC = Rn-1?

• VC dimension directly correlated with the numbers of parameters.