World's most popular travel blog for travel bloggers.

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

, ,
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?

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}))$