K-MEANS算法
輸入:聚類(lèi)個(gè)數(shù)k,以及包含 n個(gè)數(shù)據(jù)對(duì)象的數(shù)據(jù)庫(kù)。
輸出:滿(mǎn)足方差最小標(biāo)準(zhǔn)的k個(gè)聚類(lèi)。
處理流程:
(1) 從 n個(gè)數(shù)據(jù)對(duì)象任意選擇 k 個(gè)對(duì)象作為初始聚類(lèi)中心;
(2) 循環(huán)(3)到(4)直到每個(gè)聚類(lèi)不再發(fā)生變化為止
(3) 根據(jù)每個(gè)聚類(lèi)對(duì)象的均值(中心對(duì)象),計(jì)算每個(gè)對(duì)象與這些中心對(duì)象的距離;并根據(jù)最小距離重新對(duì)相應(yīng)對(duì)象進(jìn)行劃分;
(4) 重新計(jì)算每個(gè)(有變化)聚類(lèi)的均值(中心對(duì)象)
標(biāo)簽:
K-MEANS
算法
輸入
聚類(lèi)
上傳時(shí)間:
2013-12-20
上傳用戶(hù):chenjjer