01.09.2014 Views

The Nearest Neighbor Algorithm - Classes

The Nearest Neighbor Algorithm - Classes

The Nearest Neighbor Algorithm - Classes

SHOW MORE
SHOW LESS

Create successful ePaper yourself

Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.

Decision Boundaries: <strong>The</strong> Voronoi Diagram<br />

• Decision boundaries are formed<br />

by a subset of the Voronoi<br />

diagram of the training data<br />

• Each line segment is<br />

equidistant between two points<br />

of opposite class.<br />

• <strong>The</strong> more examples that are<br />

p<br />

stored, the more fragmented<br />

and complex the decision<br />

boundaries can become.

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!