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

جواب «Track B: Centroid or k-NN?» چالش 5 از جلسه‌ی 78

سؤال

مسیر ب. روی تصویرهای آزمون، دو روش را مقایسه کن. تابع by_centroid(img) دسته‌ای را برگرداند که میانگینش کمترین distance را دارد. تابع by_knn(img, k=3): سه تصویر آموزشِ نزدیک‌تر (با distance تا خود تصویر؛ در فاصله‌ی برابر، ترتیب لیست) و رأی‌گیری؛ در رأی برابر، برچسبِ نزدیک‌ترین همسایه. برای هر تصویر آزمون <true>: centroid <c>, knn <k> و در آخر دقت هر روش را چاپ کن. خروجی:
circle: centroid circle, knn circle
cross: centroid cross, knn cross
line: centroid line, knn cross
line: centroid line, knn line
cross: centroid cross, knn cross
centroid 5/5, knn 4/5

راهنما

مرکز: min(LABELS, key=lambda l: distance(img, CENTRES[l])). k-NN: near = sorted(TRAIN, key=lambda t: distance(img, t[0]))[:k]؛ رأی‌ها را با دیکشنری بشمار؛ top = max(votes.values())؛ اولین همسایه در near که رأی‌اش top است برنده است.

یک جواب درست

TRAIN = [
    ("111101111", "circle"), ("111101111", "circle"), ("011101110", "circle"), ("111100111", "circle"),
    ("101010101", "cross"), ("101010101", "cross"), ("100010001", "cross"), ("001010100", "cross"),
    ("010010010", "line"), ("010010010", "line"), ("000111000", "line"), ("010010010", "line"),
]
TEST = [("110101111", "circle"), ("101010001", "cross"), ("100111000", "line"), ("010110010", "line"), ("101011101", "cross")]
LABELS = ["circle", "cross", "line"]


def centroid(images):
    return [sum(int(img[i]) for img in images) / len(images) for i in range(9)]


def distance(img, other):
    # other is a pixel string or a list of numbers
    return sum((int(img[i]) - float(other[i])) ** 2 for i in range(9))


CENTRES = {label: centroid([img for img, l in TRAIN if l == label]) for label in LABELS}


def by_centroid(img):
    return min(LABELS, key=lambda l: distance(img, CENTRES[l]))


def by_knn(img, k=3):
    near = sorted(TRAIN, key=lambda t: distance(img, t[0]))[:k]
    votes = {}
    for _, label in near:
        votes[label] = votes.get(label, 0) + 1
    top = max(votes.values())
    for _, label in near:
        if votes[label] == top:
            return label


right_c = right_k = 0
for img, true in TEST:
    c, k = by_centroid(img), by_knn(img)
    right_c += c == true
    right_k += k == true
    print(f"{true}: centroid {c}, knn {k}")
print(f"centroid {right_c}/{len(TEST)}, knn {right_k}/{len(TEST)}")

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