跳去內容

全連結聚類法

出自維基百科,自由嘅百科全書

全連結聚類法英文complete-linkage clustering)係聚類分析當中計聚類之間嘅距離嘅一種做法,指 (兩個聚類)之間最長嘅可能距離。

家吓是但由 攞一點出嚟()同埋由 攞一點出嚟(),考慮嗮所有嘅可能配對,同每對配對計嗰兩點之間嘅距離值,最後揀距離值最大嗰對配對,嗰個值就係 之間嘅全連結距離。數學性啲噉講即係:

,當中

例如下圖條紅色線就係兩個聚類之間嘅全連結距離。