jiajun098的博客

原创 【python学习记录】① K-Means聚类分析

给定一个样本集D = {x1, x2, x3, x4, ···, xn}，将其划分为k个互不相交的簇，Ci ∩ Cj = ∅且 i ≠ j记样本x(i)所属的簇标记为：聚类的结果为一个向量：①欧氏距离：②曼哈顿距离：①随机选择k个聚类中心②计算所有点到k个聚类中心的距离③选择样本中每个点到每个聚类中心距离的，并将其归类④重新计算聚类中心，将聚类中心移动至每对于簇的⑤重复“归类-移动”（以上②③④步骤），直至聚类中心不再移动**