JavaScript is required

Thuật toán nào sau đây cho phép một phần tử có thể thuộc về một hoặc nhiều cụm khác nhau?

A.

Diana

B.

K-mean

C.

DBSCAN

D.

Fuzzy C-mean

Trả lời:

Đáp án đúng: D


Fuzzy C-mean (còn gọi là Fuzzy K-means) là một thuật toán phân cụm cho phép một điểm dữ liệu thuộc về nhiều hơn một cụm. Mỗi điểm dữ liệu được gán cho mỗi cụm với một mức độ thành viên (membership degree) khác nhau, thể hiện khả năng điểm đó thuộc về cụm đó. Các thuật toán phân cụm khác như K-mean và DBSCAN thì một điểm dữ liệu chỉ thuộc về duy nhất một cụm.

Diana là một thuật toán phân cụm phân cấp (hierarchical clustering) chia tách (divisive), bắt đầu với tất cả các điểm dữ liệu trong một cụm lớn và chia nhỏ cụm này thành các cụm nhỏ hơn.

K-mean là thuật toán phân cụm mà mỗi điểm dữ liệu chỉ thuộc về duy nhất một cụm.

DBSCAN là thuật toán dựa trên mật độ, và mỗi điểm dữ liệu chỉ thuộc về duy nhất một cụm.

Câu hỏi liên quan