共找到3條詞條名為Agnes的結果 展開

Agnes

一種演演算法

AGNES可以指一種演演算法。

演演算法定義


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

演演算法描述


輸入:包含n個對象的資料庫,終止條件簇的數目k
輸出:k個簇,達到終止條件規定簇數目
(1)將每個對象當成一個初始簇;
(2)Repeat
(3) 根據兩個簇中最近的數據點找到最近的兩個簇;
(4) 合併兩個簇,生成新的簇的集合;
(5)Until 達到定義的簇的數目
AGNES演演算法比較簡單,但經常會遇到合併點選擇的困難。如果在某一步沒有很好地選擇出合併點,很可能導致低質量的聚類結果。而且此演演算法沒有良好的可伸縮性,演演算法複雜度較高。