VC-Dimension

- Natural & Formal Sciences -
Mathematics & Logic Dictionary
Ein kombinatorisches Kapazitätsmaß für eine Klasse von Indikatorfunktionen (binär), definiert als die größte Mächtigkeit einer endlichen Punktmenge, die die Klasse 'shattern' kann, d.h. auf der sie jede mögliche Binärbeschriftung realisieren kann.