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