Có N phần tử cần chia thành m cụm, mỗi cụm có ít nhất 1 phần tử. Gọi S(N,m) là số cách chia N phần tử vào m cụm. Công thức nào sau đây cho ta tổng số cách chia cụm: 

Bài toán yêu cầu chia 4 phần tử thành 2 cụm, mỗi cụm có ít nhất 1 phần tử.

Chúng ta có thể chia theo các trường hợp sau:

* Trường hợp 1: Một cụm có 1 phần tử, cụm còn lại có 3 phần tử. Có C(4,1) = 4 cách chọn 1 phần tử cho cụm thứ nhất (và 3 phần tử còn lại tự động thuộc cụm thứ hai).
* Trường hợp 2: Một cụm có 2 phần tử, cụm còn lại có 2 phần tử. Có C(4,2) = 6 cách chọn 2 phần tử cho cụm thứ nhất. Tuy nhiên, vì 2 cụm này có số phần tử bằng nhau, nên việc chọn cụm nào là cụm thứ nhất không quan trọng (ví dụ, chọn {1, 2} cho cụm thứ nhất thì cụm thứ hai là {3, 4}, và ngược lại). Do đó, ta phải chia số cách cho 2: 6 / 2 = 3 cách.

Tổng số cách chia là 4 + 3 = 7 cách.

Ma trận không tương tự (dissimilarity matrix) là một ma trận vuông, trong đó phần tử ở vị trí (i, j) thể hiện độ không tương tự giữa hai đối tượng xi và xj. Độ không tương tự càng cao, hai đối tượng càng khác nhau.

* Phương án a: Sai. Định nghĩa này gán giá trị i*j cho phần tử (i, j), không liên quan đến độ không tương tự giữa các vector.
* Phương án b: Sai. Định nghĩa này gán giá trị 0 cho tất cả các phần tử, không thể hiện được sự khác biệt giữa các vector.
* Phương án c: Đúng. Định nghĩa này chính xác mô tả ma trận không tương tự, trong đó mỗi phần tử (i, j) là độ không tương tự giữa vector xi và xj.
* Phương án d: Sai. Chỉ quy định phần tử trên đường chéo chính bằng 0 là chưa đủ để định nghĩa ma trận không tương tự. Các phần tử còn lại cần thể hiện độ không tương tự giữa các vector.

Vậy, đáp án đúng là phương án c.

Sơ đồ gần gũi (dendrogram) là một sơ đồ thể hiện cấu trúc phân cấp của các cụm. Nó được xây dựng bằng cách hợp nhất các cụm gần nhau nhất lại với nhau ở mỗi bước. Khi sử dụng độ đo không tương tự (tương tự), sơ đồ gần gũi được gọi là một sơ đồ không tương tự (tương tự). Vì vậy, đáp án d là chính xác nhất.

Thuộc tính kết luận Play Ball trong tập ví dụ học có hai giá trị là Yes và No. Do đó, đáp án đúng là a. 2 giá trị.

Thuật toán liên kết đầy đủ (Complete Linkage) tìm khoảng cách lớn nhất giữa các điểm dữ liệu trong hai cụm khác nhau để quyết định việc hợp nhất. Trong bước đầu tiên, ta tìm hai phần tử có khoảng cách nhỏ nhất trong ma trận không tương tự để gom thành một cụm.

Trong ma trận đã cho, giá trị nhỏ nhất là 0.2, nằm ở vị trí (x1, x2). Điều này có nghĩa là khoảng cách giữa x1 và x2 là nhỏ nhất. Do đó, x1 và x2 sẽ được chọn để gom thành một cụm trong bước đầu tiên.