4、KNN与K-means区别？

KNN（有监督）

KNN意在，给出一个待测试点，在一定范围内通过某种距离度量，计算出离待测试点最近的K个点中占多数的点的类别。

K-means（无监督）

K-means简单说明，给出一堆数据，初始化2个中心点位置A、B；
1、依次计算每个样本点到A和B的距离，距离A近的归为A类，距离B近的归为B类；
2、计算出新的A、B类的中心点，更新A、B到$A^{'}$A′ 和 $B^{'}$B′；
3、再依次计算每个样本点到$A^{'}$A′ 和 $B^{'}$B′的距离，确定两类；
4、重复进行，直到中心点基本不在更新为止；