Voronoi Diagram

A Voronoi diagram

• The hypothesis space implicitly considered by the 1-Nearest neighbor algorithm is given by a Voronoi diagram.
• What does the picture look like for the k-Nearest?

José M. Vidal .

4 of 18