مثال تابع (هوش مصنوعی با پایتون): def knn(point, X, y, k):
مثال 5 از درس جلسهی 22 آموزش هوش مصنوعی برای نوجوانان با پایتون: k-NN با چند ویژگی
چرا k؟ اگر فقط به یک همسایه نگاه کنیم و آن یکی اشتباه برچسب خورده باشد، ما هم اشتباه میکنیم. بهتر است k همسایهی نزدیک را پیدا کنیم و بین برچسبهایشان رأیگیری کنیم. برای این کار همهی فاصلهها را با برچسبشان در یک لیست میگذاریم، مرتب میکنیم و k تای اول را برمیداریم.
def knn(point, X, y, k):
pairs = []
for i in range(len(X)):
pairs.append((distance(point, X[i]), y[i]))
pairs.sort()
votes = {}
for d, label in pairs[:k]:
votes[label] = votes.get(label, 0) + 1
return max(votes, key=votes.get)
این کد را همینجا در ویرایشگر پایتون اجرا کن، عددها و متنهایش را عوض کن و دوباره اجرا کن تا ببینی چه تغییری میکند.
بیشتر بخوان: تابع در پایتون: آموزش def، پارامتر و return با مثال
← مثال قبلی · برگشت به درس جلسهی 22: k-NN با چند ویژگی · چالشهای این جلسه