單連結聚類法

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

家吓是但由 $C_{1}$ 攞一點出嚟（$P_{i}$）同埋由 $C_{2}$ 攞一點出嚟（$P_{j}$），考慮嗮所有嘅可能配對，同每對配對計嗰兩點之間嘅距離值，最後揀距離值最細嗰對配對，嗰個值就係 $C_{1}$ 同 $C_{2}$ 之間嘅單連結距離。

數學性啲噉講即係：

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

例如下圖條藍色線就係兩個聚類之間嘅單連結距離。單連結距離最大嘅弱點係難以分開有雜訊嘅聚類，即係例如兩個聚類之間有啲零散嘅點。