Để đánh giá chất lượng phân cụm K-means (ví dụ khi chọn k bằng phương pháp khuỷu tay), ta dùng inertia — tổng bình phương khoảng cách từ mỗi điểm tới tâm cụm gần nhất của nó:
SSE=∑i=1nminj∥xi−cj∥2
Cho n điểm d chiều và k tâm cụm, hãy gán mỗi điểm vào tâm gần nhất (hòa thì chọn chỉ số nhỏ nhất — không ảnh hưởng SSE) và tính SSE.
Dòng đầu: ba số nguyên n d k. n dòng tiếp theo: mỗi dòng d số thực (một điểm). k dòng cuối: mỗi dòng d số thực (một tâm cụm).
1 ≤ n ≤ 1000; 1 ≤ d ≤ 10; 1 ≤ k ≤ 10; |giá trị| ≤ 1000.
Một dòng duy nhất: SSE làm tròn 2 chữ số thập phân ({:.2f}).
Ví dụ:
Đầu vào:
4 2 2
1 1
2 2
8 8
9 9
1 1
9 9
Đầu ra:
4.00
Giải thích:
Đang tải editor...