World's most popular travel blog for travel bloggers.

[Solved]: How to determine the size of training data using VC dimension?

, , No Comments
Problem Detail: 

I want to determine the size of training data ($m$) when I know the parameters $VC(H)$, $δ$ and $e$. As I know the $VC$ bound satisfy this equation:

$$ \mathrm{error}_{\mathrm{true}}(h) \le \mathrm{error}_{\mathrm{train}}(h) + \sqrt\frac{VC(H) \times \ln\left(\frac{2m}{VC(H)} + 1\right) + \ln(4δ)}m $$

but how can I determine the size of training data ($m$) if I know the others?

Asked By : Hadi

Answered By : Hadi

Thanks Yuval for your answer!:) I found the correct solution. The bound computed as follows:

$m \geq \frac{1}{e}(8\times VC(H)\times log_2(\frac{13}{e})+4\times log_2(\frac{2}{\delta}))$

Best Answer from StackOverflow

Question Source : http://cs.stackexchange.com/questions/18276

3.2K people like this

 Download Related Notes/Documents

0 comments:

Post a Comment

Let us know your responses and feedback