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

جواب «One Broken Example» چالش 5 از جلسه‌ی 27

سؤال

توابع distance و knn(pic, examples, k) آماده‌اند. به مثال‌ها یک مثال خراب اضافه شده: ضربدری با برچسب circle. برای k برابر 1، 3 و 5، هر شش نقاشی آزمون را با knn حدس بزن و درست‌ها را بشمار. خروجی:
k=1: 4 of 6
k=3: 5 of 6
k=5: 4 of 6
چرا k=5 دوباره بدتر شد؟ (راهنما: هر شکل فقط ۳ یا ۴ مثال دارد.)

راهنما

داخل حلقه‌ی k، قبل از print: for label, pic in tests: if knn(pic, examples, k) == label: right += 1.

یک جواب درست

def distance(a, b):
    total = 0
    for r in range(len(a)):
        for c in range(len(a[0])):
            total += abs(a[r][c] - b[r][c])
    return total

def knn(pic, examples, k):
    pairs = []
    for label, ex in examples:
        pairs.append((distance(pic, ex), label))
    pairs.sort()
    votes = {}
    for d, label in pairs[:k]:
        votes[label] = votes.get(label, 0) + 1
    best = pairs[0][1]
    for label in votes:
        if votes[label] > votes[best]:
            best = label
    return best

import draw

examples = draw.examples()
examples.append(("circle", draw.sample("cross", 1)))
tests = draw.tests()
for k in [1, 3, 5]:
    right = 0
    for label, pic in tests:
        if knn(pic, examples, k) == label:
            right += 1
    print("k=" + str(k) + ":", right, "of", len(tests))

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