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 با مثال