Cho CSDL 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 A 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