全連結聚類法

全連結聚類法（英文：complete-linkage clustering）係聚類分析當中計聚類之間嘅距離嘅一種做法，指 ${\displaystyle C_{1}}$ 同 ${\displaystyle C_{2}}$（兩個聚類）之間最長嘅可能距離。

家吓是但由 ${\displaystyle C_{1}}$ 攞一點出嚟（${\displaystyle P_{i}}$）同埋由 ${\displaystyle C_{2}}$ 攞一點出嚟（${\displaystyle P_{j}}$），考慮嗮所有嘅可能配對，同每對配對計嗰兩點之間嘅距離值，最後揀距離值最大嗰對配對，嗰個值就係 ${\displaystyle C_{1}}$ 同 ${\displaystyle C_{2}}$ 之間嘅全連結距離。數學性啲噉講即係：

${\displaystyle {\text{sim}}(C_{1},C_{2})={\text{max}}({\text{sim}}(P_{i},P_{j}))}$，當中 ${\displaystyle P_{i}\in C_{1}\land P_{j}\in C_{2}}$

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