qq_43189396的博客

转载 机器学习——聚类

机器学习——聚类概念对于没有标签的数据，我们首先能做的，就是寻找具有相同特征的数据，将他们分配到相同的组。K-means（k均值）概念K均值算法试图将给定的数据分割为K个不相交的组或者簇，每个簇的指标就是该组所有成员的均值。算法拆解对于未分类的样本，首先随机以K个元素作为其实质心。计算每个样本跟质心之间的距离，并将该样本分配个理他最近的质心所属的簇，重新计算分配好的质心在质心改变后，他们的位移会引起各个距离的改变，因此需要重新分配各个样本。在停止条件满足之前，不断重复2、3步，直到满足条