كيف تعمل خوارزمية اقرب الجيران K-Nearest Neighbors (KNN)؟

خوارزمية أقرب الجيران (K-Nearest Neighbors – KNN) تعمل عبر تخزين بيانات التدريب كاملة ثم عند وصول عينة جديدة تبحث عن أقرب K أمثلة لها باستخدام مقياس مسافة مثل الإقليدية، وبعدها تحدد الفئة أو القيمة بناءً على أغلبية تصويت الجيران في حالة التصنيف أو متوسط قيمهم في حالة الانحدار، وهي بسيطة وفعالة لكنها تصبح أبطأ وأقل كفاءة مع البيانات الضخمة.