聚類(lèi)算法：k—medoids 方法。這兒選取一個(gè)對(duì)象叫做mediod來(lái)代替上面的中心 的作用，這樣的一個(gè)medoid就標(biāo)識(shí)了這個(gè)類(lèi)。步驟： 1，任意選取K個(gè)對(duì)象作為medoids（O1,O2,…Oi…Ok）。 以下是循環(huán)的： 2，將余下的對(duì)象分到各個(gè)類(lèi)中去（根據(jù)與medoid最相近的原則）； 3，對(duì)于每個(gè)類(lèi)（Oi）中，順序選取一個(gè)Or，計(jì)算用Or代替Oi后的消耗—E（Or）。選擇E最小的那個(gè)Or來(lái)代替Oi。這樣K個(gè)medoids就改變了，下面就再轉(zhuǎn)到2。 4，這樣循環(huán)直到K個(gè)medoids固定下來(lái)。 這種算法對(duì)于臟數(shù)據(jù)和異常數(shù)據(jù)不敏感，但計(jì)算量顯然要比K均值要大，一般只適合小數(shù)據(jù)量。 這里是MAtlab源代碼。
標(biāo)簽：
medoids
mediod
聚類(lèi)算法
對(duì)象
上傳時(shí)間：
2013-12-26
上傳用戶(hù)：txfyddz
