最近邻模型,更为常见的是k-最近邻模型,是一种常见的机器学习模型,原理如下:

KNN算法的前提是存在一个样本的数据集,每一个样本都有自己的标签,表明自己的类型。现在有一个新的未知的数据,需要判断它的类型。那么通过计算新未知数据与已有的数据集中每一个样本的距离,然后按照从近到远排序。取前K个最近距离的样本,来判断新数据的类型。

import相关库,记载数据(当然正常情况下不是这么加载的),指定了5000个样本用来训练,200个样本用来测试。

然后下面分别定义了训练和测试的计算图的输入。

算法很简单,第一行代码就完成了,设定距离为L1范数,然后第二行代码取出了距离最近的,归入那一组。

初始所有变量。

因为这个算法根本就没有得到训练的可能,所以这个代码只能用来估测准确度。

将所有的数据测试一遍,对,训练集的用处只是用来给出一个已有的坐标,测试集只是用来测试准确率而已。

这个算法的进化版是k-NN,K值的选取对类别的判断具有较大的影响,K的选择目前没有很好的办法,经验规则K值一般低于训练样本的开平方。

最新文章

  1. MFC AfxMessageBox默认标题修改
  2. Struts2运行流程
  3. 【SSH】 之 Struts2
  4. (原创)LAMP搭建之二:apache配置文件详解(中英文对照版)
  5. QQ摄像头读取条码
  6. CoreData的使用入门到精通
  7. 文件墙 CFilewall
  8. java deleteOnExit函数用法
  9. C语言里的文件函数
  10. Yii rabc角色权限管理文章推荐
  11. linux系统删除空间后系统分区空间仍不释放问题
  12. WPF案例(-)模拟Windows7 Win+Tab切换
  13. tomcat源码分析(一)
  14. jquery 检测某元素是否含有某属性
  15. 在Azure上部署IPv6的App通过IOS App Store审核
  16. Python运维开发基础08-文件基础【转】
  17. NPOI导出Excel帮助类
  18. u-boot移植(三)---修改前工作:代码流程分析2
  19. SQL调用C# dll(第一中DLL,没使用强名称密匙,默认是 safe)
  20. js 加alert后才能执行方法

热门文章

  1. java之字符串转换
  2. 慕课网java就业班级
  3. Python模拟登录代码
  4. MySQL写入中文乱码
  5. Spring Boot实现学生信息增删改查
  6. debian 7上源码编译MongoDB 3.4版本
  7. Vue.js中,如何自己维护路由跳转记录?
  8. 2017-9-14 NOIP模拟赛
  9. hdu1693Eat the Trees(插头dp)
  10. mysql联合查询(UNION)