VC Dimension of Linear Decision Surfaces

• The VC dimension of linear decision surfaces on the plane is 3.
• The H is the set of all lines.
• Every set of 2 points can be shattered. Some sets of 3 points can be shattered. There is no set of 4 points that can be shattered.

José M. Vidal .

17 of 26