1. 程式人生 > >聚類及相關演算法二(原型聚類、密度聚類、層次聚類)

聚類及相關演算法二(原型聚類、密度聚類、層次聚類)

原型聚類

描述:對原型進行初始化,然後對原型進行迭代更新求解。

1.k均值演算法

給定樣本集D={x1,x2,...,xm}“k-均值”(k-means)演算法針對聚類所得簇劃分C={C1,C2,C3,...,Ck}最小化平方誤差E=i=1kxci||xμi||22μi=1|Ci|xCixCi

採用貪心演算法,通過迭代優化近似求解上式。

演算法步驟
輸入:樣本集

D={x1,x2,...,xm};
聚類簇數k.
1:從D中隨機選擇k個樣本作為初始均值向量μ1,μ2,...,μk
2:repeat
3:Ci=(1ik)
4:forj=1,2,...,mdo
5:xjμi(1ik)dji=||xjμi||2
6: