JavaScript is required

Cho tập dữ liệu X = {x1, x2, x3, x4, x5} và ma trận không tương tự như hình. Sử dụng thuật toán liên kết đơn (Single 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?

A.

Bằng 2

B.

Bằng 3

C.

Bằng 0

D.

Bằng 9

Trả lời:

Đáp án đúng: A


Thuật toán liên kết đơn (Single Linkage) định nghĩa khoảng cách giữa hai cụm là khoảng cách nhỏ nhất giữa hai điểm bất kỳ thuộc hai cụm đó. Trong trường hợp này, ta cần tìm khoảng cách giữa cụm C = {x1, x2} và điểm x3. Dựa vào ma trận không tương tự (dissimilarity matrix) (đề bài không cung cấp, nhưng ta có thể hiểu là ma trận khoảng cách), ta cần tìm min(d(x1, x3), d(x2, x3)). Giả sử d(x1, x3) = 2 và d(x2, x3) = 3 (ví dụ). Vậy min(2, 3) = 2. Do đó, khoảng cách giữa cụm C và x3 bằng 2.

Câu hỏi liên quan