תוכן עניינים:
הגדרה - מה המשמעות של השכן הקרוב ביותר ל- K-NN?
אלגוריתם k קרוב-קרוב, לרוב מקוצר k-nn, הוא גישה לסיווג נתונים המעריך עד כמה סביר שנקודת נתונים תהיה חברה בקבוצה כזו או אחרת, תלוי באיזו קבוצה נקודות הנתונים הקרובות לה. .
השכן הקרוב ביותר קרוב הוא דוגמא לאלגוריתם "לומד עצלן", כלומר הוא אינו בונה מודל באמצעות מערך האימונים עד לביצוע שאילתת מערך הנתונים.
Techopedia מסביר את השכן הקרוב ביותר ל- K-NN
שכנה קרובה ביותר היא אלגוריתם סיווג נתונים שמנסה לקבוע באיזו קבוצה נקודת נתונים נמצאת על ידי התבוננות בנקודות הנתונים מסביב.
אלגוריתם, המתבונן בנקודה אחת ברשת, מנסה לקבוע אם נקודה נמצאת בקבוצה A או B, מסתכל על מצבי הנקודות הסמוכים לה. הטווח נקבע באופן שרירותי, אך העניין הוא לקחת מדגם מהנתונים. אם רוב הנקודות נמצאות בקבוצה A, סביר להניח שנקודת הנתונים המדוברת תהיה A ולא B, ולהיפך.
השכן הקרוב ביותר הוא דוגמה לאלגוריתם "לומד עצלן" מכיוון שהוא אינו מייצר מודל של מערך הנתונים לפני כן. החישובים היחידים שהוא מבצע הם כאשר היא מתבקשת לסקר את שכני נקודת הנתונים. זה הופך את ה- k-nn מאוד קל ליישום עבור כריית נתונים.
