Python(k近邻)

import numpy as np
import pandas as pd
import matplotlib.pyplot as plt
from sklearn import preprocessing
from sklearn.model_selection import train_test_split

import warnings
warnings.filterwarnings('ignore')
#读取数据
data = pd.read_csv('data.csv',encoding='utf8',header=None)
arr = data.values
#预处理
encoder = preprocessing.LabelEncoder()
labels = encoder.fit_transform(arr[:,1])
for label,num in enumerate(encoder.classes_):
    print(label,'-->',num)
arr[:,1] = labels

x,y = arr[:,0:-1],arr[:,-1]
x_train,x_test,y_train,y_test = train_test_split(x,y,test_size=0.3,random_state=1)
k = 3

n = x_train.shape[0]
predict_train = np.zeros(n)
for i in range(n):
    vote = {}
    for j in range(n):
        dist = round(np.sqrt(sum((x_train[i]-x_train[j])**2)),2)
        if dist:
            vote[j] = dist
    neighbors = sorted(vote.items(),key=lambda x:x[1])[0:k]
    labels = []
    for item in neighbors:
        actual = y_train[item[0]]
        labels.append(actual)
    count = {}
    for label in labels:
        if label in count:
            count[label] += 1
        else:
            count[label] = 1
    predict_train[i] = (max(count,key=count.get))

right = np.where(predict_train*y_train>0)[0]
train_acc = round(len(right)/len(y_train),2)
print('k = ',k,' Train acc = ',train_acc)

n = x_test.shape[0]
predict_test = np.zeros(n)
for i in range(n):
    vote = {}
    for j in range(n):
        dist = round(np.sqrt(sum((x_test[i]-x_test[j])**2)),2)
        if dist:
            vote[j] = dist
    neighbors = sorted(vote.items(),key=lambda x:x[1])[0:k]
    labels = []
    for item in neighbors:
        actual = y_test[item[0]]
        labels.append(actual)
    count = {}
    for label in labels:
        if label in count:
            count[label] += 1
        else:
            count[label] = 1
    predict_test[i] = (max(count,key=count.get))

right = np.where(predict_test*y_test>0)[0]
test_acc = round(len(right)/len(y_test),2)
print('k = ',k,' Test acc = ',test_acc)

  • 1
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值