美文网首页
2019-03-30派森学习第131天

2019-03-30派森学习第131天

作者: 每日派森 | 来源:发表于2019-03-30 20:15 被阅读0次

上午看了一下k邻近算法(k-Nearest Neighbor, KNN)。

该算法主要思想是通过计算周围k个最邻近的点的平均值,作为当前值的近似。

k需要自己设置,然后通过比较各个点与当前点的欧氏距离(各个维度的指标对应相减之后的平方和在求根),取其中距离最小的k个点就是k个最邻近的点了,用这k个点的平均值来表示当前点的值。

KNN算法流程:

1

优点

(1)理论成熟简单,易于理解及算法实现;

(2)可以用于多分类分类、回归等;

缺点

(1)需要计算待分类样本与所有已知样本的距离,计算量大;

(2)样本容量小或样本分布不均衡时,容易分类错误,后者可通过施加距离权重进行改善

相关文章

  • 2019-03-30派森学习第131天

    上午看了一下k邻近算法(k-Nearest Neighbor,KNN)。 该算法主要思想是通过计算周围k个最邻近的...

  • 2019-03-20

    2019-03-30

  • 周末自习

    2019-03-30

  • 春游

    2019-03-30 坚持分享第214天 读书打卡第33天《建构解决之道》P85~87+分享 阳光晴好,不负岁月,...

  • 2019-06-20派森学习第187天

    通过restlet插件将参数post进web,然后程序执行成功:

  • 2019-06-21派森学习第188天

    修改的程序又出现了一个小BUG: 通过print测试,发现问题是index2workpackage_id函数处理问...

  • 2019-03-06派森学习第108天

    今天想把插入排序做出来。 插入排序(Insertion-Sort)的算法描述是一种简单直观的排序算法。它的工作原理...

  • 2019-03-07派森学习第109天

    早上来的路上又理了一下思路, 然后, 不到5分钟就写出来昨天的插值算法, 可能是昨天也急着写好, 所以导致反而写不出来。

  • 2019-03-05派森学习第107天

    毕竟以后要学习机器学习,少不了算法。 今天就自己开始写一些经典的算法吧,把经典的算法用python写一下。 从冒泡...

  • 2019-02-28派森学习第102天

    昨天把txt生成excell程序解决后,解放了很多劳动力啊。今天发起文章就容易多了。 科技解放人类。 接下来,需要...

网友评论

      本文标题:2019-03-30派森学习第131天

      本文链接:https://www.haomeiwen.com/subject/zzwsbqtx.html