JavaScript is required

Trong Orange, đối với thuật toán phân cụm phân cấp (HAC) để có được kết quả phân cụm với số lượng cụm cụ thể ta cần làm gì?

A.

Chọn số lượng cụm k trên hộp thoại.

B.

Chọn phương pháp tính khoảng cách trước khi chọn thuật toán.

C.

Chọn đường cắt phù hợp trên cây phân cấp kết quả.

D.

Không cần làm gì cả

Trả lời:

Đáp án đúng: C


Câu hỏi này kiểm tra kiến thức về cách điều chỉnh kết quả của thuật toán phân cụm phân cấp (HAC) trong Orange để đạt được một số lượng cụm mong muốn. Trong HAC, thuật toán xây dựng một cây phân cấp (dendrogram) thể hiện các cụm lồng nhau. Để có được một số lượng cụm cụ thể, ta cần 'cắt' cây này tại một mức độ phù hợp. Phương án A không đúng vì việc chọn số lượng cụm k trên hộp thoại không trực tiếp áp dụng cho thuật toán phân cụm phân cấp trong Orange (nếu sử dụng các widget mặc định). Phương án B không đúng vì việc chọn phương pháp tính khoảng cách là một bước chuẩn bị trước khi chạy thuật toán, chứ không phải là cách để có được số lượng cụm mong muốn sau khi thuật toán đã chạy. Phương án D không đúng vì ta cần thực hiện một thao tác để xác định số lượng cụm mong muốn. Phương án C là đáp án đúng. Sau khi thuật toán HAC đã tạo ra cây phân cấp, ta cần chọn một đường cắt (cut) trên cây này. Vị trí của đường cắt sẽ quyết định số lượng cụm cuối cùng. Mỗi nhánh con của cây tại đường cắt sẽ đại diện cho một cụm.

Câu hỏi liên quan