كتب الذكاء الاصطناعيمشاريع الذكاء الاصطناعيمقالات الذكاء الاصطناعيمعجم الذكاء الاصطناعياسئلة واجوبة في الذكاء الاصطناعيأكاديمية الذكاء الاصطناعي للأطفالأكاديمية الذكاء الاصطناعيمدرسة رياضيات الذكاء الاصطناعيمختبر الذكاء الاصطناعيمختبر الخوارزميات المستوحاة من الطبيعةأطلس نماذج الذكاء الاصطناعيموسوعة تطبيقات الذكاء الاصطناعيمستكشف مجموعات البيانات للذكاء الاصطناعياختبارات الذكاء الاصطناعيالفايب كودينغدليل البرمجة بالذكاء الاصطناعيمولّد مشاريع الذكاء الاصطناعيمرصد الذكاء الاصطناعيدليل أدوات الذكاء الاصطناعي البحث والنشر الأكاديميمكتبة البرومبتات الأكاديميةمستودع الرسائل والأطاريح في الذكاء الاصطناعيحاسبة الترقية العلميةأكاديمية الوكلاء الذكيينمختبر أخلاقيات الذكاء الاصطناعي والعدالةساحة ألعاب الذكاء الاصطناعيعبقري الذكاء الاصطناعيمختبر التنبؤ بالسلاسل الزمنيةمتحف الذكاء الاصطناعيمختبر الرؤية الحاسوبيةمختبر الشبكات العصبية البيانيةمختبر تحليل الصور الطبيةمختبر معالجة اللغة الطبيعيةمختبر الحوسبة الكمّيةخرائط طريق الذكاء الاصطناعيأكاديمية ماتلاب والذكاء الاصطناعيمصمم الشبكات العصبيةأكاديمية الذكاء الاصطناعي بدون برمجةمختبر الذكاء الاصطناعي الكمّي

أقرب الجيران

k-Nearest Neighbors (KNN)

التعلم الموجّه Supervised Learning

التعريف

يصنّف المثال الجديد حسب فئات أقرب k أمثلة إليه في بيانات التدريب.

الفكرة الأساسية

لا يبني نموذجاً بالمعنى المعتاد (Lazy Learning)؛ يحفظ البيانات ويقيس المسافة عند التنبؤ. الأمثلة المتشابهة تقع قريباً من بعضها.

؟
النقطة الجديدة (؟) تأخذ فئة أغلب جيرانها الأقرب داخل الدائرة (k=5).

آلية العمل

  1. نطبّع الخصائص لأن المسافة تتأثر بالمقياس
  2. نحسب المسافة (إقليدية عادة) من المثال الجديد إلى كل مثال تدريب
  3. نأخذ أقرب k
  4. نصوّت على الفئة أو نأخذ متوسط القيم

نوع البيانات ونوع المشكلة

نوع البياناتجدولية رقمية مطبّعة
نوع المشكلةتصنيف وانحدار

المزايا

  • بسيط جداً وبديهي
  • لا تدريب تقريباً
  • يلتقط حدوداً غير خطية

القيود

  • بطيء في التنبؤ مع البيانات الكبيرة
  • حساس للتطبيع والخصائص غير المفيدة
  • يضعف مع الأبعاد الكثيرة

المعاملات المهمة

  • عدد الجيران k
  • مقياس المسافة
  • الترجيح بالمسافة

مقاييس التقييم

  • Accuracy الدقة
  • Precision وRecall
  • F1-score
  • Confusion Matrix مصفوفة الالتباس
  • ROC AUC للتصنيف الثنائي

الأدوات التي تدعمها

OrangekNN
KNIMEK Nearest Neighbor
WEKAlazy.IBk

أمثلة تطبيقية

  • تصنيف الأرقام المكتوبة يدوياً 8×8
  • التوصية بمنتجات مشابهة
  • تصنيف أزهار Iris

مشاريع مرتبطة

خوارزميات بديلة

جرّبها في المختبر