聚類:將數(shù)據(jù)自動(dòng)的分成有緊密關(guān)系的子集或簇荣恐。
k-means:對(duì)于給定樣本集,分為k個(gè)簇求类。簇內(nèi)點(diǎn)盡量緊密奔垦,簇間距離盡量大。
k-means是一個(gè)迭代方法尸疆,每次迭代做兩件事:
? ? 1.簇分配
? ? 2.移動(dòng)聚類中心
當(dāng)隨著迭代聚類中心不再改變椿猎,且樣本標(biāo)記不再改變時(shí),k-means收斂寿弱。
聚類:將數(shù)據(jù)自動(dòng)的分成有緊密關(guān)系的子集或簇荣恐。
k-means:對(duì)于給定樣本集,分為k個(gè)簇求类。簇內(nèi)點(diǎn)盡量緊密奔垦,簇間距離盡量大。
k-means是一個(gè)迭代方法尸疆,每次迭代做兩件事:
? ? 1.簇分配
? ? 2.移動(dòng)聚類中心
當(dāng)隨著迭代聚類中心不再改變椿猎,且樣本標(biāo)記不再改變時(shí),k-means收斂寿弱。