機器學習 算法基礎 十 聚類

聚類

• 聚類是針對給定的樣本，依據他們特徵的相似度或距離，將其歸併到若干個“類”或“簇”的數據分析問題。
• 在某些場景下聚類和降維是一個意思。聚類算法只作爲pipline上對特徵降維使用。

相似度/計算方法

當 $\mu_x == \mu_y == 0$ 時二者相同

---

K均值

所以我們希望在初始的時候四個聚類中心互相離的遠一點。

層次聚類

密度聚類法

比如通過人口密度聚類出自然城市

---

譜聚類

標籤傳遞算法