I've put together some notes on VC theory and shattering coefficients. Be forewarned, I'm told by my statistics friends that my proofs aren't rigorous. I do think they can help build intuition about shattering, so that one might write a more formal proof.
I tried to convert this latex file into html, but ran into many barriers regarding math fonts on OSX. I hope it's still useful in it's pdf form:
http://www.cs.cmu.edu/~afyshe/shattering-coeff.pdf
Thursday, December 10, 2009
Subscribe to:
Posts (Atom)