Hi,

GIven a class of functions, Vapnik-Chervonenkis Dimension is a measure of how flexible this class of functions is. Intuitively it measure the smallest number of points "n' such that they can be labelled arbitrarily and yet be classified correctly by atleast one function in the class of functions under consideration. So its a measure of how powerful is the class of functions you are considering.

I do not agree with Greg about it being an EM for SVMs. Since is no Expectation step, the correction in the inner loop is just a greedy hillclimb.

sameer

sameer