複製鏈接
請複製以下鏈接發送給好友

AGNES

(一種算法)

鎖定
AGNES可以指一種算法,算法難易程度為比較簡單,算法複雜度為較高。
外文名
AGNES
屬    性
算法
類    別
凝聚的層次聚類方法
算法難易程度
比較簡單
方    法
單鏈接方法
算法複雜度
較高

AGNES算法定義

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

AGNES算法描述

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