جواب «Nearest Neighbour» چالش 4 از جلسهی 22
سؤال
تابع nearest(point, X, y) را کامل کن که برچسب نزدیکترین مثال را برگرداند. برنامه برای سه نقطهی جدید حدس میزند؛ خروجی: apple، orange، apple.
راهنما
for i in range(len(X)): if distance(point, X[i]) < distance(point, X[best_i]): best_i = i.
یک جواب درست
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.25, 0.9], [0.75, 0.2], [0.0, 0.8], [1.0, 0.3]]
y = ["apple", "orange", "apple", "orange"]
def nearest(point, X, y):
best_i = 0
for i in range(len(X)):
if distance(point, X[i]) < distance(point, X[best_i]):
best_i = i
return y[best_i]
print(nearest([0.3, 0.7], X, y))
print(nearest([0.9, 0.1], X, y))
print(nearest([0.1, 0.95], X, y))
اول خودت امتحان کن؛ جوابهای دیگر هم قبول است. برگرد و خودت حلش کن