Sơ đồ gần gũi là :

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.

Đề bài yêu cầu tìm tập mục phổ biến (frequent itemset) thỏa mãn độ hỗ trợ tối thiểu (Min_Support) là 3. Điều này có nghĩa là tập mục đó phải xuất hiện ít nhất 3 lần trong cơ sở dữ liệu giao dịch.

Xét các tập mục có thể có:

- {F}: xuất hiện trong các giao dịch 1, 2, 3, 4, 5. Số lần xuất hiện là 5 >= 3. Thỏa mãn.
- {C}: xuất hiện trong các giao dịch 1, 2, 3, 4. Số lần xuất hiện là 4 >= 3. Thỏa mãn.
- {A}: xuất hiện trong các giao dịch 1, 2, 3. Số lần xuất hiện là 3 >= 3. Thỏa mãn.
- {M}: xuất hiện trong các giao dịch 1, 2, 3. Số lần xuất hiện là 3 >= 3. Thỏa mãn.
- {FC}: xuất hiện trong các giao dịch 1, 2, 3, 4. Số lần xuất hiện là 4 >= 3. Thỏa mãn.
- {FA}: xuất hiện trong các giao dịch 1, 2, 3. Số lần xuất hiện là 3 >= 3. Thỏa mãn.
- {CA}: xuất hiện trong các giao dịch 1, 2, 3. Số lần xuất hiện là 3 >= 3. Thỏa mãn.
- {FCAM}: xuất hiện trong các giao dịch 1, 2, 3. Số lần xuất hiện là 3 >= 3. Thỏa mãn.

Như vậy, có 8 tập mục phổ biến. Tuy nhiên câu hỏi lại hỏi tập mục thường xuyên có *4* mục. Do đó, chúng ta xét tập {FCAM} xuất hiện 3 lần. Do đó đáp án chính xác là FCAM:3

Để xác định cơ sở điều kiện của nút M, ta cần tìm tập các mục (itemsets) có độ hỗ trợ lớn hơn hoặc bằng ngưỡng hỗ trợ tối thiểu (Min_Support = 3). Dựa vào bảng dữ liệu giao dịch, ta thấy chỉ có tập mục {C} xuất hiện 3 lần, còn các tập mục khác liên quan đến M không đạt ngưỡng này. Vì vậy, cơ sở điều kiện của nút M là C:3.