Kmeans++ 这个算法思想也很简单,与原始Kmeans唯一不同的是选择初始点的方式。 如图 假设,我们的样本如上图分布,准备选择3个初始点,即k=3。 第一,我随机选择了1作为初始点,求所有样本点与已选择的聚类中心中最近聚类中心的距离(现在只有点1),求出其他所有点与点1的距离D(xi),选择最大的。 第二,我们现在选...