Cho tập dữ liệu X = {x1, x2, x3, x4, x5} và ma trận không tương tự. Sử dụng thuật toán liên kết đầy đủ (Complete Linkage), sau khi gom x1 và x2 thành cụm C = {x1, x2} thì khoảng cách giữa cụm C và x3 bằng bao nhiêu?
Trả lời:
Đáp án đúng: A
Thuật toán Complete Linkage (Liên kết đầy đủ) định nghĩa khoảng cách giữa hai cụm là khoảng cách lớn nhất giữa hai điểm bất kỳ thuộc hai cụm đó.
Như vậy, khoảng cách giữa cụm C = {x1, x2} và x3 sẽ là max(d(x1, x3), d(x2, x3)).
Để trả lời câu hỏi này, ta cần có ma trận không tương tự (dissimilarity matrix) để biết giá trị d(x1, x3) và d(x2, x3). Vì ma trận này không được cung cấp trong đề bài, ta không thể tính toán chính xác khoảng cách giữa cụm C và x3. Do đó, không thể xác định đáp án đúng trong các lựa chọn A, B, C, D chỉ dựa trên thông tin đã cho.
Vì không có ma trận khoảng cách, nên không có đáp án đúng trong các đáp án đã cho.





