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
Related Q & A:
- How To Send Money With Western Union?Best solution by Yahoo! Answers
- What if union of disjoint sets results in universal set?Best solution by Mathematics
- Is there a natural topology on the set of open sets?Best solution by mathoverflow.net
- Who is the best rugby union player of all time?Best solution by Yahoo! Answers
- Compare and contrast a theory with a hypothesis?Best solution by Yahoo! Answers
Just Added Q & A:
- How many active mobile subscribers are there in China?Best solution by Quora
- How to find the right vacation?Best solution by bookit.com
- How To Make Your Own Primer?Best solution by thekrazycouponlady.com
- How do you get the domain & range?Best solution by ChaCha
- How do you open pop up blockers?Best solution by Yahoo! Answers
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.