support vector machine

How sure are you that large margin implies low VC dimension?

How sure are you that large margin implies low VC dimension (and good generalization error)? It is true. But even if you have taken a good course on machine learning you many have seen the actual proof (with all of the caveats and conditions). I worked through the literature proofs […]

Estimated reading time: 3 minutes

Soft margin is not as good as hard margin

This note is a link to an excerpt from my upcoming monster support vector machine article (where I work through a number of sections of [Vapnik, 1998] Vapnik, V. N. (1998), Statistical Learning Theory, Wiley). I try to run down how the original theoretical support vector machine claims are precisely […]

Estimated reading time: 1 minute

Win Vector LLC

Data science advising, consulting, and training

How sure are you that large margin implies low VC dimension?

Soft margin is not as good as hard margin

search