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

جواب «k vs Test Accuracy» چالش 6 از جلسه‌ی 23

سؤال

با knn و تقسیم آماده، برای هر k در [1, 3, 5] دقت آموزش و آزمون را حساب کن و یک خط به شکل k=1 train 1.0 test 0.5 چاپ کن (گرد با دو رقم). با داده‌ی داده‌شده خروجی باید سه خط باشد: k=1 train 1.0 test 0.75، k=3 train 1.0 test 0.5، k=5 train 0.88 test 0.75. ببین دقت آموزش همیشه از دقت آزمون بالاتر است؛ عددِ قابل اعتماد، دومی است.

راهنما

tr = accuracy(k, X_train, y_train, X_train, y_train) و te = accuracy(k, X_train, y_train, X_test, y_test)، بعد print(f"k={k} train {round(tr, 2)} test {round(te, 2)}").

یک جواب درست

import math


def distance(a, b):
    return math.sqrt(sum((a[i] - b[i]) ** 2 for i in range(len(a))))


def knn(point, X, y, k):
    pairs = sorted((distance(point, X[i]), y[i]) for i in range(len(X)))
    votes = {}
    for d, label in pairs[:k]:
        votes[label] = votes.get(label, 0) + 1
    return max(votes, key=votes.get)


def accuracy(k, X_train, y_train, X_test, y_test):
    correct = 0
    for i in range(len(X_test)):
        if knn(X_test[i], X_train, y_train, k) == y_test[i]:
            correct += 1
    return correct / len(X_test)


X_train = [[0.1, 0.9], [0.2, 0.8], [0.3, 0.85], [0.15, 0.7], [0.8, 0.2], [0.9, 0.1], [0.7, 0.3], [0.25, 0.3]]
y_train = ["apple", "apple", "apple", "apple", "orange", "orange", "orange", "orange"]
X_test = [[0.2, 0.75], [0.85, 0.15], [0.3, 0.35], [0.6, 0.6]]
y_test = ["apple", "orange", "apple", "orange"]

for k in [1, 3, 5]:
    tr = accuracy(k, X_train, y_train, X_train, y_train)
    te = accuracy(k, X_train, y_train, X_test, y_test)
    print(f"k={k} train {round(tr, 2)} test {round(te, 2)}")

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