15 C-均值（K-均值)算法 算法步骤 1.选择一个初始划分，并计算各类均值； 2. 选择样本y∈r;如N,=1,则重选y; 3.分别计算如把y移动到其他各类中造成△J; 4. 如所有的△J都大于0，则不移动y;否则移动y 到产生最小△J的类 5. 更新相关的类均值，以及J值； 6. 如连续迭代N次J值保持不变，则停止；否则 转2。15 C-均值（K-均值）算法  算法步骤 1. 选择一个初始划分，并计算各类均值； 2. 选择样本 y∈Γi；如 Ni = 1，则重选 y； 3. 分别计算如把 y 移动到其他各类中造成 ∆J； 4. 如所有的 ∆J 都大于0，则不移动 y；否则移动 y 到产生最小 ∆J 的类； 5. 更新相关的类均值，以及 J 值； 6. 如连续迭代 N 次 J 值保持不变，则停止；否则 转 2