Hãy chọn định nghĩa đúng về Ma trận không tương tự:

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.

Đề 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