Có 4 phần tử cần chia thành 2 cụm, mỗi cụm có ít nhất 1 phần tử. Hỏi có bao nhiêu cách chia cụm: 

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.

Khi cắt sơ đồ tại ngưỡng 1.5, ta thấy có hai vùng giá trị lớn hơn hoặc bằng 1.5. Do đó, có 2 cụm được sinh ra.