基本思想

K近邻算法,即是给定一个训练数据集,对新的输入实例,在训练数据集中找到与该实例最邻近的K个实例,这K个实例的多数属于某个类,就把该输入实例分类到这个类中。如下面的图:

通俗一点来说,就是找最“邻近”的伙伴,通过这些伙伴的类别来看自己的类别。比如以性格和做过的事情为判断特征,和你最邻近的10个人中(这里暂且设k=10),有8个是医生,有2个是强盗。那么你是医生的可能性更加大,就把你划到医生的类别里面去,这就算是K近邻的思想。 
K近邻思想是非常非常简单直观的思想。非常符合人类的直觉,易于理解。 
至此,K近邻算法的核心思想就这么多了。 
K值选择,距离度量,分类决策规则是K近邻法的三个基本要素. 
从K近邻的思想可以知道,K近邻算法是离不开对于特征之间“距离”的表征的,至于一些常见的距离。

最新文章

  1. Lua 之table库
  2. Linux文件管理相关命令
  3. 如何在dede栏目设置中添加自定义字段(dede二次开发-纯抄贴)
  4. bzoj1927: [Sdoi2010]星际竞速
  5. IOC(依赖注入)原理
  6. jquery的effect-color对easyui没效果.自己冒险写个边框的颜色闪烁.
  7. GCC常用参数
  8. centos7.2下安装mysql5.7,使用rpm包安装
  9. 通过ant脚本编译打包android工程
  10. jQuery选择表格中的列
  11. spi数据KL25用SPI操作nor flash
  12. [C#] 使用 StackExchange.Redis 封装属于自己的 Helper
  13. 富文本编辑器UEditor的配置使用方法
  14. CentOS 7 PHP-redis扩展安装,浏览器不显示数据及redis无法储存数据常见问题解决办法
  15. docker /var/lib/docker/aufs/mnt 目录满了,全是垃圾数据
  16. 把本地windows系统上的mysql数据库移到linux系统服务器上,mysql数据库拒绝访问
  17. 树莓派进阶之路 (012) - 关于Raspberry Pi树莓派无线网卡配置
  18. Delphi应用程序的调试(二)使用断点
  19. 从汇编角度来理解linux下多层函数调用堆栈运行状态
  20. 安装虚拟机&Linux命令学习

热门文章

  1. Rsyslog远程传输的几种方式
  2. 新手上路,django学习笔记(1) 环境部署
  3. oracle 11gr2 2.04 em 更改 hostname 后无需重建资料库的方法
  4. JQuery中DOM操作(一)
  5. 精妙SQL语句大全
  6. python全栈开发_day31_OSI七层协议和c/s架构
  7. Python面向对象(self参数、封装)
  8. delphi 10.2 ---treeview 基本用法
  9. [redis]复制机制,调优,故障排查
  10. 2016级算法期末模拟练习赛-F.AlvinZH的青春记忆IV