Ask More Neighbours چالش 2 از جلسهی 48، آسان
برنامه k-NN را با K = 1 اجرا میکند و k = 1: train 99.5% test 89.0% چاپ میکند. یک خط را عوض کن تا ۹ همسایه رأی بدهند. خروجی باید k = 9: train 97.0% test 96.0% باشد: آموزش کمی پایین آمد، آزمون بالا رفت.
import random
import numpy as np
SHAPES = '''
.###. ..#.. .###. ####. #..#. ##### .###. ##### .###. .###.
#...# .##.. #...# ....# #..#. #.... #.... ....# #...# #...#
#...# ..#.. ..##. .###. ##### ####. ####. ...#. .###. .####
#...# ..#.. .#... ....# ...#. ....# #...# ..#.. #...# ....#
.###. .###. ##### ####. ...#. ####. .###. ..#.. .###. .###.
'''
def make_digits(copies, noise, seed):
random.seed(seed)
rows = SHAPES.strip().splitlines()
X, y = [], []
for c in range(copies):
for d in range(10):
pixels = [1.0 if ch == "#" else 0.0 for ch in "".join(r.split()[d] for r in rows)]
for i in random.sample(range(25), noise):
pixels[i] = 1.0 - pixels[i]
X.append(pixels)
y.append(d)
return np.array(X), np.array(y)
X, y = make_digits(20, 2, 1) # 200 training digits
Xt, yt = make_digits(10, 2, 2) # 100 new test digits
def knn(x, k):
dist = ((X - x) ** 2).sum(axis=1)
near = dist.argsort(kind="stable")[:k]
votes = {}
for i in near:
label = int(y[i])
votes[label] = votes.get(label, 0) + 1
return max(votes, key=votes.get)
def score(Xs, ys, k):
right = sum(1 for i in range(len(Xs)) if knn(Xs[i], k) == ys[i])
return round(right / len(Xs) * 100, 1)
K = 1
print(f"k = {K}: train {score(X, y, K)}% test {score(Xt, yt, K)}%")
راهنما و جواب این چالش · برگشت به درس جلسهی 48: بیشبرازش و تعمیم ۱ · چالش بعدی: The Neighbours Vote
بیشتر بخوان: تابع در پایتون: آموزش def، پارامتر و return با مثال