
HAC (2)
Phân cụm dựa trên tích tụphân cấp (Hierarchical
từmứcđáy (cuối) dần lên (bottom-up)
•Bắtđầu, mỗivídụchính là mộtcụm (là một nút trong dendrogram)
•H
nhất2 c
m có mứcđ
tươn
t
ần
nhau nhất
Cặpgồm2 cụm có khoảng cách nhỏnhất trong sốcác cặpcụm
•Tiếptục quá trình hợpnhất
•Giảithuậtkết thúc khi tấtcảcác ví dụđượchợpnhất thành một
cụm duy nhất (là nút gốc trong dendrogram)
4
Học Máy (IT 4862)