knn

一、是什么

寻找最近的k个数据,推车新数据的分类。

二、算法原理

  1. 通用步骤:
    1.计算距离(常用欧几里得距离(平方和开方)或马氏距离)
    2.升序排列
    3.取前k个
    4.加权平均
  2. k的选取
    1.k太大:导致分类模糊
    2.k太小:受个例影响,波动较大
  3. 如何选取k
    1.经验
    2.均方根误差

三、实现

测试数据:
在这里插入图片描述

  1. 读取
  2. 数据分组:部分作为测试,部分作为实验(如果分多少,则建议random一下,避免耦合性)
    在这里插入图片描述
  3. knn
    ①距离(欧几里得距离)
    在这里插入图片描述
    ②实现knn:求距离、排序(升序)、取前K个、加权平均。
    在这里插入图片描述
    在这里插入图片描述在这里插入图片描述
    在这里插入图片描述
  4. 测试阶段:
    在这里插入图片描述
  • 1
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值