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
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 تا یک خط کد