What is the VC dimension of the class of axis parallel rectangles?
What is the VC dimension of the class of axis parallel rectangles? The book “Introduction to Machine learning” by Ethem Alpaydın states that the VC dimension of an axis-aligned rectangle is 4. How do you prove VC dimensions? under the definition of the VC dimension, in order to prove that VC(H) is at least d, […]