بعد از عمری بالاخره فهمیدم که کاربرد VC-dimension چیه! اینجا را ببینید:
http://www.cs.cornell.edu/courses/cs683/2008sp/lecture%20notes/lec41notes.pdf