بتل کد 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 دوباره بدتر شد؟ (راهنما: هر شکل فقط ۳ یا ۴ مثال دارد.)

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
    print("k=" + str(k) + ":", right, "of", len(tests))

راهنما و جواب این چالش · برگشت به درس جلسه‌ی 27: k تا همسایه و امتحان منصفانه · چالش بعدی: The Cheating Test

بیشتر بخوان: تابع در پایتون: آموزش def، پارامتر و return با مثال