The Nearest Neighbor Algorithm - Classes
The Nearest Neighbor Algorithm - Classes
The Nearest Neighbor Algorithm - Classes
You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
<strong>Nearest</strong> <strong>Neighbor</strong> <strong>Algorithm</strong><br />
• Remember all training examples<br />
• Given a new example x, find the its closest training<br />
example and predict y i New example<br />
• How to measure distance – Euclidean (squared):<br />
x − x<br />
i<br />
2<br />
= ∑(<br />
x − x<br />
j<br />
j<br />
i<br />
j<br />
)<br />
2