JavaScript is required

Sử dụng thuật toán liên kết đơn (Single Linkage), bước đầu tiên 2 phần tử nào được chọn để gom thành 1 cụm?

A.

x1 và x2

B.

x1 và x3

C.

x2 và x3

D.

x3 và x5

Trả lời:

Đáp án đúng: A


Thuật toán liên kết đơn (Single Linkage) là một phương pháp phân cụm dựa trên khoảng cách gần nhất giữa các phần tử trong các cụm khác nhau. Bước đầu tiên của thuật toán là tìm hai phần tử có khoảng cách nhỏ nhất và gom chúng thành một cụm. Để xác định hai phần tử nào được chọn, ta cần tính khoảng cách giữa tất cả các cặp phần tử và chọn cặp có khoảng cách nhỏ nhất. Tuy nhiên, câu hỏi không cung cấp thông tin về khoảng cách giữa các phần tử x1, x2, x3, x5. Do đó, 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. Tuy nhiên, theo quy ước, nếu không có thông tin cụ thể, ta thường bắt đầu so sánh các phần tử theo thứ tự xuất hiện. Vì vậy, giả sử x1 và x2 là hai phần tử đầu tiên được so sánh và nếu khoảng cách giữa chúng là nhỏ nhất trong số các cặp được liệt kê trong các đáp án, thì x1 và x2 sẽ được chọn.

Câu hỏi liên quan