5,321
edits
Machine Learning: Difference between revisions
→Sauer's Lemma
| Line 208: | Line 208: | ||
After the VCdim, the growth function grows as a polynomial | After the VCdim, the growth function grows as a polynomial | ||
* If <math>VCdim(H)\leq d \leq \infty</math> then <math>\tau_H(m) \leq \sum_{i=0}^{d} \binom{n}{i}</math> | * If <math>VCdim(H)\leq d \leq \infty</math> then <math>\tau_H(m) \leq \sum_{i=0}^{d} \binom{n}{i}</math> | ||
* Also if <math>m > d+1</math> then <math>\tau_H(m) \leq (\frac{em}{d})^d</math>. | * Also if <math>m > d+1</math> then <math>\tau_H(m) \leq \left(\frac{em}{d}\right)^d</math>. | ||
===Bias-Variance Tradeoff=== | ===Bias-Variance Tradeoff=== | ||