12 câu hỏi
k-Mean phù hợp với các cụm có hình dạng nào sau đây?
Dạng hình cầu
Cụm dài và mảnh
Các cụm có các điểm phân bố ngẫu nhiên
Hình dạng bất kỳ
Phát biểu nào sau đây không là nhược điểm của thuật toán K-mean?
Thuật toán khó cài đặt
Không đảm bảo đạt được tối ưu toàn cục
Khó phát hiện các loại cụm có hình dạng phức tạp và nhất là các dạng cụm không lồi
Cần phải xác định trước số cụm k
Thuật toán phân cụm k-mean dừng khi:
Không thể gán (hoặc gán lại) từng điểm vào cụm khác
Số cụm sinh ra là k
Tùy theo yêu cầu của người dùng
Khi tất cả các phần tử đã được gán vào k cụm
Hãy chọn phát biểu sai trong các phát biểu sau đây về thuật toán phân cụm k-mean:
Phụ thuộc vào thứ tự các phần tử đưa vào phân cụm
Cần phải xác định trước số cụm cần sinh ra
k-mean phù hợp với các cụm có dạng hình cầu
Vector được chọn làm tâm của mỗi cụm là vector trung bình của cụm đó
Cho tập dữ liệu X = {x1, x2, x3, x4, x5} và ma trận không tương tự như hình. Sử dụng thuật toán liên kết đơn (Single Linkage), sau khi gom x1 và x2 thành cụm C = {x1, x2} thì khoảng cách giữa cụm C và x3 bằng bao nhiêu?
Bằng 2
Bằng 3
Bằng 0
Bằng 9
Cho tập dữ liệu X = {x1, x2, x3, x4, x5} và ma trận không tương tự như hình. Sử dụng thuật toán liên kết đơn (Single Linkage), sau khi gom x1 và x2 thành cụm C = {x1, x2} thì khoảng cách giữa x3 và x4 bằng bao nhiêu?
Bằng 3
Bằng 2
Bằng 0
Bằng 9
Cho tập dữ liệu X = {x1, x2, x3, x4, x5} và ma trận không tương tự. Sử dụng thuật toán liên kết đầy đủ (Complete Linkage), sau khi gom x1 và x2 thành cụm C = {x1, x2} thì khoảng cách giữa cụm C và x3 bằng bao nhiêu?
Bằng 9
Bằng 3
Bằng 1
Bằng 2
Cho sơ đồ ngưỡng không tương tự như hình vẽ. Cắt sơ đồ tại ngưỡng bằng 3.5, các cụm sinh ra là:
C1 = {x1, x2, x3, x4}; C2 = {x5}
C1 = {x1, x2, x3}; C2 = {x4, x5}
C1 = {x1, x2}; C2 = {x3, x4, x5}
C1 = {x1, x2}; C2 = {x4, x5}; C3 = {x3}
Cho sơ đồ ngưỡng không tương tự như hình vẽ. Cắt sơ đồ tại ngưỡng bằng 2.5, các cụm sinh ra là:
C1 = {x1, x2, x3}; C2 = {x4}; C3 = {x5}
C1 = {x1, x2, x3}; C2 = {x4, x5}
C1 = {x1, x2}; C2 = {x3, x4, x5}
C1 = {x1, x2}; C2 = {x4, x5}; C3 = {x3}
Cho sơ đồ ngưỡng không tương tự như hình vẽ. Cắt sơ đồ tại ngưỡng bằng 1.5, các cụm sinh ra là:
C1 = {x1, x2}; C2 = {x3}; C3 = {x4}; C4 = {x5}
C1 = {x1, x2}; C2 = {x4, x5}; C3 = {x3}
C1 = {x1, x2}; C2 = {x3, x4}; C4 = {x5}
C1 = {x1}; C2 = {x2}; C3 = {x4, x5}; C4 = {x3}
Cho sơ đồ ngưỡng không tương tự như hình vẽ. Cắt sơ đồ tại ngưỡng bằng 5, các cụm sinh ra là:
C1 = {x1, x2, x3, x4, x5}
C1 = {x1, x2}; C2 = {x3, x4, x5}
C1 = {x1, x2}; C2 = {x3, x4}; C4 = {x5}
C1 = {x1}; C2 = {x2}; C3 = {x4}; C4 = {x4}; C5 = {x5}
Cho tập dữ liệu X = {x1, x2, x3, x4, x5} và ma trận không tương tự như hình. Sử dụng thuật toán liên kết đầy đủ (Complete Linkage), sau khi gom x1 và x2 thành cụm C = {x1, x2} thì khoảng cách giữa x3 và x4 bằng bao nhiêu?
Bằng 3
Bằng 2
Bằng 1
Bằng 9