Question

The VC dimension of hypothesis space H1 is larger than the VC dimension of hypothesis space H2. Which of the following can be inferred from this?
A) The number of examples required for learning a hypothesis in H1 is larger than the number of examples required for H2.
B) The number of examples required for learning a hypothesis in H1 is smaller than the number of examples required for H2.
C) No relation to number of samples required for PAC learning.

Answer 1

B) The number of examples required for learning a hypothesis in H1 is smaller than the number of examples required for H2.

Answer 2

The correct answer is option A).

• The VC dimension of a hypothesis space is often equal to the number of examples or parameters required to define or learn a hypothesis.
• As the VC dimension of H1 is larger than H2, the number of examples required for H1 larger than the number of examples required for H2.

#SPJ3