-
AGNES
(一種算法)
鎖定
AGNES可以指一種算法,算法難易程度為比較簡單,算法複雜度為較高。
- 外文名
- AGNES
- 屬 性
- 算法
- 類 別
- 凝聚的層次聚類方法
- 算法難易程度
- 比較簡單
- 方 法
- 單鏈接方法
- 算法複雜度
- 較高
AGNES算法定義
AGNES(AGglomerative NESting)算法是凝聚的層次聚類方法。AGNES最初將每個對象作為一個簇,然後這些簇根據某些準則被一步一步地合併。例如,在簇A中的一個對象和簇B中的一個對象之間的距離是所有屬於不同簇的對象之間最小的,AB可能被合併。這是一種單鏈接方法,其每一個簇都可以被簇中所有對象代表,兩個簇間的相似度由這兩個簇中距離最近的數據點的相似度來確定。聚類的合併過程反覆進行直到所有的對象最終合併形成一個簇。在聚類中,用户能定義希望得到的簇數目作為一個結束條件。
AGNES算法描述
輸入:包含n個對象的數據庫,終止條件簇的數目k
輸出:k個簇,達到終止條件規定簇數目
(1)將每個對象當成一個初始簇;
(2)Repeat
(3) 根據兩個簇中最近的數據點找到最近的兩個簇;
(4) 合併兩個簇,生成新的簇的集合;
(5)Until 達到定義的簇的數目