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

جواب «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))

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