جواب «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))
اول خودت امتحان کن؛ جوابهای دیگر هم قبول است. برگرد و خودت حلش کن