K-Means 聚类

迭代：分配最近质心 → 以簇均值更新质心，直至收敛。

簇数 k:

速度:

圆点为数据点（颜色=所属簇），方块为质心；坐标范围 0–10。

初始化 2 个质心（取前 2 个点）

质心：[3.009533607681756, 5.362654320987654] [3.7384087791495197, 8.63062414266118]

步骤 1 / 6初始化 2 个质心（取前 2 个点）

当前高亮行: 2(初始化 2 个质心（取前 2 个点）)

1function kMeans(data, k) {

2 centers = first k points;

3 repeat {

4 // 分配：每点归入最近质心

5 for (p of data) cls[p] = argmin d(p, centers);

6 // 更新：质心 = 簇内均值

7 for (c) centers[c] = mean(points in c);

8 } until centers stable;

加载中…