KNN底层实现
admin
2024-03-05 07:50:29
from sklearn.datasets import load_iris
from sklearn.model_selection import train_test_split
import numpy as npiris = load_iris()
x = iris.data
y = iris.target
#划分数据集为百分之八十的训练集,剩余百分之二十是测试集x_train , x_test ,y_train , y_test = train_test_split(x, y, test_size=0.2, random_state=666666)
X = x_test[0] #这是我们待会输入进去的数据distances = []
for x_data in x_train:distance = np.sqrt(np.sum(x_data - X)**2) #欧式距离的公式distances.append(distance)
np.argsort(distances) #以下所显示的是离我们最近的样本的索引k = 3
nearest = np.argsort(distances)[:k] #取前k个
top_k_y = [y_train[index] for index in nearest]d = {}
for cls in top_k_y:d[cls] = d.get(cls,0) + 1
d_list = list(d.items())
d_list.sort(key=lambda x:x[1],reverse=True)
print(d_list[0][0]) #这就是最终预测结果

相关内容

热门资讯

春运火车票1月19日开售 (来源:内蒙古日报)转自:内蒙古日报本报1月19日讯  (记者  高慧)记者从中国铁路呼和浩特局集团...
青岛日辰食品股份有限公司关于控... 证券代码:603755 证券简称:日辰股份 公告编号:2026-002青岛日辰食品股份有限公司关于...
兴安盟农牧民登台唱响幸福年 (来源:内蒙古日报)转自:内蒙古日报本报兴安1月19日电  (记者 高敏娜)1月19日,由内蒙古自治...
某委宣传部学习制度 某委宣传部... 某委宣传部学习制度 为使学习进一步制度化、规范化,确保学习效果,特制定以下学习制度: 一...
车辆肇事处理办法 车辆肇事处理... 车辆肇事处理办法?? □ 总则 ? (一)本公司车辆肇事除法令规定外,悉依本办法处理。?...