Cho FP-Tree như hình vẽ, cơ sở điều kiện của nút M là:
Trả lời:
Đáp án đúng: A
Cơ sở điều kiện của một nút trong FP-Tree là tập hợp các tiền tố đường dẫn (prefix path) kết thúc tại nút đó, cùng với tần số xuất hiện của mỗi đường dẫn. Để tìm cơ sở điều kiện của nút M, ta duyệt ngược từ nút M về gốc của cây.
Có hai đường dẫn chứa M:
1. f -> c -> a -> m: Đường dẫn này có tần số 2. Vậy đóng góp vào cơ sở điều kiện là {f:2, c:2, a:2, m:2}
2. f -> c -> a -> b -> m: Đường dẫn này có tần số 1. Vậy đóng góp vào cơ sở điều kiện là {f:1, c:1, a:1, b:1, m:1}
Kết hợp hai đường dẫn trên, ta có cơ sở điều kiện của M là {f:2, c:2, a:2, m:2}, {f:1, c:1, a:1, b:1, m:1}.
