Cho CDSL giao dịch như hình vẽ. Độ hỗ trợ tối thiểu Min_Support = 3 (60%) và độ tin cậy tối thiểu Min_Confidence = 100%.

Cây điều kiện FP của P là:

Để tìm cây điều kiện FP (Frequent Pattern) của A, ta cần xem xét các giao dịch chứa A và đếm tần số xuất hiện của các mục khác trong các giao dịch đó.

Trong CSDL giao dịch đã cho:

- Giao dịch 1: {A, B, C, D, E}
- Giao dịch 2: {B, C, A}
- Giao dịch 3: {C, A, F}
- Giao dịch 4: {A, C, D, F}
- Giao dịch 5: {A, C, G}

Như vậy, A xuất hiện trong 5 giao dịch.

Độ hỗ trợ tối thiểu là 3. Vì vậy, ta chỉ xét những itemset có độ hỗ trợ >= 3.

Bước 1: Xem xét các giao dịch chứa A:

- Giao dịch 1: {B, C, D, E}
- Giao dịch 2: {B, C}
- Giao dịch 3: {C, F}
- Giao dịch 4: {C, D, F}
- Giao dịch 5: {C, G}

Bước 2: Đếm tần số xuất hiện của các item khác (ngoài A):

- B: 2
- C: 5
- D: 2
- E: 1
- F: 2
- G: 1

Bước 3: Vì độ hỗ trợ tối thiểu là 3, ta chỉ giữ lại các item có độ hỗ trợ >=3.

- C: 5

Bước 4: Xây dựng cây điều kiện FP của A. Vì chỉ có C thỏa mãn độ hỗ trợ tối thiểu, ta có cây điều kiện FP của A là:

{C:5} | A

Bước 5: Kiểm tra lại các đáp án. Đáp án C là đáp án gần đúng nhất

=> Cây điều kiện FP của A là {C:4}|p

Thuật toán Apriori hoạt động bằng cách duyệt CSDL nhiều lần. Mỗi lần duyệt, thuật toán tìm ra các tập mục phổ biến có kích thước tăng dần.

* Lần 1: Tìm các mục phổ biến có kích thước 1 (các mục xuất hiện ít nhất 2 lần).
* Lần 2: Kết hợp các mục phổ biến tìm được ở lần 1 để tạo ra các tập mục có kích thước 2, và kiểm tra xem tập mục nào là phổ biến (xuất hiện ít nhất 2 lần).
* Lần 3: Kết hợp các tập mục phổ biến tìm được ở lần 2 để tạo ra các tập mục có kích thước 3, và kiểm tra xem tập mục nào là phổ biến.

Trong CSDL này, sau lần duyệt thứ 3, không có tập mục phổ biến nào có kích thước 3, do đó thuật toán dừng lại.

Vậy số lần duyệt CSDL là 3.

Để xác định kết luận cho trường hợp Refund='No', MarSt='Single', TaxInc='140K', ta theo các bước sau trên cây quyết định:

1. Refund = 'No': Đi theo nhánh 'No' từ nút gốc.
2. MarSt = 'Single': Đi theo nhánh 'Single' từ nút 'MarSt'.
3. TaxInc = '140K': Giá trị này lớn hơn 130K, do đó đi theo nhánh bên phải.

Như vậy, kết luận cuối cùng là 'No'.

Để tính Entropy của thuộc tính Outlook khi Outlook = ‘Sunny’, ta cần xem xét các trường hợp Yes/No tương ứng trong tập dữ liệu khi Outlook = Sunny.

Từ bảng dữ liệu, ta thấy khi Outlook = Sunny:
- Có 2 trường hợp PlayTennis = Yes
- Có 3 trường hợp PlayTennis = No

Tổng số trường hợp Outlook = Sunny là 5.

Vậy Entropy(Outlook = ‘Sunny’) được tính như sau:
Entropy = - (2/5) * log2(2/5) - (3/5) * log2(3/5)
Entropy ≈ -0.4 * (-1.32) - 0.6 * (-0.74)
Entropy ≈ 0.528 + 0.444
Entropy ≈ 0.972

Giá trị này gần với 1, nhưng không có đáp án nào chính xác là 0.972, do đó đáp án chính xác nhất là "a. Giá trị khác".