7.4.1. סיווג השכן הקרוב ביותר (Nearest neighbor classification)
למידה:
שמירת דוגמאות האימון.
סיווג:
בהינתן דוגמא לא מסווגת, סווג אותה על פי השכן המסווג הקרוב ביותר.
מדד הקירבה:
מרחק במרכב התכונות. בד"כ משתמשים בפונקצית המרחק האוקלידי:
כאשר
הינן ערכי תכונות הדוגמה.
כאשר התכונות מספריות,
, אחרת נהוג להשתמש ב:
![plot:\[h\left(
{{a_i}\left( x \right),{a_i}\left( y \right)} \right) = \left\{ {\begin{array}{*{20}{c}}
0 \hfill & {{a_i}\left( x \right)
= {a_i}\left( y \right)} \hfill \\
1 \hfill & {{a_i}\left( x \right)
\ne {a_i}\left( y \right)} \hfill \\
\end{array} } \right.\]](/documentResources/208/plot_361.png)
אבל הוא עדיין לא נפתח...