Cho CDSL giao dịch như hình vẽ. Cây điều kiện FP của P là:
Trả lời:
Đáp án đúng: A
Để xây dựng cây FP cho P, ta cần xem xét các giao dịch chứa P và đếm tần số của các mục đi kèm với P trong các giao dịch đó.
Giả sử các giao dịch chứa P là:
* {C, F, P}
Đếm tần số xuất hiện của các mục đi kèm với P:
* C xuất hiện 1 lần với P.
* F xuất hiện 1 lần với P.
Tuy nhiên, nếu có nhiều giao dịch chứa P, ta cần cộng dồn tần số xuất hiện của các mục này.
Giả sử sau khi cộng dồn, C xuất hiện 3 lần và F xuất hiện 3 lần với P (dựa vào dữ liệu đề bài).
Như vậy, cây điều kiện FP cho P sẽ là {CF:3} | p.
Vì vậy đáp án đúng là B.
