AGNES(一種算法)

AGNES可以指一種算法。

算法定義

AGNES(AGglomerative NESting)算法是凝聚的層次聚類方法。AGNES最初將每個對象作為一個簇，然後這些簇根據某些準則被一步一步地合併。例如，在簇A中的一個對象和簇B中的一個對象之間的距離是所有屬於不同簇的對象之間最小的，AB可能被合併。這是一種單連結方法，其每一個簇都可以被簇中所有對象代表，兩個簇間的相似度由這兩個簇中距離最近的數據點的相似度來確定。聚類的合併過程反覆進行直到所有的對象最終合併形成一個簇。在聚類中，用戶能定義希望得到的簇數目作為一個結束條件。

算法描述

輸入:包含n個對象的資料庫，終止條件簇的數目k

輸出:k個簇，達到終止條件規定簇數目

(1)將每個對象當成一個初始簇；

(2)Repeat

(3) 根據兩個簇中最近的數據點找到最近的兩個簇；

(4) 合併兩個簇，生成新的簇的集合；

(5)Until 達到定義的簇的數目

AGNES算法比較簡單，但經常會遇到合併點選擇的困難。如果在某一步沒有很好地選擇出合併點，很可能導致低質量的聚類結果。而且此算法沒有良好的可伸縮性，算法複雜度較高。