Phát biểu nào đúng về thuật toán liên kết đơn:
A.
Chọn 2 cụm gần nhau nhất Ci, Cj để trộn với nhau thành cụm Cp. Khoảng cách giữa cụm mới Cp và các cụm còn lại Cq là d(Cp,Cq)=Max{d(Ci,Cq); d(Cj,Cq)}
B.
Chọn 2 cụm xa nhau nhất Ci, Cj để trộn với nhau thành cụm Cp. Khoảng cách giữa cụm mới Cp và các cụm còn lại Cq là d(Cp,Cq)=Min{d(Ci,Cq); d(Cj,Cq)}
C.
Chọn 2 cụm xa nhau nhất Ci, Cj để trộn với nhau thành cụm Cp. Khoảng cách giữa
D.
Chọn 2 cụm gần nhau nhất Ci, Cj để trộn với nhau thành cụm Cp. Khoảng cách giữa cụm mới Cp và các cụm còn lại Cq là d(Cp,Cq)=Min{d(Ci,Cq); d(Cj,Cq)} cụm mới Cp và các cụm còn lại Cq là d(Cp,Cq)=Max{d(Ci,Cq); d(Cj,Cq)}
Trả lời:
Đáp án đúng: A
Thuật toán liên kết đơn (Single-linkage clustering) là một phương pháp phân cụm phân cấp. Trong thuật toán này, khoảng cách giữa hai cụm được định nghĩa là khoảng cách ngắn nhất giữa hai điểm dữ liệu bất kỳ thuộc hai cụm đó. Do đó, ở mỗi bước, thuật toán sẽ chọn hai cụm gần nhau nhất để hợp nhất. Công thức khoảng cách giữa cụm mới Cp và cụm còn lại Cq sẽ là d(Cp, Cq) = min{d(Ci, Cq), d(Cj, Cq)} trong đó Ci và Cj là hai cụm đã được hợp nhất để tạo thành Cp.
Như vậy, đáp án d là đáp án chính xác.
Câu hỏi liên quan

FORM.08: Bộ 130+ Biểu Mẫu Thống Kê Trong Doanh Nghiệp

FORM.07: Bộ 125+ Biểu Mẫu Báo Cáo Trong Doanh Nghiệp

FORM.06: Bộ 320+ Biểu Mẫu Hành Chính Thông Dụng

FORM.05: Bộ 330+ Biểu Mẫu Thuế - Kê Khai Thuế Mới Nhất

FORM.04: Bộ 240+ Biểu Mẫu Chứng Từ Kế Toán Thông Dụng
