جواب «k-NN Votes» چالش 5 از جلسهی 6
سؤال
تابع knn(fruits, w, r, k) بنویس: k همسایهی نزدیک را پیدا کن، رأیها را در دیکشنری بشمار و اسم برنده را برگردان (max(votes, key=votes.get)). بعد برای میوهی (100, 6) با k=1 و k=3 چاپ کن k=1: ... و k=3: ... (هر چه الگوریتم میگوید).
راهنما
لیست (فاصله، اسم) را بساز و sort کن؛ روی scored[:k] رأی بشمار.
یک جواب درست
def distance(w1, r1, w2, r2):
return ((w1 - w2) ** 2 + (r1 - r2) ** 2) ** 0.5
fruits = [(150, 9, "apple"), (160, 8, "apple"), (140, 10, "apple"), (60, 1, "lime"), (70, 2, "lime"), (90, 3, "lime"), (110, 7, "apple"), (115, 6, "apple")]
def knn(fruits, w, r, k):
scored = []
for fw, fr, name in fruits:
scored.append((distance(w, r, fw, fr), name))
scored.sort()
votes = {}
for d, name in scored[:k]:
votes[name] = votes.get(name, 0) + 1
return max(votes, key=votes.get)
for k in [1, 3]:
print("k=" + str(k) + ":", knn(fruits, 100, 6, k))
اول خودت امتحان کن؛ جوابهای دیگر هم قبول است. برگرد و خودت حلش کن