Mô hình cổ điển, xây dựng từ chính nền toán học bạn đã biết
Hãy hình dung việc dựng một cây gia phả cho các điểm dữ liệu: mỗi điểm khởi đầu một mình, và hai người họ hàng gần nhau nhất được gộp trước tiên. Bắt đầu với một chồng thẻ tên phẳng, chưa vẽ nhánh nào, rồi rà soát mọi cặp thẻ để gộp hai người họ hàng nào gần nhau nhất thành một nhánh nhỏ. Sau đó lùi lại và nhìn lần nữa: một số thẻ vẫn là những cá nhân đơn lẻ, một số đã là những cặp vừa được ghép, vậy hãy so sánh tất cả chúng và gộp hai thứ nào lần này gần nhau nhất, có thể là một người, một cặp, hay một cụm nhỏ anh em họ. Cứ lặp lại đúng một động tác đó, luôn gộp hai thứ gần nhau nhất, cho đến khi mọi tấm thẻ đã xếp vào một cái cây khổng lồ duy nhất với một gốc chung. Toàn bộ quá trình ấy, được vẽ ra từng nhánh một, chính là phân cụm phân cấp, và cái cây nó tạo ra được gọi là dendrogram.
🔒 This is a Pro lesson — the interactive figure, worked examples, quiz and practice open with Pro access.
▶ Phân cụm phân cấp & dendrogram