JavaScript is required

k-Mean phù hợp với các cụm có hình dạng nào sau đây: 

A.
Dạng hình cầu
B.
Cụm dài và mảnh
C.
Các cụm có các điểm phân bố ngẫu nhiên
D.
Hình dạng bất kỳ
Trả lời:

Đáp án đúng: A


K-Means là thuật toán phân cụm dựa trên khoảng cách, sử dụng khoảng cách Euclidean để đo lường sự tương đồng giữa các điểm dữ liệu và các tâm cụm. Do đó, K-Means hoạt động tốt nhất với các cụm có hình dạng lồi, đặc biệt là hình cầu, vì nó giả định rằng các cụm có dạng isotropic (đẳng hướng) và có phương sai bằng nhau. Các lựa chọn khác không phù hợp vì: - b. Cụm dài và mảnh: K-Means có thể gặp khó khăn với các cụm có hình dạng kéo dài hoặc không đều. - c. Các cụm có các điểm phân bố ngẫu nhiên: Nếu dữ liệu phân bố ngẫu nhiên, K-Means có thể tạo ra các cụm không có ý nghĩa. - d. Hình dạng bất kỳ: K-Means không thể xử lý tốt các cụm có hình dạng phức tạp hoặc không lồi.

Câu hỏi liên quan