14 C-均值(K-均值)算法 口误差平方和聚类准则: J=∑∑lk-m,where m-飞 i=ly∈r N 口求解:假设已有一个初始划分,考查Γk中的样 本y,如把y移入「’考察J的改变量 mFbmF. 如△<0→将y从「k移入「,会减小J。14 C-均值(K-均值)算法 误差平方和聚类准则: 求解:假设已有一个初始划分,考查Γk 中的样 本 y,如把 y 移入Γj ,考察 J 的改变量 2 1 1 , where ; i i c i i i i J N y y y m m y 2 2 , 1 1 0 k j k j k j k j N N J N N J J ym ym 如 将 从 移入 会减小 。 y