الذكاء الاصطناعي: التصنيف بأقرب k جيران
خوارزمية أقرب k جيران (k-NN) تصنّف عنصرًا جديدًا بالنظر إلى الأمثلة الأكثر شبهًا به. نقيس المسافة بين النقاط (هنا بـ math.dist)، ونحتفظ بأقرب k منها، ثم نجعل تصنيفاتها تصوّت.
لا يوجد تدريب معقّد: كل شيء في البيانات. اختيار k مهم: إن كان صغيرًا جدًا يكفي مثال شاذ واحد للخطأ، وإن كان كبيرًا جدًا تختلط مجموعات مختلفة. وcollections.Counter تعدّ الأصوات بسهولة.
import math
fruits = [((150, 7), "apple"), ((170, 8), "apple"), ((120, 4), "lemon"), ((110, 3), "lemon")]
new = (160, 7)
def distance(p, q):
return math.dist(p, q)
closest = min(fruits, key=lambda item: distance(item[0], new))
print("Nearest neighbour:", closest[1])