DM HKHe

Cho CSDL giao dịch như hình vẽ, cho Min_supp=0.6. Số lượng giao dịch là:

• 5

• 6

• 7

• 8

Cho CSDL giao dịch như hình vẽ, cho Min_supp=0.6. Tập nào sau đây là tập phổ biến

• CE

• CF

• BC

• AD

Cho CSDL giao dịch như hình vẽ, tìm độ hỗ trợ của tập X={E,F}

• 0.4

• 0.5

• 0.6

• 0.7

Cho CSDL giao dịch như hình vẽ, cho Min_supp=0.6. Tập nào sau đây không là tập phổ biến

• AC

• BC

• AD

• CP

Thuật toán phân cụm k-mean dừng khi:

• Không thể (hoặc không gán) từng điểm vào cụm khác

• Tùy theo yêu cầu người dùng

• Số cụm sinh ra là K

• Tất cả được gán nhãn vào k cụm

Phát biểu nào sau đây không là nhược điểm của thuật toán K-mean

• Khó phát hiện các loại cụm có hình dạng phức tạp, nhất là các cụm có hình dạng không lồi

• Cần xác định trước số cụm k

• Thuật toán khó cài đặt

• Không đảm bảo được tối ưu toàn cục

k-Mean phù hợp với các cụm có hình dạng nào sau đây:

• Hình cầu

• Bất kỳ hình dạng nào

• Cụm dài và mảnh

• Cụm có phân bổ điểm ngẫu nhiên

Trong thuật toán phân cụm k-mean, sau khi chọn được k điểm làm tâm, phần tử x sẽ được gán vào cụm C sao cho:

• Khoảng cách từ x đến tâm cụm C là nhỏ nhất

• Khoảng cách từ x đến tâm cụm C là lớn nhất

• Khoảng cách từ x đến tâm cụm C là bằng 0

• Khoảng cách từ x đến tâm cụm C là bằng k

Cho các điểm A(1, 1), B(2, 1), C(4, 3), D(5, 4). Sử dụng thuật toán phân cụm k-mean để chia 4 điểm vào 2 cụm. Kết quả phân cụm là:

• C1={A,B,C} ; C2={D}

• C1={A,B} ; C2={C, D}

• C1={A,C} ; C2={B,D}

• C1={A,D} ; C2={B,C}

Cho các điểm A(1, 1), B(2, 1), C(4, 3), D(5, 4), E( 1, 0). Sử dụng thuật toán phân cụm k-mean để chia 5 điểm vào 2 cụm. Kết quả phân cụm là:

• C1={A,B,C}; C2={D,E}

• C1={A,B,E}; C2={C,D}

• C1={A,B}; C2={C,D,E}

• C1={A,C,E}; C2={B,D}