Partition-Based Methods

These methods partition the X or feature space, ¹ space into rectangular subregions, sub-subregions and so on. To predict a new case, we determine which region its X value belongs to, and then predict from the Y values in that region.