码迷,mamicode.com
首页 > 编程语言 > 详细

KNN-K近邻算法

时间:2018-02-24 19:34:36      阅读:161      评论:0      收藏:0      [点我收藏+]

标签:使用   class   统一   post   数学   knn   机器学习算法   过程   学习   

KNN

  • 思想简单
  • 数学所需知识少(近零)
  • 效果好
  • 可解释机器学习算法使用过程中的很多细节问题
  • 更完整的刻画机器学习应用的流程

K近邻本质:如果两个样本足够相似,那么它们就有可能属于同一类别。

技术分享图片

e.g. 绿色的点是新加入的点,取其最近的k(3)个点作为小团体来投票,票数高的获胜(蓝比红-3:0),所以绿点应该也是蓝点

计算距离:

最常见 -> 欧拉距离,求a, b两点的距离(二维,三维,多维):

技术分享图片 -> 技术分享图片

理解小笔记:((a样本第一个维度特征-b样本第一个维度特征)2 + (a样本第二个维度特征-b样本第二个维度特征)2 + ... ) 再开根

 近乎可以说,KNN算法是机器学习中唯一一个不需要训练过程的算法。输入用例可直接送给训练数据集。

  • KNN可以被认为是没有模型的算法
  • 为和其他算法统一,可认为其训练数据集本身就是模型

 

KNN-K近邻算法

标签:使用   class   统一   post   数学   knn   机器学习算法   过程   学习   

原文地址:https://www.cnblogs.com/zzzzy/p/8467172.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!