بتل کد Battle Codeدارد باز می‌شود…

جواب «k-NN Voting» چالش 5 از جلسه‌ی 22

سؤال

تابع knn(point, X, y, k) بنویس: فاصله‌ی نقطه تا هر مثال را با برچسبش به شکل (distance, label) در یک لیست بگذار، لیست را مرتب کن، k تای اول را بردار و با یک دیکشنری رأی بشمار؛ برچسب با بیشترین رأی را برگردان. در این داده یک مثال اشتباه برچسب خورده؛ برنامه حدس k=1 و k=3 را برای یک نقطه چاپ می‌کند: orange و apple.

راهنما

pairs.append((distance(point, X[i]), y[i]))؛ pairs.sort()؛ votes = {}؛ for d, label in pairs[:k]: votes[label] = votes.get(label, 0) + 1؛ return max(votes, key=votes.get).

یک جواب درست

import math


def distance(a, b):
    total = 0
    for i in range(len(a)):
        total = total + (a[i] - b[i]) ** 2
    return math.sqrt(total)


X = [[0.2, 0.9], [0.3, 0.8], [0.25, 0.75], [0.8, 0.2], [0.9, 0.3], [0.3, 0.7]]
y = ["apple", "apple", "apple", "orange", "orange", "orange"]


def knn(point, X, y, k):
    pairs = []
    for i in range(len(X)):
        pairs.append((distance(point, X[i]), y[i]))
    pairs.sort()
    votes = {}
    for d, label in pairs[:k]:
        votes[label] = votes.get(label, 0) + 1
    return max(votes, key=votes.get)


print(knn([0.3, 0.72], X, y, 1))
print(knn([0.3, 0.72], X, y, 3))

اول خودت امتحان کن؛ جواب‌های دیگر هم قبول است. برگرد و خودت حلش کن