جواب «Nearest Digit» چالش 5 از جلسهی 31
سؤال
با سه تصویر برچسبدار (۰، ۱، ۷) و k-NN با k=1 روی ۶۴ پیکسل، رقم تصویر جدید را حدس بزن. تابع distance و nearest_digit(image, examples) را خودت بنویس (فاصلهی اقلیدسی روی flatten). برنامه برای دو تصویر آزمون حدس میزند: 1 و 7.
راهنما
distance: جمع مربع اختلافها روی flatten(a) و flatten(b)، بعد جذر. nearest_digit: بهترین فاصله را با حلقه پیدا کن و برچسبش را برگردان.
یک جواب درست
import math
zero = ["00111100", "01000010", "01000010", "01000010", "01000010", "01000010", "01000010", "00111100"]
one = ["00011000", "00111000", "00011000", "00011000", "00011000", "00011000", "00011000", "00111100"]
seven = ["01111110", "00000010", "00000100", "00001000", "00010000", "00010000", "00010000", "00010000"]
examples = [(zero, 0), (one, 1), (seven, 7)]
test_a = ["00011000", "00011000", "00011000", "00011000", "00011000", "00011000", "00011000", "00011000"]
test_b = ["01111110", "00000100", "00000100", "00001000", "00001000", "00010000", "00010000", "00100000"]
def flatten(rows):
return [int(ch) for row in rows for ch in row]
def distance(a, b):
pa = flatten(a)
pb = flatten(b)
total = 0
for i in range(len(pa)):
total += (pa[i] - pb[i]) ** 2
return math.sqrt(total)
def nearest_digit(image, examples):
best_label = None
best_d = None
for rows, label in examples:
d = distance(image, rows)
if best_d is None or d < best_d:
best_d = d
best_label = label
return best_label
print(nearest_digit(test_a, examples))
print(nearest_digit(test_b, examples))
اول خودت امتحان کن؛ جوابهای دیگر هم قبول است. برگرد و خودت حلش کن