Skip to content
Kudos AI
enfrar

VC Dimension and What It Measures

Capacity for infinite classes, defined by the labellings a family can realise rather than by counting its members, found by searching for the largest shattered set, and the lemma that makes it useful.

AdvancedModule 230 min · 120 XP
Two points on a line taking all four labellings under intervals, a third point defeating them with one unreachable pattern, a diamond of four shattered by rectangles and a fifth point boxed in, and a polynomial count pulling away from two-to-the-n.

This is a premium lesson

Sign in and enrol to read the full lesson, run the code, take the quiz, and earn XP toward the path badge.

Sign inCreate account
← Back to Statistical Learning Theory