kmeans和knn相同点和不同点:

kmeans和knn相同点和不同点:

一、K最近邻(kNN，k-NearestNeighbor)分类算法，找到最近的k个邻居（样本），在前k个样本中选择频率最高的类别作为预测类别。

步骤：

1）算距离：给定测试对象，计算它与训练集中的每个对象的距离 2）找邻居：圈定距离最近的k个训练对象，作为测试对象的近邻 3）做分类：根据这k个近邻归属的主要类别，来对测试对象分类

二、K-Means算法-聚类:是一种无监督的学习，将相似的对象归到同一簇中。聚类的方法几乎可以应用所有对象，簇内的对象越相似，聚类的效果就越好。K-means算法中的k表示的是聚类为k个簇，means代表取每一个聚类中数据值的均值作为该簇的中心，或者称为质心，即用每一个的类的质心对该簇进行描述。

步骤：

1)首先，随机确定k个初始点的质心；

2)然后将数据集中的每一个点分配到一个簇中(即为每一个点找到距其最近的质心，并将其分配给该质心所对应的簇)；

3)该步完成后，每一个簇的质心更新为该簇所有点的平均值

 

区别1：聚类和分类最大的不同在于，分类的目标是事先已知的，而聚类则不一样，聚类事先不知道目标变量是什么，类别没有像分类那样被预先定义出来，所以，聚类有时也叫无监督学习。聚类分析试图将相似的对象归入同一簇，将不相似的对象归为不同簇

区别2ÿ