Gom cụm (clustering) là gì?

Phân cụm dữ liệu (Data Clustering) hay phân cụm, cũng có thể gọi là phân tích cụm, là quá trình chia một tập các đối tượng thực thể hay trừu tượng thành nhóm các đối tượng sao cho các phần tử trong cùng một nhóm thì có mức độ tương tự nhau hơn là giữa các phần tử của nhóm này với các phần tử của nhóm khác.

Phân cụm dữ liệu (Data Clustering) hay phân cụm, cũng có thể gọi là phân tích cụm, là quá trình chia một tập các đối tượng thực thể hay trừu tượng thành nhóm các đối tượng sao cho các phần tử khác nhóm thì có mức độ tương tự nhau hơn là giữa các phần tử trong cùng một nhóm.

Phân cụm dữ liệu (Data Clustering) hay phân cụm, cũng có thể gọi là phân tích cụm, là quá trình chia một tập các đối tượng thực thể hay trừu tượng thành nhóm các đối tượng sao dễ sử dụng nhất.

Phân cụm dữ liệu (Data Clustering) hay phân cụm, cũng có thể gọi là phân tích cụm, là quá trình chia các đối tượng thành từng nhóm sao cho số nhóm là ít nhất.

Trả lời:

Đáp án đúng: A

Đáp án đúng là A. Gom cụm (clustering) là quá trình phân chia một tập hợp các đối tượng thành các nhóm (cụm) sao cho các đối tượng trong cùng một nhóm tương tự nhau hơn so với các đối tượng thuộc các nhóm khác. Các lựa chọn B, C và D đưa ra các định nghĩa sai lệch về mục tiêu hoặc kết quả của quá trình gom cụm.

150+ câu hỏi trắc nghiệm Khai phá dữ liệu đầy đủ đáp án và lời giải - Phần 1

50 câu hỏi 60 phút

Bắt đầu thi

Câu hỏi liên quan

Câu 10:

Thuật ngữ tiếng Anh nào có nghĩa là "Khai phá dữ liệu"?

Lời giải:

Đáp án đúng: A

Thuật ngữ "Khai phá dữ liệu" trong tiếng Anh được gọi là "Data Mining". Các thuật ngữ còn lại có nghĩa khác: "Data Clustering" là phân cụm dữ liệu, "Data Classification" là phân loại dữ liệu, và "Association Rule" là luật kết hợp.

Câu 11:

Có N phần tử cần chia thành m cụm, với m > N. Hỏi có bao nhiêu cách chia cụm?

Lời giải:

Đáp án đúng: A

Vì số cụm (m) lớn hơn số phần tử (N), tức là m > N, điều này có nghĩa là phải có ít nhất một cụm rỗng. Theo định nghĩa của việc chia cụm, mỗi phần tử phải thuộc về một cụm nào đó. Do đó, không thể chia N phần tử thành m cụm nếu m > N, vì sẽ có các cụm rỗng và không có cách nào để đảm bảo mỗi phần tử thuộc một cụm. Vì vậy, số cách chia là 0.

Câu 12:

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

Lời giải:

Đáp án đúng: A

Thuật toán k-means được sử dụng để phân cụ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ó thể chứa ít nhất một điểm (trong trường hợp lý tưởng). Nếu k lớn hơn N, thì sẽ có những cụm không chứa điểm dữ liệu nào, điều này không có ý nghĩa trong phân cụm. Trường hợp k=N thì mỗi điểm sẽ là 1 cụm riêng biệt.

Câu 13:

Khoảng cách giữa 2 phần tử x1 và x5 bằng bao nhiêu?

Lời giải:

Đáp án đúng: A

Khoảng cách giữa hai phần tử x1 và x5 trong một mảng hoặc một chuỗi thường được hiểu là hiệu số giữa chỉ số của chúng. Trong trường hợp này, khoảng cách là |5 - 1| = 4. Tuy nhiên, không có đáp án nào là 4. Nếu câu hỏi muốn hỏi số lượng phần tử giữa x1 và x5 (không bao gồm x1 và x5), thì có x2, x3, x4, tức là 3 phần tử. Nếu tính cả x1 và x5 thì có 5 phần tử từ x1 đến x5. Do đó, câu hỏi có thể đang có lỗi hoặc thiếu thông tin. Tuy nhiên, theo các đáp án được đưa ra, không có đáp án nào phù hợp. Có thể có lỗi đánh máy trong câu hỏi hoặc các đáp án.

Câu 14:

Cắt sơ đồ tại ngưỡng bằng 2.5 hỏi có mấy cụm được sinh ra?

Lời giải:

Đáp án đúng: A

Để trả lời câu hỏi này, chúng ta cần hiểu khái niệm về việc cắt sơ đồ tại một ngưỡng nhất định và số lượng cụm được tạo ra sau khi cắt. Giả sử sơ đồ (ví dụ như dendrogram trong phân cụm phân cấp) biểu diễn sự liên kết giữa các điểm dữ liệu. Khi cắt sơ đồ tại ngưỡng 2.5, ta sẽ chia sơ đồ thành các cụm dựa trên mức độ tương đồng (hoặc khoảng cách) giữa các điểm. Số lượng cụm được sinh ra phụ thuộc vào cấu trúc cụ thể của sơ đồ và vị trí cắt. Tuy nhiên, vì không có hình ảnh hoặc thông tin cụ thể về sơ đồ, ta không thể xác định chính xác số lượng cụm. Trong trường hợp này, chúng ta cần thêm thông tin về sơ đồ để có thể trả lời chính xác câu hỏi. Do thiếu thông tin, không thể xác định đáp án chính xác, tuy nhiên, với một ngưỡng cắt, số lượng cụm tạo thành sẽ tương ứng với số nhánh độc lập sau khi loại bỏ các liên kết yếu hơn ngưỡng này. Giả sử ngưỡng 2.5 cắt ngang qua các liên kết sao cho tạo thành 3 cụm riêng biệt, thì đáp án A là hợp lý nhất trong trường hợp này (tuy nhiên, cần lưu ý là điều này phụ thuộc vào sơ đồ thực tế).

Câu 15:

Một số thách thức lớn trong quá trình khai phá dữ liệu là (chọn đáp án đúng nhất):

Lời giải: