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

k-NN Voting چالش 5 از جلسه‌ی 22، سخت

تابع knn(point, X, y, k) بنویس: فاصله‌ی نقطه تا هر مثال را با برچسبش به شکل (distance, label) در یک لیست بگذار، لیست را مرتب کن، k تای اول را بردار و با یک دیکشنری رأی بشمار؛ برچسب با بیشترین رأی را برگردان. در این داده یک مثال اشتباه برچسب خورده؛ برنامه حدس k=1 و k=3 را برای یک نقطه چاپ می‌کند: orange و apple.

import math


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


X = [[0.2, 0.9], [0.3, 0.8], [0.25, 0.75], [0.8, 0.2], [0.9, 0.3], [0.3, 0.7]]
y = ["apple", "apple", "apple", "orange", "orange", "orange"]


def knn(point, X, y, k):
    pairs = []
    # fill pairs, sort, vote over pairs[:k]
    return ""


print(knn([0.3, 0.72], X, y, 1))
print(knn([0.3, 0.72], X, y, 3))

راهنما و جواب این چالش · برگشت به درس جلسه‌ی 22: k-NN با چند ویژگی · چالش بعدی: Choosing k

بیشتر بخوان: تابع در پایتون: آموزش def، پارامتر و return با مثال