JavaScript is required

Kết quả của quá trình phân cụm phân cấp là: 

A.
Một sơ đồ ngưỡng tương tự (hoặc không tương tự).
B.
Một danh sách các cụm
C.
Một cây nhị phân biểu diễn quá trình gom cụm
D.
k cụm được sinh ra, với k cho trước
Trả lời:

Đáp án đúng: A


Quá trình phân cụm phân cấp (hierarchical clustering) tạo ra một cấu trúc cây phân cấp, trong đó mỗi nút lá đại diện cho một điểm dữ liệu và các nút cha đại diện cho các cụm được hình thành bằng cách hợp nhất các cụm con. Cây này biểu diễn quá trình gom cụm theo từng bước, từ các điểm dữ liệu riêng lẻ đến một cụm duy nhất chứa tất cả các điểm. Do đó, kết quả của quá trình phân cụm phân cấp là một cây nhị phân (hoặc cây phân cấp) biểu diễn quá trình gom cụm. Các lựa chọn khác không mô tả đầy đủ hoặc chính xác kết quả của thuật toán phân cụm phân cấp: - a. Một sơ đồ ngưỡng tương tự (hoặc không tương tự): Sơ đồ này có thể được sử dụng để xác định khi nào nên dừng quá trình gom cụm, nhưng nó không phải là kết quả chính của thuật toán. - b. Một danh sách các cụm: Quá trình phân cụm phân cấp có thể tạo ra một danh sách các cụm tại một ngưỡng cụ thể, nhưng kết quả cốt lõi là cây phân cấp. - d. k cụm được sinh ra, với k cho trước: Đây là kết quả của các thuật toán phân cụm khác, chẳng hạn như k-means, chứ không phải phân cụm phân cấp.

Câu hỏi liên quan