What are the limitations of the null hypothesis?

Meaning of Union of hypothesis sets

  • I have to define the VC dimension for the union of two hypothesis sets (H1 U H2) but I am having problems to visualize the meaning of the union of the hypothesis sets. For example, if H1 is a two dimensional perceptron and H2 is another two dimensional perceptron. What does it mean to have a hypothesis set H that is the union of H1 and H2 in this case. Can I use both H1 and H2 at same time. That is, am I able to use two lines in my classification algorithm.  If H1 contains {h11,h12,h13...h1n} hypothesis and H2 contains {h21,h22,h23,h2n} hypothesis, the union of H1 and H2 contains {h11,h12,h13,h1n,h21,h22,h23,h2n} hypothesis. In the 2d preceptron example, the union H1 U H2 contains more hypothesis but each hypothesis is of the same kind (a line in the plane). I do not see any difference between the union set and H1 and H2.  Need help to understand the meaning of union of hypothesis sets.

  • Answer:

    A hypotheses set isn't a single classifier like a two-dimensional perceptron.  Instead, it's a class of classifiers, such as the class of all two-dimensional perceptrons.  For this problem, think of an algorithm that can output either a two-dimensional perceptron or an SVM from its training data.

Justin Rising at Quora Visit the source

Was this solution helpful to you?

Related Q & A:

Just Added Q & A:

Find solution

For every problem there is a solution! Proved by Solucija.

  • Got an issue and looking for advice?

  • Ask Solucija to search every corner of the Web for help.

  • Get workable solutions and helpful tips in a moment.

Just ask Solucija about an issue you face and immediately get a list of ready solutions, answers and tips from other Internet users. We always provide the most suitable and complete answer to your question at the top, along with a few good alternatives below.