JavaScript is required

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

A.

Fuzzy C-mean

B.

Diana

C.

DBSCAN

D.

K-mean

Trả lời:

Đáp án đúng: B


Thuật toán DBSCAN (Density-Based Spatial Clustering of Applications with Noise) là một thuật toán gom cụm dựa trên mật độ, không yêu cầu phải biết trước số lượng cụm. Nó xác định các cụm dựa trên các vùng có mật độ điểm cao, được phân tách bởi các vùng có mật độ điểm thấp. Các thuật toán khác như Fuzzy C-means và K-means đều yêu cầu xác định trước số lượng cụm (C hoặc K). Diana là một thuật toán phân cấp chia tách, cũng không nhất thiết phải biết trước số cụm cuối cùng, tuy nhiên, câu hỏi đang hướng đến các thuật toán không *cần* biết trước, và DBSCAN là ví dụ điển hình nhất. Do đó, DBSCAN là lựa chọn phù hợp nhất.

Câu hỏi liên quan