1. 程式人生 > >聚類演算法(二)

聚類演算法(二)

密度聚類

密度聚類假設聚類結構能通過樣本分佈的緊密程度確定,通常情況下密度聚類演算法從樣本密度的角度來考察樣本之間的可連線性,並基於可連線樣本不斷擴充套件聚類 簇以獲得最終的聚類結果

DBSCAN

層次聚類

在不同層次對資料進行劃分,從而形成樹形聚類結構

  • 自底向上
  • 自頂向下

AGNES

聚類演算法的應用:

  • 聚類整合:通過對多個聚類學習器進行整合,有效降低聚類假設與真實結構不符,聚類過程中的隨機性等因素帶來的不利影響。
  • 異常檢測:藉助聚類或距離計算進行,如將遠離所有簇中心的樣本作為異常點,或將密度極低處的樣本作為異常點。