KNN和K-Means的区别

KNN算法:

在距离空间中,如果一个样本最近的K个邻居里,邻居们绝大多数属于某个类别,那么这个样本就属于这个类别。

K-means算法:

K-means算法是一种聚类算法,K代表要将样本划分为K个类别,Means是均值。该算法首先随机选取K个样本作为初始质心,将每个样本划分到距离最近的质心,形成K个类别,然后重新计算每个类的质心,即,求每个类中样本的均值,将求得的均值与初始质心比较,如果求得的质心与初始质心相差较大,则将所求得的质心作为该类的质心,然后继续循环,直到类的质心不变化或者稳定或者达到最大迭代次数。

©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容

  • 0. 引言 K-Means算法是无监督的聚类算法,它实现起来比较简单,聚类效果也不错,因此应用很广泛。K-Mea...
    Liopisces阅读 1,282评论 0 4
  • 聚类算法 前面介绍的集中算法都是属于有监督机器学习方法,这章和前面不同,介绍无监督学习算法,也就是聚类算法。在无监...
    飘涯阅读 41,560评论 3 51
  • K-Means原理K-Means算法的思想很简单,对于给定的样本集,按照样本之间的距离大小,将样本集划分为K个簇。...
    yalesaleng阅读 5,073评论 0 6
  • Hello! 七月的小李又上线啦~今天看视频的时候看到K-means算法 想到之前写过的K-近邻算法的学习(附Py...
    LiBiscuit阅读 1,700评论 0 6
  • 一小时6个体式。 3个仰卧:束角、英雄、简盘各10分钟,全部用狮子盒并用带子固定大腿外侧,使子宫得到纵向伸展,血液...
    青冥浩荡不见底阅读 314评论 0 0