Sử dụng thuật toán liên kết đầy đủ (Complete Linkage), bước đầu tiên 2 phần tử nào được chọn để gom thành 1 cụm?
Trả lời:
Đáp án đúng: A
Thuật toán liên kết đầy đủ (Complete Linkage) là một phương pháp phân cụm theo phân cấp. Trong bước đầu tiên, thuật toán sẽ tìm hai phần tử có khoảng cách lớn nhất giữa chúng là nhỏ nhất so với tất cả các cặp phần tử khác. Nói cách khác, nó sẽ chọn hai phần tử sao cho khoảng cách giữa hai phần tử xa nhất trong hai cụm này là nhỏ nhất. Để trả lời câu hỏi này, chúng ta cần biết ma trận khoảng cách giữa các phần tử. Tuy nhiên, vì đề bài không cung cấp ma trận khoảng cách cụ thể, chúng ta không thể xác định chính xác cặp phần tử nào được chọn ở bước đầu tiên. Do đó, không có đáp án chính xác trong các lựa chọn đã cho vì cần có thêm thông tin (ma trận khoảng cách) để xác định.





