Questions tagged [vc-theory]
The vc-theory tag has no usage guidance.
9
questions with no upvoted or accepted answers
2
votes
0
answers
96
views
VC Dimensions in Machine Learning
Hello I'm learning about VC dimensions in machine learning. The class of classifiers $H$ where $h \in H$ if $h \in \mathbb{R} \rightarrow \{0,1\}$ is what I believe is simply binary classifiers (with ...
2
votes
0
answers
171
views
Find VC dimension
I'm studying theoretical machine learning at university, and I have this problem in textbook, that I have no Idea how to start.
In space $X=R^2$ are given two models $H_1$ (rectangle with sides ...
2
votes
0
answers
155
views
Intuition behind Occam's Learner Algorithm using VC-Dimension
So I'm learning about Occam's Learning algorithm and PAC-Learning where for a given hypothesis space $H$, if we want to have a model/hypothesis $h$ that has an True error of $error_D \leq \epsilon$, ...
2
votes
0
answers
506
views
How to determine the VC Dimension of axis-aligned, origin-centered ellipses?
I've been trying to determine the VC dimension of ellipses which are origin centered and axis aligned. My first approach was to find some equivalence to a threshold classifier function family of the ...
1
vote
0
answers
112
views
0
votes
0
answers
10
views
How is PCA applied in CV with multiple channels?
I am currently working with a CNN with a physical magnitude dataset. The goal is to downscaling one of them based on the others, but previously I would like to do dimensionality reduction.
If I have ...
0
votes
1
answer
103
views
VC- dimension calculate
Let X = {1, 2, 3, ... , 100}. Let H be the class of all subsets of X that contain at least 20 and at most 80 elements. What is the VC-dimension of H?
0
votes
0
answers
44
views
VC Dimension of a Countably Infinite Class
I know that there are many examples of classes where the VC Dimension is finite/infinite even though the size of the class is Uncountably Infinite.
However, I could not argue if the VC Dimension of a ...
0
votes
0
answers
84
views
Growth function of the class of all circles in the plane
I know that the VC dimension for this problem is 3. My concern is about the growth function. The following bound is obtained using the VC dimension:
$$m_{\mathcal{H}}(n)\le \sum_{k=0}^3\,{n\choose k}$$...