Decision Regions - k-NN and Boundaries

A region picture can be honest when it is finite. This lesson colors only integer lattice points that are individually recomputed.

highlighted = computed this step

Decision regions on a finite lattice

The region plot classifies every integer lattice point from x=0 to x=3 and y=0 to y=3.

x,y\in\{0,\ldots,3\}

Each colored cell is an exact integer query classified by the same k-NN rule. The renderer does not claim a pixel-exact continuous curve.

\text{finite lattice cells only}

The colors are recomputed from the displayed training set and k=3. The continuous boundary is implied by cells, not asserted as an exact curve.

\text{finite exact region map}