تعلم الآلة · Machine Learning
مصنف KNN من الصفر
KNN Classifier from Scratch
تصنيف نقاط جديدة بتصويت أقرب K جيران بالمسافة الإقليدية.
Xtr = [1 2; 2 1; 2 3; 6 5; 7 7; 8 6];
ytr = [1 1 1 2 2 2];
Xte = [1.5 2; 7 6; 4 4];
K = 3;
for i = 1:size(Xte, 1)
d = sqrt(sum((Xtr - Xte(i, :)).^2, 2));
[~, idx] = sort(d);
votes = ytr(idx(1:K));
fprintf('point %s -> class %d (votes %s)\n', mat2str(Xte(i, :)), mode(votes), mat2str(votes));
endشرح الخطوات
- احسب مسافة النقطة إلى كل نقاط التدريب.
- رتّب المسافات وخذ أول K.
- الفئة هي المنوال (الأغلبية) بين الجيران.
المخرجات المتوقعة
point [1.5 2] -> class 1 (votes [1 1 1]) point [7 6] -> class 2 (votes [2 2 2]) point [4 4] -> class 1 (votes [1 2 1])
شُغّل هذا الكود في GNU Octave 8.4 أثناء إعداد المكتبة والمخرجات المعروضة ناتجه الفعلي. لم يُختبر في MATLAB نفسه، لكنه يستخدم دوال MATLAB الأساسية فقط والطباعة بـ fprintf/disp.
