A hypothesis space, or hypothesis class H, is the complete set of decision boundaries a learning method is permitted to select from. Its capacity matters to theories of generalization: the VC dimension measures how many labeling patterns H can reproduce. section 8.7.2
A set of points is shattered when H can classify it correctly under every possible assignment of two labels. The labels need not express a meaningful pattern; shattering tests the flexibility of the hypothesis space. section 8.7.2
Straight-line classifiers
Three points at the corners of a triangle can be shattered by straight lines. Four points at the corners of a square cannot: alternating labels defeat every straight-line boundary. Thus, straight-line classifiers in two dimensions have VC dimension three. section 8.7.2


