جدول المحتويات:
التعريف - ماذا يعني K-Nearest Neighbour (K-NN)؟
تعد خوارزمية الجوار k-k ، التي غالبًا ما يتم اختصارها k-nn ، طريقة لتصنيف البيانات التي تقدر مدى احتمال أن تكون نقطة البيانات عضوًا في مجموعة أو الأخرى وفقًا للمجموعة التي توجد بها نقاط البيانات الأقرب إليها .
يعد k-near-neighbourg مثال لخوارزمية "المتعلم البطيء" ، مما يعني أنه لا يقوم بإنشاء نموذج باستخدام مجموعة التدريب حتى يتم تنفيذ استعلام لمجموعة البيانات.
تيكوبيديا تشرح K-Nearest Neighbour (K-NN)
الجوار الأقرب هو خوارزمية تصنيف البيانات التي تحاول تحديد المجموعة التي توجد بها نقطة البيانات من خلال النظر في نقاط البيانات من حولها.
تبحث خوارزمية ، عند نقطة واحدة على شبكة ، تحاول تحديد ما إذا كانت نقطة ما في المجموعة A أو B ، في حالات النقاط القريبة منها. يتم تحديد النطاق بشكل تعسفي ، ولكن النقطة الأساسية هي أخذ عينة من البيانات. إذا كانت غالبية النقاط في المجموعة "أ" ، فمن المحتمل أن تكون نقطة البيانات المعنية هي "أ" وليست "ب" ، والعكس صحيح.
يعد k-الأقرب إلى الجوار مثالًا على خوارزمية "المتعلم البطيء" لأنه لا ينشئ نموذجًا لمجموعة البيانات مسبقًا. الحسابات الوحيدة التي تجريها هي عندما يُطلب منها استطلاع آراء جيران نقطة البيانات. هذا يجعل تطبيق k-nn سهلًا للغاية لاستخراج البيانات.