JavaScript is required

Thuật toán phân cụm nào sau đây không cần biết trước số cụm:

A.

K-mean

B.

Agnes

C.

Fuzzy C-mean

D.

DBSCAN

Trả lời:

Đáp án đúng: B


Trong các thuật toán phân cụm được liệt kê:

- K-means và Fuzzy C-means: Đều yêu cầu phải xác định số lượng cụm (K hoặc C) trước khi thực hiện.

- Agglomerative Nesting (Agnes): Là một thuật toán phân cụm phân cấp (hierarchical clustering). Mặc dù có thể dừng thuật toán dựa trên một ngưỡng khoảng cách, nhưng thường thì số lượng cụm mong muốn cũng được chỉ định hoặc suy ra từ việc cắt cây phả hệ (dendrogram).

- DBSCAN (Density-Based Spatial Clustering of Applications with Noise): Không yêu cầu biết trước số lượng cụm. DBSCAN tự động tìm ra các cụm dựa trên mật độ điểm dữ liệu. Nó xác định các vùng có mật độ điểm cao và mở rộng chúng thành các cụm. Các điểm dữ liệu nằm trong vùng mật độ thấp được coi là nhiễu.

Vì vậy, thuật toán không cần biết trước số cụm là DBSCAN.

Câu hỏi liên quan