جواب «One Broken Example» چالش 5 از جلسهی 27
سؤال
توابع distance و knn(pic, examples, k) آمادهاند. به مثالها یک مثال خراب اضافه شده: ضربدری با برچسب circle. برای k برابر 1، 3 و 5، هر شش نقاشی آزمون را با knn حدس بزن و درستها را بشمار. خروجی:k=1: 4 of 6k=3: 5 of 6k=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))
اول خودت امتحان کن؛ جوابهای دیگر هم قبول است. برگرد و خودت حلش کن