بتل کد 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

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 "circle"


def by_knn(img, k=3):
    return "circle"


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}")

راهنما و جواب این چالش · برگشت به درس جلسه‌ی 78: پروژه‌ی آزاد با مربی (۲): ساختن · چالش بعدی: Track C: A Prediction Line with a Warning

بیشتر بخوان: list comprehension در پایتون: از حلقه for تا یک خط کد