VC Dimension

- Natural & Formal Sciences -
Mathematics & Logic Dictionary
A combinatorial capacity measure for a class of indicator (binary) functions defined as the largest cardinality of a finite set that the class can shatter, i.e., realize every possible binary labeling on that set.