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

جواب «Step 3: Recognise» چالش 3 از جلسه‌ی 12

سؤال

لیست training جفت‌های (عکس، برچسب) دارد. تابع recognise(picture) بنویس که با k-NN (k=3) برچسب عکس تازه را برگرداند: فاصله تا هر عکس آموزشی، sort، سه تای اول، رأی‌گیری. برای TEST چاپ کن I see a 1.

راهنما

scored.append((distance(flatten(picture), flatten(p)), label))؛ بعد sort، votes و max(votes, key=votes.get).

یک جواب درست

def flatten(picture):
    return [1 if ch == "#" else 0 for row in picture for ch in row]

def distance(a, b):
    return sum(1 for i in range(len(a)) if a[i] != b[i])

training = [
    ([".#####.", "#.....#", "#.....#", "#.....#", "#.....#", "#.....#", ".#####."], 0),
    (["..###..", ".#...#.", "#.....#", "#.....#", "#.....#", ".#...#.", "..###.."], 0),
    ([".####..", "#....#.", "#....#.", "#....#.", "#....#.", "#....#.", ".####.."], 0),
    (["...#...", "..##...", "...#...", "...#...", "...#...", "...#...", ".#####."], 1),
    (["...#...", "...#...", "...#...", "...#...", "...#...", "...#...", "...#..."], 1),
    (["..#....", ".##....", "..#....", "..#....", "..#....", "..#....", ".####.."], 1),
]
TEST = ["...#...", "..##...", "...#...", "...#...", "...#...", "...#...", "..###.."]

def recognise(picture):
    pixels = flatten(picture)
    scored = []
    for p, label in training:
        scored.append((distance(pixels, flatten(p)), label))
    scored.sort()
    votes = {}
    for d, label in scored[:3]:
        votes[label] = votes.get(label, 0) + 1
    return max(votes, key=votes.get)

print("I see a", recognise(TEST))

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