Ngày tải lên :
31/08/2012, 16:33
... 1
Đáp án bài tập
chương 5 :
Gom nhóm DL
2
BÀI TẬP
• Thời gian : 15’
• Cho DL sau : {2,3,4,10,11,12,20,25,30} và k =
2
• Với trung tâm các nhóm là (m
1
, m
2
), sử
dụng thuật toán k-means ... tiên và cuối cùng.
• Dưới đây là một đáp án.
3
5
Bài tập : THUẬT TOÁN AGNES
• Thời gian : 20’
• Cho tập DL gồm 6 điểm
trong không gian 2
chiều. Sử dụng thuật
toán AGNES với
Complete link (khoảng
cách ... {1},{2,5},{3,4,6}
2
3
Đáp án : k - MEANS
• Cho tập DL 1 chiều sau và k = 2 :
{2,3,4,10,11,12,20,25,30}
• Bước 1 :
– Giả sử chọn các trung tâm cụm là : m
1
=5, m
2
=10
• Gán các đối tượng vào...