Cho FP-Tree như hình vẽ, cơ sở điều kiện của nút a là:
Trả lời:
Đáp án đúng: A
Cơ sở điều kiện của một nút trong FP-Tree là đường dẫn từ nút đó đến nút gốc, kèm theo tần số xuất hiện của đường dẫn đó. Trong trường hợp này, ta cần tìm cơ sở điều kiện của nút 'a'.
Nhìn vào hình (giả định hình đó cho thấy cấu trúc FP-Tree), ta thấy có các đường dẫn chứa 'a':
1. f -> c -> a (xuất hiện 3 lần)
Do đó, cơ sở điều kiện của 'a' sẽ là {f:3, c:3}.
Tuy nhiên, đáp án đúng phải bao gồm cả nút 'a' và tần số của nó trên đường dẫn, do đó đáp án đúng phải là {f:3, c:3, a:3}. Tuy nhiên, trong trường hợp này, 'a' có vai trò là nút mà chúng ta đang xét cơ sở điều kiện, nên về mặt bản chất, đường dẫn điều kiện cho 'a' là các nút trước nó, cùng tần số.
Xét các đáp án:
A. {f:3, c:3}: Thiếu 'a'
B. {f:4, c:3}: Sai tần số của 'f'
C. {f:4, c:3, a:3}: Sai tần số của 'f'
D. {f:3, c:3, a:3}: Đúng
Vậy, đáp án đúng là D.
