جواب «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))
اول خودت امتحان کن؛ جوابهای دیگر هم قبول است. برگرد و خودت حلش کن