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
Để tìm cơ sở điều kiện của nút 'a', ta duyệt từ nút 'a' ngược lên gốc của cây, theo từng nhánh.
* **Nhánh 1:** a -> c -> f (tần số 3)
* **Nhánh 2:** a -> c -> f (tần số 3)
Kết hợp lại, ta được cơ sở điều kiện của nút 'a' là {f:3, c:3}.
Vậy đáp án đúng là a. {f:3, c:3}
Câu hỏi liên quan
Lời giải:
Đáp án đúng: A
Phân tích thuật toán Apriori:
* Bước 1: Tạo Candidate set C3:
* Từ L2, ta tạo C3 bằng cách kết hợp các tập mục có chung (k-1) phần tử đầu tiên. Ở đây, k=3.
* {A,C} kết hợp với {B,C} => {A,B,C}
* {A,C} kết hợp với {C,E} => {A,C,E}
* {B,C} kết hợp với {B,E} => {B,C,E}
* {B,E} kết hợp với {C,E} => {B,C,E}
* Vậy C3 = {{A,B,C}, {A,C,E}, {B,C,E}}
* Bước 2: Loại bỏ các tập mục không thường xuyên:
* Loại các tập mục con (2-itemsets) không có trong L2.
* Trong {A,B,C}: {A,B} không có trong L2 -> Loại {A,B,C}
* Trong {A,C,E}: {A,E} không có trong L2 -> Loại {A,C,E} (Đề bài cho {A,E} không là tập mục thường xuyên).
* Trong {B,C,E}: Tất cả tập con {B,C}, {B,E}, {C,E} đều có trong L2.
* Bước 3: Tạo L3:
* L3 chỉ chứa các tập mục còn lại sau khi loại bỏ.
* Vậy L3 = {{B, C, E}}
Vậy đáp án đúng là: a. L3={{B, C, E}}
* Bước 1: Tạo Candidate set C3:
* Từ L2, ta tạo C3 bằng cách kết hợp các tập mục có chung (k-1) phần tử đầu tiên. Ở đây, k=3.
* {A,C} kết hợp với {B,C} => {A,B,C}
* {A,C} kết hợp với {C,E} => {A,C,E}
* {B,C} kết hợp với {B,E} => {B,C,E}
* {B,E} kết hợp với {C,E} => {B,C,E}
* Vậy C3 = {{A,B,C}, {A,C,E}, {B,C,E}}
* Bước 2: Loại bỏ các tập mục không thường xuyên:
* Loại các tập mục con (2-itemsets) không có trong L2.
* Trong {A,B,C}: {A,B} không có trong L2 -> Loại {A,B,C}
* Trong {A,C,E}: {A,E} không có trong L2 -> Loại {A,C,E} (Đề bài cho {A,E} không là tập mục thường xuyên).
* Trong {B,C,E}: Tất cả tập con {B,C}, {B,E}, {C,E} đều có trong L2.
* Bước 3: Tạo L3:
* L3 chỉ chứa các tập mục còn lại sau khi loại bỏ.
* Vậy L3 = {{B, C, E}}
Vậy đáp án đúng là: a. L3={{B, C, E}}
Lời giải:
Đáp án đúng: A
Cây điều kiện FP của một nút là tập hợp các tiền tố đường dẫn trong FP-Tree cùng với số lần xuất hiện của chúng, các đường dẫn này kết thúc ở nút đó.
Trong trường hợp này, nút 'f' có các đường dẫn sau:
- c:3, a:3, f:3
- f:1
Vì vậy, cây điều kiện FP của nút 'f' là {f:3, c:3, a:3, f:1}. Ta cộng tần số của f lại, đường dẫn này có thể được biểu diễn rút gọn thành {f:4, c:3, a:3}. Do đó, đáp án d không đúng hoàn toàn, đáp án đúng hơn là {f:4, c:1}, vì chỉ xét các nút có điều kiện với f.
Trong trường hợp này, nút 'f' có các đường dẫn sau:
- c:3, a:3, f:3
- f:1
Vì vậy, cây điều kiện FP của nút 'f' là {f:3, c:3, a:3, f:1}. Ta cộng tần số của f lại, đường dẫn này có thể được biểu diễn rút gọn thành {f:4, c:3, a:3}. Do đó, đáp án d không đúng hoàn toàn, đáp án đúng hơn là {f:4, c:1}, vì chỉ xét các nút có điều kiện với f.
Lời giải:
Bạn cần đăng ký gói VIP để làm bài, xem đáp án và lời giải chi tiết không giới hạn. Nâng cấp VIP
Lời giải:
Bạn cần đăng ký gói VIP để làm bài, xem đáp án và lời giải chi tiết không giới hạn. Nâng cấp VIP
Lời giải:
Bạn cần đăng ký gói VIP để làm bài, xem đáp án và lời giải chi tiết không giới hạn. Nâng cấp VIP
Lời giải:
Bạn cần đăng ký gói VIP để làm bài, xem đáp án và lời giải chi tiết không giới hạn. Nâng cấp VIP
Lời giải:
Bạn cần đăng ký gói VIP để làm bài, xem đáp án và lời giải chi tiết không giới hạn. Nâng cấp VIP

FORM.08: Bộ 130+ Biểu Mẫu Thống Kê Trong Doanh Nghiệp

FORM.07: Bộ 125+ Biểu Mẫu Báo Cáo Trong Doanh Nghiệp

FORM.06: Bộ 320+ Biểu Mẫu Hành Chính Thông Dụng

FORM.05: Bộ 330+ Biểu Mẫu Thuế - Kê Khai Thuế Mới Nhất

FORM.04: Bộ 240+ Biểu Mẫu Chứng Từ Kế Toán Thông Dụng
