JavaScript is required

Sử dụng thuật toán k-mean để chia N điểm vào k cụm, khi đó: 

A.
k<=N
B.
k=N
C.
k>N
D.
k khác N
Trả lời:

Đáp án đúng: A


Thuật toán k-means là thuật toán phân cụm, chia N điểm dữ liệu thành k cụm khác nhau. Số lượng cụm (k) phải nhỏ hơn hoặc bằng số lượng điểm dữ liệu (N) để mỗi cụm có ít nhất một điểm. Nếu k > N, sẽ có ít nhất k - N cụm không có điểm nào, điều này không có ý nghĩa trong phân cụm. * **a. k<=N:** Đúng, số lượng cụm phải nhỏ hơn hoặc bằng số lượng điểm dữ liệu. * **b. k=N:** Đúng trong một số trường hợp đặc biệt, khi mỗi điểm là một cụm. * **c. k>N:** Sai, không thể có số cụm lớn hơn số điểm dữ liệu. * **d. k khác N:** Sai, vì k có thể bằng N. Vì vậy, đáp án chính xác nhất là a. k<=N.

Câu hỏi liên quan