جواب «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 circlecross: centroid cross, knn crossline: centroid line, knn crossline: centroid line, knn linecross: centroid cross, knn crosscentroid 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)}")
اول خودت امتحان کن؛ جوابهای دیگر هم قبول است. برگرد و خودت حلش کن